Kisah kami dimulai lebih dari setengah abad yang lalu ketika Jalur Karibia Norwegia didirikan oleh perusahaan pelayaran tertua dan paling dihormati di Norwegia. Pada tahun 1966, kami melakukan pelayaran perdananya yang inovatif dengan 550 penumpang yang mengubah cara pandang dunia terhadap liburan di laut. Tidak lagi sekadar alat transportasi, kapal telah menjadi tujuan tersendiri, menawarkan para tamu alternatif yang menarik dan terjangkau dibandingkan resor berbasis darat. Ketika industri pelayaran mulai mendapatkan popularitas, Norwegia memimpin dengan memperkenalkan armada “kapal putih” baru yang ramping di akhir tahun 60an dan awal 70an dan terus menambah kapasitas dan memperluas rencana perjalanan selama dua dekade berikutnya. Jalur Karibia Norwegia menjadi Jalur Pelayaran Norwegia pada tahun 1987 untuk mencerminkan struktur rute yang diperluas. Sepanjang tahun 90an, perusahaan ini terus memperluas armadanya dengan kapal-kapal baru dan lebih besar yang dibangun untuk menggantikan “kapal putih” yang sudah pensiun.