Statek miał być pływającym muzeum sztuki francuskiej, hotelem na Morzu Czarnym, w Bejrucie ostatecznie 26 czerwca 1979 statek został odkupiony za sumę 18 mln USD przez Kloster Rederei A/S z zamiarem przerobienia jednostki na statek wycieczkowy, którego operatorem miała być firma-córka – Norwegian Caribbean Line. 18 sierpnia 1979 statek już pod nową nazwą Norway wypłynął z Hawru do niemieckiej stoczni HAPAG Lloyd Werft w Bremerhaven, gdzie kosztem 80 mln USD miał zostać przebudowany. W trakcie przebudowy zainstalowano dodatkowe kabiny i statek mógł zabierac 2400 pasażerów przy zmniejszonej prawie o połowę załodze. Przedłużono słoneczne pokłady rufowe i w celu zmniejszenia zużycia paliwa zmniejszono siłownię, ograniczając szybkość eksploatacyjną do 16 węzłów. W celu zwiększenia manewrowości w portach zainstalowano tzw. stery strumieniowe na dziobie i rufie statku.
Norway
thumb|250px|Norway w 2004 roku 14 kwietnia 1980 (w dniu zakończenia prac na statku) nastąpiła oficjalna zmiana nazwy. 30 kwietnia Norway opuścił Niemcy i popłynął do swojego nowego portu macierzystego, Oslo. 3 maja w obecności króla Olafa V na statku uroczyście wciągnięto flagę Narodów Zjednoczonych co miało symbolizować międzynarodową załogę jednostki.