Absolutely! You can. Make sure that the chicken wings are thawed before air frying them. You can also air fry the frozen wings immediately, yet you should add about 6-8 minutes to the cooking time.