Yes, cooking frozen chicken in an air fryer is feasible. However, you may need to modify the cooking time and temperature to ensure it's fully cooked.