Giant bird of Arabian myth
I believe the answer is:
roc
(Other definitions for roc that I've seen before include "Gigantic bird of Arabian legend" , "Giant mythical bird" , "Fabulous giant bird of Eastern legend" , "Legendary air carrier" , "Vast bird of legend" .)