The 1,260-passenger Celestyal Journey ship was due to welcome guests in Doha, Qatar, and Dubai in the United Arab Emirates between 7 and 16 March.
However, the line issued a statement on Wednesday (4 March), saying: "We continue to follow developments in the Middle East and remain in regular contact with the relevant authorities.