Celestyal Cruises announced that its two ships have welcomed guests back in the Mediterranean, resuming their regular sailing schedule in the region.

The Celestyal Journey and the Celestyal Discovery returned to Europe in late April after spending nearly two months stranded in the Arabian Gulf.

After arriving back in Greece earlier this month, the ships kicked off a series of cruises to destinations in Greece, Turkey, Italy, Croatia and more.

“This marks another major milestone as we fully resume our Mediterranean program – something we know so many of our guests and partners have been looking forward to,” the company said in an update.

“Seeing both ships back in our homeport of Athens, ready to deliver the immersive, destination-rich sailings we’re known for, is incredibly rewarding,” Celestyal added.

The Celestyal Discovery was the first ship to resume service, setting sail on a three-night cruise to the Greek Islands and Turkey on May 1, 2026.

Sailing from Athens, the 1,360-passenger ship is scheduled to visit Kusadasi, Mykonos, Patmos, Santorini and Heraklion as part of its port-intensive itinerary.

The Celestyal Journey followed suit on May 2, 2026, embarking on a seven-night cruise that sails to the Adriatic and the Aegean.

After departing from Piraeus, the weeklong itinerary is set to make visits to destinations in Croatia, Greece and Italy, such as Dubrovnik, Kotor, Bari, Corfu, Argostoli and Katakolon.

“The restart of our operations is the result of an extraordinary collective effort across our business and our partners around the world,” Celestyal added.

“We would like to extend our sincere thanks to Captain Angelos Vasilakos and his crew for their outstanding leadership. Building on the safe passage established by the Celestyal Discovery, the Celestyal Journey successfully navigated the same route out of the Arabian Gulf, leading a wider convoy of vessels through the corridor,” the company stated.

The ships were sailing in the Middle East in late February when a conflict led to a complete halt of cruise operations in the region and prevented vessels from returning to Europe.