Use the Middle East cruise schedule calendar below to find a Middle East cruise sailing by departure port, cruise line, or ship. View Cruises by: Departure Port | Line | Ship Search All Cruises