Royal Caribbean International will operate sailings out of Dubai in winter 2019-20 – ending an absence of nearly three years from the Arabian Gulf.
The two seven-night itineraries, both on Jewel of the Seas, are targeted specifically at the UK market.
The first itinerary calls at Khasab and Muscat, both in Oman, and Sir Bani Yas island and Abu Dhabi, both in the United Arab Emirates.
The ports of call for the second itinerary are Bahrain; Doha in Qatar; and Sir Bani Yas.
Prices have yet to be finalised but Royal has indicated that seven-night fly-cruise packages, departing from London, are likely to be priced at around £799.
The new itineraries will go on sale on April 23.