Preheat oven to 425°F. Lightly coat a baking sheet with oil.
Cut the eggplants into 1/2 inch strips. Sprinkle with salt and set aside.
In a medium bowl, mix Panko, parmesan, salt, garlic powder, and oregano. In a separate bowl, whisk two eggs.
Blot the eggplant with a towel. Dip the eggplant strips into the egg, and then into the Panko mixture to coat. Place coated eggplant on the oiled baking sheet. Once all the strips are coated, drizzle with olive oil.
Bake for 8 minutes; turn the fries over on their other side, and continue baking for another 8 minutes until golden and crispy.
Combine the aioli ingredients in a food processor or blender. Blend until smooth.
Serve warm with aioli.