Saudi Arabia Yemen Oman Somalia Sudan Ethiopia Kenya Tanzania Eritrea Khartoum Addis Ababa Nairobi Dodoma Asmera Riyadh Sanaa Muscat Gulf of Aden Red Sea Indian Ocean Victoria Djibouti Seychelles Socotra Zanzibar Pemba Abha Salalah Aden Hargeysa Mombasa Jiddah Mecca Kismaju Berbera Eyl Tooxin Baydhabo Marka Port Sudan Massawa Lamu Dar es Salaam