Core and slice the apples into wedges about 1/2 inch thick, leaving the peel on if desired. Combine the cinnamon and sugar in a bowl and set aside.
Arrange three shallow bowls: flour in the first, beaten eggs in the second, and panko breadcrumbs mixed with half the cinnamon-sugar blend in the third.
Dredge each apple wedge first in flour, tapping off excess, then dip into the eggs, and finally press into the breadcrumb mixture until fully coated.
Lightly spray the air fryer basket with cooking spray and place the coated apple fries in a single layer.
Air fry at 400°F (200°C) for about 8 to 10 minutes until golden and crisp, shaking the basket halfway through for even cooking.
Sprinkle the remaining cinnamon-sugar mixture over the fries as soon as they come out of the fryer.
Serve warm with optional caramel sauce or vanilla yogurt for dipping.
