Related Clues:

• Gulf state
• A sultanate
• Mideastern nation
• Sultanate on the Arabian Sea
• Land with an exclave
• Yemen's neighbor
• Arabian Sea land
• Land east of Saudi Arabia
• Persian Gulf country
• It's between Norway and Pakistan in the U.N.
• Asian nation
• Arabian Peninsula country
• Mideast state
• Arab country
• Arabian land