Det første kystruteskipet til Nord-Norge var hjuldamperen DS «Prinds Gustav» som gikk fra Trondheim med kurs nordover 5. mars 1838. Det tok ytterligere 55 år før Hurtigruten var en realitet.