If using frozen wings, preheat the air fryer to 400 degrees and cook for around 10 minutes on each side. Check their doneness with a thermometer and ensure the internal temperature is 165 degrees.