Preheat the air fryer to 400°F (200°C).
In a shallow bowl, combine the breadcrumbs, Parmesan cheese, garlic powder, onion powder, salt, and black pepper.
In another bowl, beat the eggs until well combined.
Dip each zucchini stick into the egg mixture, allowing excess to drip off, then coat with the breadcrumb mixture, pressing gently to adhere.
Arrange the coated zucchini fries in a single layer in the air fryer basket. Spray lightly with cooking spray.
Cook for 10-12 minutes, shaking the basket halfway through, until golden brown and crispy.
Remove from the air fryer and let cool slightly before serving.