High Quality Content by WIKIPEDIA articles! The Holland America Line is a cruise shipping company. It was founded in 1873 as the Netherlands-America Steamship Company (Dutch: Nederlandsch-Amerikaansche Stoomvaart Maatschappij), a shipping and passenger line. Headquartered in Rotterdam and providing service to the Americas, it became known as Holland America Line. HAL is now headquartered in Seattle, Washington, U.S.