Más recientemente, Hurtigruten comenzó a operar cruceros en otras áreas como Groenlandia, Canadá, Islandia, Svalbard, Sudamérica, y la Antártida.
La primera línea regular que aseguraba el servicio postal durante todo el año entre el sur y el norte de Noruega se debe al experimentado capitán Richard With.
Junto al práctico Anders Holte, en 1882 With anotó cuidadosamente todos los canales aptos para la navegación a lo largo de la costa y se atrevió a efectuar el primer viaje hasta Hammerfest durante la noche polar y los sombríos meses invernales.
Este servicio, que permitía un aumento de la velocidad, pudo realizarse gracias a las subvenciones estatales, ya que de otra manera la conexión postal marítima sería deficitaria.
Dos años más tarde, el 2 de julio de 1893, el D/S Vesteraalen, bajo el mando del capitán Richard With, llevó a cabo el trayecto de Trondheim a Hammerfest, que duró 67 horas y durante el cual hicieron escalas en nueve ciudades: Rørvik, Brønnøysund, Sandnessjøen, Bodø, Svolvær, Lødingen, Harstad, Tromsø y Skjervøy.