De oudst bewaard gebleven lijst is van 3 mei 1900 en start met een passagier die naar New York vertrok. De laatste reiziger vertrok op 29 december 1969 met een vrachtschip naar New Orleans. In de jaren van de bootverbinding werden er kinderen aan boord geboren, verschansten verstekelingen zich op de boten en ging een hond zelfstandig op reis. Ook reisden er grootse namen met deze verbinding. Beroemde passagiers waren onder anderen theoretisch natuurkundige Albert Einstein, arts Aletta Jacobs en verzetsheld George Maduro.

Van 1873 tot de Tweede Wereldoorlog vervoerde de Holland-Amerika Lijn zakenlui, toeristen en migranten van en naar Amerika. Tijdens de Tweede Wereldoorlog werden de schepen voor geallieerde doeleinden gebruikt. Het eerste schip met ‘gewone’ passagiers dat na de oorlog uit Rotterdam vertrok, was de Westerdam op 28 juni 1946. In die tijd waren het veelal migranten uit heel Europa die hun nieuwe toekomst tegemoet gingen.

De bootverbinding kreeg steeds meer concurrentie van de luchtvaart. De grote stoomschepen waren niet meer rendabel en de boottocht nam veel meer tijd in beslag dan vliegen. Daarom werden de schepen steeds vaker ingezet voor cruises. In 1971 werd de passagiersdienst geheel afgestoten. In 1978 verhuisde het hoofdkantoor van de Holland-Amerika Lijn naar New York, waarna het bedrijf zich steeds meer ging richten op cruises in het Caraïbisch gebied en op de Middellandse Zee.