La « Holland America Line » fut créée en 1873 sous le nom de « Nederlandse Amerikaanse Stoomvaart Maatschappij » pour assurer des liaisons entre Rotterdam, New York et l’Indonésie. Dès le début des années ’70, la compagnie abandonnera le service de la « ligne » pour se concentrer sur le marché de la croisière maritime. Même si, à présent, la majorité de la clientèle de « Holland America Line » est américaine, la tradition hollandaise n’a pas été oubliée, et de nombreux officiers néerlandais commandent encore aujourd’hui des équipages mixtes. Le succès des croisières « Holland America Line » s’explique surtout par une identité reconnaissable dès le premier pas posé sur la passerelle. Les noms des salons, des bars, des restaurants et des espaces publics sont identiques sur chaque paquebot et la décoration, la cuisine et l’ambiance générale régnant à bord ne dérogent pas à la tradition.

La flotte HAL propose 14 paquebots modernes et confortables, tous construits entre 1993 et 2008