Related Clues:

• Gulf near the Red Sea
• Near Eastern port
• Mideast's ___ Strip
• Gulf bordered by Somalia
• Arabian peninsula port
• City in Yemen
• Former British colony in Arabia
• Mediterranean area
• Mideast strip
• Mideast region
• Middle East strip
• Djibouti's gulf
• Palestine strip
• Saudi gulf
• Former capital of South Yemen