I løpet av andre verdenskrig gikk mange av hurtigruteskipene tapt, og eldre skip måtte settes inn i ruten som en midlertidig løsning. En gjenoppbygging av hurtigrute-flåten ble startet, og med overleveringen av MS «Nordnorge» i 1964 var fornyelsen fullført. Skipet var rederiets fjerde hurtigruteskip, og erstattet MS «Barøy» fra 1952, som ikke var bygd for hurtigrutetrafikk. Rederiets første og andre hurtigruteskip het begge DS «Nordnorge», og ble begge senket under andre verdenskrig.