Cela fait plus de trente ans que des passionnés travaillent sur ce projet. Deux ans après la pose de la première pierre, le musée Hurtigruten a ouvert ses portes à Stokmarknes, dans l'archipel de Vesterålen, au nord de la Norvège. Un lieu hautement symbolique pour l'armement puisque c'est dans cette petite ville qu'a démarré l'aventure de l'Express Côtier, d'abord menée par la Vesteraalens Dampskibsselskap et le capitaine Richard With entre Trondheim et Hammerfest.