We had a blast on the NCL Jade on a 21 day Middle East cruise on Norwegian Cruise Line (NCL). This can be a Middle East travel guide. We started in … source