Related Clues:

• Indian Ocean gulf
• Gulf near Yemen
• Port on a gulf of the same name
• One of the Gulf States
• Gulf by Somalia
• Qaboos bin Said's domain
• Gulf land
• Republic of Yemen city
• Port of Yemen
• Chief Yemeni port
• Mideast sultanate
• Site of the USS Cole bombing
• Gulf in the news
• Yemen port
• Arabian Sea sultanate