Yes, you can certainly air fry frozen wings. As recommended in the recipe below, you'll want to pat them dry and remove any noticeable ice crystals. If they're wet, they won't turn out as crispy. However, tossing them in the baking powder will help to soak up that moisture. You may need to add a few more minutes to the air frying time, but chicken wings defrost quickly because they're small and have a small amount of meat on them.