Related Clues:

• Gulf of ___, off the coast of Yemen
• Mideastern nation
• Port of Jordan
• Sultanate on the Arabian Sea
• Muscat's partner, once
• Land with an exclave
• Port whose harbor is in the crater of an extinct volcano
• Yemen's neighbor
• Arabian Sea land
• Land east of Saudi Arabia
• Site of a 1992 Al Qaeda attack
• Gulf southeast of the Sinai
• Gulf bordering Yemen
• Persian Gulf country
• Yemen's chief port