Pat the hot dogs dry with a paper towel and insert a wooden skewer into the end of each frankfurter.
In a tall, narrow glass, whisk together the egg whites, plain Greek yogurt, and honey until smooth.
In a separate small bowl, stir together the yellow cornmeal, baking powder, sea salt, and black pepper.
Gradually whisk the dry cornmeal mixture into the glass with the wet ingredients until a thick, uniform batter forms.
Dip each hot dog into the glass, rotating the skewer to ensure the batter clings to the entire surface in an even layer.
Lightly coat the air fryer basket with avocado oil spray to prevent sticking.
Place the coated corn dogs in the basket, ensuring they do not touch, and lightly mist the tops with avocado oil spray.
Air fry at 370°F for 8-10 minutes, rotating the dogs halfway through, until the crust is golden brown and firm.