Possible Clues:

• Scottish indie band ___ Strap
• Scheherazade, for one
• Fertile Crescent denizen
• Certain Mideast habitant
• Arafat, e.g.
• Cairo league
• Saudi, for instance
• Middle Easterner, often
• Bahrain native
• Mideast's ___ League