Startade som ett holländskt frakt- och passagerarlinje redan på 1800-talet. Ägs numera av det amerikanska/brittiska rederiet Carnival.
Rederiet har gjort sig känt för sina eleganta 5-stjärniga kryssningsfartyg med gott om plats och god service. Rederiets fartyg är i mellanstorlek och har i regel en mer mogen publik.
Man har stor fokus på god mat och dryck med vin- och champagneprovningar, matlagningskurser och andra intressanta kurser och föredrag om bland annat ruttens stopp.
HAL har fjorton fartyg i fem fartygsklasser. Det senaste och största tillskottet i fartygsflottan kommer i april 2016. Antalet gäster ombord varierar mellan 800 och 2100 beroende på fartyg.