Set up a breading station with 3 shallow bowls. Place the flour in the first bowl. Beat the eggs in the second bowl. In the third bowl, combine the Italian bread crumbs, panko bread crumbs, and grated Parmesan cheese.
Cut each mozzarella cheese stick in half to make 24 pieces.
Line a baking sheet or tray with parchment paper or foil and lightly coat it with nonstick cooking spray.
Coat each cheese stick in the flour, then dip it in the beaten eggs, and finally coat it well in the breadcrumb mixture. Place the breaded cheese sticks on the prepared baking sheet.
Freeze the cheese sticks for at least 2 hours, or until completely frozen.
Arrange the frozen cheese sticks in a single layer in a cold air fryer basket. Lightly spray the tops with olive oil cooking spray.
Air fry at 390°F for 5-6 minutes, watching closely during the last minute. Remove them as soon as the breading is golden and the cheese is just starting to soften. Overcooking can cause the cheese to leak out.
Let the mozzarella sticks rest for 1-2 minutes before serving. Serve warm with your favorite dipping sauce.