Cut each cheese string in half to make shorter sticks. Transfer to a plate and freeze for 30 minutes (this will prevent them from leaking when air-frying).
In a shallow dish, whisk together the eggs, flour, salt, black pepper, garlic powder, and onion powder.
In a separate dish, combine the breadcrumbs and Italian seasoning.
Dredge the cheese in the egg wash and shake off any excess. Transfer to the breadcrumbs and coat all over.
Preheat your air fryer to 400°F. Arrange the cheese sticks in the basket. Spray with oil and air-fry for 6-8 minutes until golden brown and crispy. Serve with marinara sauce!