Erstmals seit dem Bau der Fram im Jahre 2007 kauft Hurtigruten ein neues Schiff. Das neue Mitglied der norwegischen Flotte wurde 2009 in Portugal erbaut und wird von Hurtigruten auf den vorläufigen Namen Norway Explorer getauft. Sie wird die Midnatsol an der norwegischen Küste ersetzen, wenn diese in der Wintersaison 2016/17 in der Antarktis unterwegs ist. Die Norway Explorer wird über 180 Kabinen verfügen und auf 320 Gäste ausgelegt sein. Bevor das Schiff im nächsten Jahr seinen Dienst aufnimmt, werden Kabinen, Suiten und öffentliche Bereiche modernisiert. Die Hurtigruten-Flotte besteht dann aus 13 Schiffen.
