Die Star of the Seas hat mit Cadiz im Südwesten Spaniens den letzten europäischen Hafen vor der Atlantiküberquerung erreicht. Das Schiff übernahm dort nochmals LNG und erhält einige weitere Ausstattungsmarkmale. Die tropischen Pflanzen für den Central Park konnten nicht auf der Bauwerft in Finnland sondern erst in Spanien auf das Schiff gebracht werden. 

In Cadiz war ursprünglich noch ein etwa zweiwöchiger Werftaufenthalt im Trockendock der Navantia Werft geplant. Dieser musste allerdings vor ein paar Wochen abgesagt werden, da ein Tarifkonflikt mit einer Gewerkschaft die reguläre Durchführung der Arbeiten gefährdete. Royal Caribbean musste den Zeitplan zur Endausrüstung der Star of the Seas nochmal ändern und einige Arbeiten andernorts durchführen. Das Schiff blieb etwas länger bei Meyer Turku in Finnland und liegt jetzt nur für wenige Tage an einer Pier im Hafen von Cadiz. 

Die Star of the Seas hat die Bauwerft von Meyer Turku in Finnland vor rund einer Woche am Abend des 17. Juli 2025 zum letzten Mal verlassen. Von dort aus führte der Weg des Schiffes aus der Ostsee über die Nordsee auf den Atlantik. Unter der Storebælt Brücke in Dänemark fuhr das Schiff mit nur wenigen Metern Platz zwischen dem höchsten Punkt und der Durchfahrtshöhe hindurch. Dafür musste sogar ein Teil des Schornsteins eingefahren werden. Royal Caribbean hat ein Video von der Fahrt unter der Storebælt Brücke veröffentlicht. 

Schon in wenigen Tagen wird die Star of the Seas über den Atlantik Kurs auf die Karibik nehmen. Erster Hafen in der Region soll am 4. August Ponce auf der Insel Puerto Rico sein. Nach ein paar Tagen dort setzt das Schiff die Reise zum Erstanlauf nach Port Canaveral fort. Dort beginnt am 16. August 2025 die erste Reise mit zahlenden Gästen. Der Hafen in Florida wird in den nächsten Jahren zum langfristigen Abfahrtshafen für einwöchige Karibik-Kreuzfahrten mit der neuen Star of the Seas.