Those of us who remember our 1001 Nights and tales of Sindbad from childhood know about the roc.  The name "roc" comes from Arabic, but this article 
http://en.m.wikipedia.org/wiki/Roc_(mythology)
traces it back it back to India.