Possible Clues:

• "Arabian Nights" flying creature
• Sindbad's bird
• 'Arabian Nights' menace
• One carried Sinbad to safety
• Cor! what a fabulous bird
• Dungeons & Dragons bird
• Fabled flyer
• Enormous bird of myth
• Big bird
• Huge mythical bird