Preheat air-fryer to 375 F. In a shallow dish, whisk eggs and milk together. In another shallow dish, combine flour and seasonings. Place breadcrumbs into another shallow dish.
Dip each okra into the egg mixture, coat in the flour, back into egg, then fully coat in breadcrumbs. Air-fry in batches for 8-10 minutes.