W 1987 portem macierzystym statku zostało Nassau, a nad pokładem zawisła bandera Wysp Bahama. Norwegian Caribbean Line zmieniła swoją nazwę na Norwegian Cruise Line. We wrześniu 1990 statek przeszedł kolejny remont w Bremerhaven (zainstalowano 124 nowe kabiny "De luxe"), który zakończono 2 października tego samego roku i po raz drugi w swojej historii nie było na świecie większego statku pasażerskiego niż "Norway". 2 maja 1998 roku na karty historii powrócił "France". Na czas ośmiu rejsów po Morzu Śródziemnym z francuskimi pasażerami armator nieoficjalnie powrócił do dawnej nazwy. Rok później podczas cumowania w Barcelonie na pokładzie wybuchł pożar, który wyłączył "Norway" z normalnej służby na trzy tygodnie. W 2001 statek przeszedł ostatni w swojej historii remont. 9 września tego samego roku jednostka opuściła Nowy Jork i popłynęła do Hawru, dwa dni później miał miejsce atak na World Trade Center. Po powrocie na Florydę "Norway" dalej odbywał wycieczkowe rejsy po Karaibach. 25 maja 2003 na pokładzie statku cumującego w Miami miał miejsce wybuch kotła, który spowodował poważne zniszczenia na pokładzie, zginęło czterech członków załogi a dalszych trzech (czterech) zmarło w wyniku odniesionych obrażeń. Po prowizorycznym naprawieniu zniszczeń, 27 czerwca statek wypłynął z Miami udając się na holu w rejs do Bremerhaven, gdzie miano oszacować straty i podjąć niezbędne działania w celu przywrócenia pełnej sprawności jednostki.