Yes, you can cook a frozen Cornish hen in the air fryer by cooking it at 360-375°F for approximately 20-25 minutes per pound, ensuring it reaches an internal temperature of 165°F for safe consumption.