Possible Clues:

• Sinbad's huge bird
• Sinbad's monster bird
• Menace for Sinbad the sailor
• Sitcom set in Baltimore
• Blimey! Upside down legendary flier
• Fabulous giant bird of Eastern legend
• Reported source of danger for legendary bird
• Ship-destroying giant
• Legendary thing king pulled from stone at last
• Enormous flier of myth