Câu chuyện của chúng tôi bắt đầu cách đây hơn nửa thế kỷ khi Na Uy Caribbean Line được thành lập bởi công ty vận tải biển lâu đời và uy tín nhất Na Uy. Năm 1966, chúng tôi thực hiện chuyến đi đầu tiên mang tính đột phá với 550 hành khách, điều này đã thay đổi cách thế giới nhìn nhận những kỳ nghỉ trên biển. Không còn đơn giản là một phương tiện di chuyển, con tàu đã trở thành một điểm đến, mang đến cho du khách một sự thay thế thú vị, giá cả phải chăng cho các khu nghỉ dưỡng trên đất liền. Khi ngành công nghiệp du lịch biển bắt đầu trở nên phổ biến, Na Uy đã dẫn đầu với việc giới thiệu một đội “tàu trắng” mới, kiểu dáng đẹp vào cuối những năm 60 và đầu những năm 70, đồng thời tiếp tục bổ sung sức tải và mở rộng hành trình trong suốt hai thập kỷ tiếp theo. Tuyến Caribbean của Na Uy trở thành Tuyến Du thuyền Na Uy vào năm 1987 để phản ánh cấu trúc tuyến đường được mở rộng. Trong suốt những năm 90, công ty tiếp tục mở rộng đội tàu của mình với những chiếc tàu mới hơn và lớn hơn được đóng để thay thế những “tàu trắng” hiện đã nghỉ hưu.