M/S Nordstjernen on rakennettu vuonna 1956 ja se on remontoitu kölistä kattoon vuosina 2000 ja 2014, jolloin siitä muokattiin erityisesti arktisiin vesiin sopiva risteilyalus, jonne mahtuu 290 matkustajaa. Kaunis laiva henkii vielä vanhan ajan tunnelmaa ja kattojen ansiosta ulkokannella pystyy nauttimaan arktisen alueen luonnosta huonossakin säässä.