You can certainly thaw the wings prior to air frying if you want. They will cook quicker, so just adjust the timing and follow the same instructions. Thawed chicken wings may only take 10-15 minutes to fully cook.