Related Clues:
- Country on the Persian Gulf
- Yemeni hub
- Words before "of thieves"
- Present-day site of the ancient port city Eudaemon
- Easternmost Arabian Peninsula nation
- Country divided in 16-Down
- Qaboos bin Said's country
- Mideast city on its own gulf
- Middle Eastern gulf city
- Main port in Yemen
- Asian sultanate
- Yemeni port city
- Arabian port
- 'Toe' of the Arabian Peninsula
- Arabian Sea's Gulf of ___