Related Clues:

• The toe of the Arabian Peninsula
• Yemen's Gulf of ___
• Former British protectorate
• The Mideast's Gulf of ___
• Home to the Al-Hajar Mountains
• Saudi Arabia neighbor
• Capital of Yemen
• Arabian monarchy
• Gulf of ___ (entrance to the Red Sea)
• ___ Air (Mideast carrier)
• Its capital is Muscat
• Yemeni seaport
• Oil-rich sultanate
• Red Sea port
• Where Muscat is capital