Prepare air fryer basket with non-stick cooking spray.
Place apples in a zip-top storage bag. Add cornstarch and toss until evenly coated.
In a bowl, combine graham cracker crumbs and brown sugar. Add eggs to another shallow bowl to create a dipping station.
Remove apples from bag and dip in eggs, coating on all sides. Then, dip in graham cracker crumbs, coating on all sides.
Place apples in air fryer basket leaving space between and without stacking.
Cook at 380 degrees for 7 to 8 minutes, using tongs to flip halfway. Remove from air fryer and keep warm.
Repeat until all apples are cooked through. Serve warm.