Core and slice apples: Cut each apple into wedges about ½ inch thick, leaving the core and seeds behind. Pat the wedges dry with a paper towel so the breading sticks better.
Set up breading bowls: Place flour in one shallow bowl, beaten eggs in a second, and mix panko with cinnamon and sugar in a third. Keep the bowls in a line for easy dredging.
Dredge the apple wedges: Coat each wedge in flour, shaking off the excess, then dip in egg and press into the cinnamon panko mixture. Make sure the coating covers all sides firmly.
Preheat the air fryer: Set the air fryer to 375°F and let it run for 3 minutes before adding the apples. This helps the coating start crisping right away.
Arrange in a single layer: Place the breaded wedges in the basket without overlapping, working in batches if needed. Spray lightly with cooking spray on top.
Air fry until golden: Cook for 10 to 12 minutes, flipping the wedges halfway through, until the coating turns golden brown and crisp. Check at the 10-minute mark since air fryer models vary.
Cool slightly: Let the apple fries rest in the basket for 2 minutes. The coating sets up crisper as it cools slightly.
Dust and serve: Sprinkle with extra cinnamon sugar if you like a sweeter bite. Serve warm with caramel sauce on the side for dipping.