1966년 크누트 클로스터와 테드 아리슨이 노르웨이 캐리비안 라인을 세우고 선워드호로 마이애미발 카리브해 크루즈를 시작했다(위키피디아). 1977년 바하마의 그레이트 스터럽 케이를 사들여 업계 처음으로 전용 섬을 운영했고, 1987년 노르웨이 크루즈 라인으로 이름을 바꿨다(NCLH).
2000년 겐팅 홍콩에 약 18억 달러에 인수되며 세계 3위 크루즈 선사가 됐고, 같은 해 정해진 틀을 없앤 프리스타일 크루징을 내놨다(Encyclopedia.com). 2007년 아폴로와 TPG가 10억 달러를 넣어 지분 50%를 가져갔고, 2013년 홀딩스가 주당 19달러에 나스닥에 상장해 4억 4,700만 달러를 모았다(Business Wire).
2020년 3월 13일 모든 운항을 자발적으로 멈췄고, 2022년 10월 검사·마스크·백신 요건을 모두 풀었다(Norwegian Cruise Line). 2024년 매출은 11% 늘어난 95억 달러였지만, 2026년 5월 유류비와 유럽 수요 둔화로 연간 전망을 낮추며 주가가 급락했다(Seeking Alpha).