I 1970-årene eksploderte cruisemarkedet og det var et stort behov for å øke kapasiteten. I 1979 fikk NCL bred oppmerksomhet da Knut Kloster kjøpte det franske luksuriøse atlanterhavsskipet SS «France». Skipet ble omdøpt til SS «Norway» og konvertert til verdens største cruiseskip. I 1980-årene var SS «Norway» betydelig større enn noe annet cruiseskip, og man utnyttet de store arealene om bord til ekstra underholdningstilbud. Dette åpnet opp en ny æra innen cruiseindustrien.