O linie de navigație oceanică călătorește peste Oceanul Atlantic de la un port vest-european la New York în aproximativ o săptămână. Acesta este un contrast puternic cu un avion, care durează mai puțin de opt ore pentru a traversa Oceanul Atlantic.
Deși navele se deplasează în mod semnificativ mai lent decât avioanele, călătoriile pe ocean s-au redus dramatic după călătoriile transatlantice timpurii. De exemplu, la începutul secolului al XVII-lea, exploratorul britanic Henry Hudson a plecat de la Amsterdam la nord-american pe nava sa, Half Moon, în două luni. În timp ce explora compania olandeză din estul Indiei, Hudson spera să găsească un pasaj din Oceanul Atlantic către Oceanul Pacific, dar nu a reușit niciodată.