Depuis l'arrivée de Royal Caribbean dans le capital de Pullmantur, l'armateur ibérique prend une nouvelle dimension internationale. L'arrivée fin 2008 du Sovereign of the Seas marque le renouvellement de la flotte Pullmantur et une capacité globale de près de 400.000 passagers annuel.

En l'espace de quelques mois, Pullmantur s'est vu doté de nouvelles unités, transférées de sa maison mère Royal Carribean : le Zenith (1378), l'Empress of the Seas (rebaptisé Monn Empress – 1600 passagers), le Pacific Star (ex Costa Tropical, rebaptisé Ocean Dream – 1022 passagers) et aujourd'hui le Sovereign Of the Seas (2276 passagers). En contrepartie, Pullmantur s'est séparé des ex Renaissance, Blue Moon et Blue Dream pour la nouvelle filiale Azamara Cruises et le Holiday Dream (rebaptisé Bleu de France) qui constituera le premier navire à destination 100% francophone. Dans ce contexte, l'Oceanic (lancé en 1965) devrait certainement quitter la flotte.

Sovereign of the Seas, lors de sa construction en 1988 aux Chantiers de l'Atlantique en France (sister ship du Majesty of the Seas et du Monarch of the Seas), avait marqué les esprits par ses dimensions, il était alors le plus grands navire du monde. Pour Pullmantur il sera également le plus grand navire de la flotte.

Sovereign of the Seas effectuera sa dernière croisière à Los Angeles le 30 octobre 2008 avant de rejoindre Pullmantur.