Preheat the air fryer to 390°F.
Set up a breading station: Place the flour in one shallow bowl, whisk the eggs in a second bowl, and combine the breadcrumbs, garlic powder, onion powder, oregano, salt, and pepper in a third bowl.
Dip each mozzarella stick half into the flour, coating it completely. Shake off any excess flour.
Next, dip the floured mozzarella stick into the beaten eggs, ensuring it is fully coated.
Finally, roll the egg-coated mozzarella stick in the breadcrumb mixture, pressing gently to adhere the crumbs. Repeat with all cheese sticks.
Arrange the breaded mozzarella sticks in a single layer in the air fryer basket. Spray lightly with cooking spray.
Cook in the air fryer for 6-8 minutes, or until golden brown and crispy. Flip halfway through cooking for even crispness.
Remove from the air fryer and let cool for a minute before serving.