Related Clues:
- Sultanate in southwest Asia
- It's due south of Iran
- State on the Arabian Sea
- Country south of Iran
- Home of Al Jazeera
- The toe of a boot?
- "Toe" of the Arabian Peninsula
- Gulf country
- Arab nation that's not in OPEC
- Gulf on the Arabian Sea
- Dhofar Rebellion country
- Female beheaded for a monarchy
- Al Jazeera's country
- Great honour conferred on an Arab sultanate
- Queen meeting a sailor in the country