Possible Clues:

• Port city of Yemen
• Yemen's main port
• Seaport of Yemen
• Gulf off Somalia
• Gulf off the coast of Yemen
• Port SSE of Sana'a
• Yemeni gulf
• Gulf near Yemen
• Gulf east of Djibouti
• Yemeni gulf port