Men fusjonen med Royal Viking Line mislyktes, og i 1980 ble «Sagafjord» gitt økt passasjerkapasitet og Norwegian American Cruises, som var 90% eid av NAL, ble dannet for å operere begge skipene. «Vistafjord» ble overført til konsortiumsselskapet Norwegian American Line Cruises AS (Leif Höegh & Co AS) i 1981.