Set up a breading station: Place flour in one bowl, beaten eggs in another, and mix breadcrumbs with Italian seasoning, garlic powder, salt, and pepper in a third bowl.
Coat each mozzarella stick in flour, then dip in the beaten eggs, and finally coat with the breadcrumb mixture, pressing gently to adhere.
Spray the air fryer basket with cooking spray and arrange the breaded mozzarella sticks in a single layer, making sure they do not touch.
Spray the tops of the mozzarella sticks lightly with cooking spray.
Air fry for 4-5 minutes or until golden brown and crispy, flipping halfway through for even cooking.