Related Clues:
- Land east of Saudi Arabia
- Site of a 1992 Al Qaeda attack
- Gulf southeast of the Sinai
- Gulf bordering Yemen
- Persian Gulf country
- Yemen's chief port
- It's between Norway and Pakistan in the U.N.
- Asian nation
- Gulf of ___, off the Horn of Africa
- Arabian Peninsula country
- Mideast state
- South Yemen port
- Arab country
- Arabian land
- Arabian Gulf port