The Aroya recently transited the Strait of Hormuz, marking the departure of all ships that were stranded in the Arabian Gulf.
Following five other vessels, the Cruise Saudi-owned ship passed the strait on Sunday as part of a repositioning voyage to the Red Sea.
The 150,000-ton ship is now sailing to the port of Jeddah, where it is scheduled to welcome guests back in mid-May.
Sailing from its homeport in Saudi Arabia, the Aroya is set to offer a series of cruises in the Red Sea.
The three- to eight-night itineraries sail to other Saudi ports, in addition to destinations in Egypt and Jordan, such as Yanbu, Aqaba and Sharm el-Sheikh.
In late May, the 3,400-passenger ship repositions to the Eastern Mediterranean for a summer deployment sailing from the Galataport Cruise Terminal in Istanbul.
As part of its second season in Europe, the vessel offers seven-night cruises to destinations in Greece, Egypt and Turkey.
The 2017-built ship is then scheduled to return to the Red Sea in September for additional cruises out of the Port of Jeddah.
Before the Aroya, five other vessels transited the Strait of Hormuz, including the Celestyal Discovery, which became the first cruise ship to sail through the maritime channel in nearly two months.
The Celestyal Journey, the MSC Euribia, the Mein Schiff 4 and the Mein Schiff 5 also recently sailed out of the Arabian Gulf.
The six vessels had been stranded in the region since late February, when a conflict suspended operations in the Middle East and closed the Strait of Hormuz.
After offering just one cruise in the region, the Aroya had just repositioned to the Arabian Gulf at the time.
Aroya Cruises is planning a return to the region during the 2026-27 winter, with itineraries departing from the United Arab Emirates, Qatar and Saudi Arabia.