Possible Clues:

• Iraqi, e.g
• Swift steed
• Steed breed
• Yemeni, for one
• Street waif
• Yemen __ Republic
• Riyadh native
• Many an Al Jazeera viewer
• Omani, e.g
• Horse known for its endurance