Yes, you can start with frozen chicken in the air fryer, but be aware that cooking times will be long and the results might not be exactly the same. Make sure to use a good food thermometer to make sure your chicken is fully cooked before serving.