Set your air fryer to preheat at 400°F (204°C).
Place the frozen wings evenly in the air fryer basket, making sure they're in a single layer. If needed, cook in batches.
Air fry the wings for 8 minutes so they thaw and warm through.
Remove the wings and pat them dry with paper towels; discard any collected liquid from the basket.
In a bowl, add the wings along with olive oil, baking powder, sea salt, and black pepper. Toss everything until the wings are coated well.
Return the wings to the air fryer basket arranged in a single layer again.
Raise the air fryer temperature to 430°F (221°C) if possible, or keep it at 400°F (204°C) if that's the max.
Cook the wings for 6 minutes, then flip them over.
Continue cooking for an additional 4 to 6 minutes until the wings are crispy and fully cooked through.
Serve the wings plain or mix them in your favorite wing sauce before enjoying.