Holland American Line yang memiliki nama Nederlandsche-Amerikaansche Stoomvaart
Maatschappij atau biasa disingkat menjadi Holland-Amerika Lijn didirikan pada tahun
1873 yang dibentuk dari hasil reorganisasi dari Plate, Reuchlin &Co. Perusahaan asal
Belanda ini, pada awalnya merupakan perusahaan kapal uap yang mulai beroperasi sebagai
kapal kargo dan operator kapal penumpang. Kapal laut pertama milik HAL adalah Rotterdam
yang memulai pelayaran perdananya pada 15 Oktober 1872 yang berlayar selama 15 hari
dengan mengambil rute satu arah dari Belanda ke New York City.
Sumber utama pendapatan HAL berasal dari pengangkutan yang kemudian divisi
pengangkutan kargo dijual pada tahun 1973. Perusahaan ini melakukan kemitraan dengan
Compagnie Générale Maritime untuk mengoperasikan kapal kargo peti kemas dengan merek
incotrans yang sejumlah layanannya ke Amerika Utara.
Perusahaan yang terkenal dengan sebutan kapal biru di kalangan pelaut Indonesia ini mulai
menyediakan kapal pesiar di tahun 1895 kemudian pada tahun 1910 mulai menawarakan
pelayaran kapal pesiar. Tahun 1979 perusahaan Westours, menjadi anak perusahaan Holland
America Line. Perusahaan memiliki Hotel Westmark, sebagai grup hotel terbesar di Alaska
dan Yukon Territory dengan 11 hotel di 10 komunitas. Mei 2006, Holland America Line
menyelesaikan pondok 135 kamar baru di Denali serta renovasi dan perluasan Fairbanks
Westmark. Pada tahun 1989 perusahaan ini sepenuhnya menjadi milik Carnival yang dibeli
dengan harga 1,2 milyar gulden (€530) juta.
Rute pelayaran HAL mengunjungi tujuh benua termasuk eksplorasi Antartika. Holland
America Line menawarkan paket cruise dan Cruise Tour meliputi wisata petualangan pantai
dan wisata tanah dengan jadwal penuh Alaska dan Yukon. Semua perjalanan CruiseTour
menggabungkan tur tanah dan Holland America cruise Line.
Tahun 2003, Holland America Line memperkenalkan CruiseTours eksklusif untuk
spektakuler Arktik Kanada sub Kluane National Park, sebuah Situs Warisan Dunia
UNESCO, meliputi padang gurun murni dan memiliki lima dari tujuh puncak tertinggi di
Amerika Utara dan pada tahun 2005 ditambahkan Tombstone Territorial Park, di luar
Dawson Kota, Yukon sebagai pengalaman padang gurun tambahan. Tahun 2007, Holland
America memperkenalkan Pelatih Explorer, mewah bertema Alaska bermotor pelatih yang
memberikan ruang dan kenyamanan yang tak tertandingi dalam industri. Biasanya, kapal
berlayar sekitar 100 hari. Namun rute terpanjang yang pernah HAL lakukan adalah berlayar
selama 180 hari.