Mix the panko breadcrumbs with garlic powder and Italian seasoning in a shallow bowl.
Coat each cheese stick in flour, dip in beaten egg, then roll in the seasoned panko until fully covered.
Place the coated cheese sticks on a plate and freeze for 60 minutes so the cheese stays inside during cooking.
Preheat the air fryer to 390°F / 200°C for 3 minutes.
Brush the frozen cheese sticks lightly with olive oil and arrange in a single layer in the air fryer basket.
Air fry for 6 to 8 minutes, turning halfway, until golden brown and crisp on all sides.
Serve immediately with marinara sauce or your favorite dipping sauce while the cheese is still melted.