Travel & Places Cruise Travel Middle East Map By Travel & Places Last updated Thursday, May/30/2019 106 108 Share For cruise travelers, the Middle East consists of countries in the Eastern Mediterranean, along the Red Sea, and in Southwest Asia. 106 108 Share Facebook Twitter ReddIt WhatsApp Email