I april 1980 ble skipet levert til Knut Kloster og Norwegian Caribbean Lines. På denne tiden var SS «Norway» betydelig større enn noe annet cruiseskip, skipet var også det lengste passasjerskipet noensinne bygget, med en største lengde på uslåelige 315,66 meter, som tilsvarte tre fotballbaner. Skipets massive størrelse imponerte og man utnyttet de store arealene om bord til ekstra underholdningstilbud. Dette åpnet opp en ny æra innen cruiseindustrien. SS «Norway» ble nemlig en destinasjon i seg selv.