Possible Clues:

• Sinbad's big bird
• Big bird eaten by crocodile
• Giant bird of fable
• Elephant abductor of myth
• Storied avian
• Mythical monstrous bird
• Legendary predator of elephants
• Enormous bird in Arabian legend
• Bird in the "Arabian Nights"
• Bird of Arabian myth