Yn 1871 waard de fennoatskip Plate, Reuchlin & Co oprjochte troch Antoine Plate F.jn en Jhr. Otto Reuchlin, mei as doel in streekrjochte ferbining mei Amearika, útfierd mei stoomskippen. Yn 1873 waard Plate, Reuchlin & Co omsetten yn de NV Nederlânsk-Amerikaanske Stoomfeart Maatskippij (NASM). Omdat yn it spraakgebrûk de namme Hollân-Amearika Line (HAL) wenst wurden wie, heakke de NASM dy namme op 15 juny 1896 oan har statutêre namme ta. De trans-Atlantyske ferbining Rotterdam-New York bestie fan 1873 oant 1978, en spile in rol yn de emigraasje fan Jeropa nei Amearika. De maatskippij betsjinne ek frachtlinen, mar dat wie bysaak.