Both America and China have their only permanent military bases in Africa at this strategic spot on the African side of the Bab al-Mandab strait, where the Red Sea meets the Gulf of Aden (see map).