Hurtigruten was established in 1893 by government contract to improve communications along Norway’s long, jagged coastline. Vesteraalen began the first round-trip journey from Trondheim on 2 July 1893 bound for Hammerfest, with calls at Rørvik, Brønnøy, Sandnessjøen, Bodø, Svolvær, Lødingen, Harstad, Tromsø and Skjervøy.
Beginning in the 1980s, the role of Hurtigruten changed, in part because a construction of a local airport network and road improvements; operating subsidies were gradually phased out and the operators put more emphasis on tourism. New, bigger and more luxurious ships were introduced, with attention given to hot tubs, bars, restaurants and other comforts. However, Hurtigruten still serves important passenger and cargo needs, and operates 365 days a year.