Condors?
There was a very large NZ bird, not so long extinct which may be source of Arab "Roc" legends. Arabs long ago did travel beyond India.
This is mad about A. magnificens:
Remnant populations of supposedly extinct life forms is not out of the question, there are some notable examples . Coelacanths thought to be extinct 65 million years until one was caught off of Madagascar in the 1938, Dire wolves may have survived as late as 3000 years ago in parts of North America.