Place the flour, beaten eggs and breadcrumbs in three separate shallow bowls. Season the flour and breadcrumbs with 1 teaspoon salt each.
Line a baking sheet with parchment paper. Cut the cheese sticks in half crosswise; dip in the flour, then egg, then breadcrumbs. Repeat to coat each again in the flour, egg and breadcrumbs. Transfer to the prepared baking sheet; freeze 2 hours.
Preheat a 6-quart air fryer to 400˚ F. Coat the breaded cheese with cooking spray. Add to the air fryer basket in an even layer and cook, turning halfway through, until crisp and golden, about 6 minutes. Serve with marinara sauce.