Possible Clues:

• United __ Emirates (Mideast nation)
• Syrian, say
• Many an OPEC minister
• Pilgrim to Mecca, often
• Yemen resident
• "The Red Thread" ___ Strap
• One of Lawrence's men
• Woman of Oman
• Belle & Sebastian "The Boy With the ___ Strap"
• Indie Scots ___ Strap