Related Clues:

• Word in a Ray Stevens song title
• Yemeni, e.g.
• Iraqi, for one
• Graceful horse
• One from the Gulf of Masirah
• Fine steed
• Ali Baba, for one
• Saudi, usually
• Sinbad, for one
• Medina native
• Dubai denizen
• Like the newspaper Al Shabiba
• Native Saudi
• Sultanate resident
• Subject of a Mideast sultan, perhaps