Flere rederier har gitt hurtigruteskipene sine navn etter norske herskere. Særlig rederiet Nordenfjeldske Dampskibsselskab har hatt sterk tradisjon for dette. Vi kan eksempelvis nevne NFDS sine skip DS Kong Harald (1890), DS Dronning Maud (1925), MS Håkon Jarl (1952).
MS Kong Harald (1992), som opprinnelig ble bygget og driftet av TFDS, og i dag er eid av Hurtigruten Coastal AS. MS Kong Olav (1964), opprinnelig bygget for Det Stavangerske Dampskibsselskab, senere solgt og driftet av Vesteraalens Dampskibsselskab, og til slutt OVDS.
Noen hurtigruter har likevel hatt mer kongelig tilknytning enn andre. Da NFDS ønsket å kjøpe et nytt dampskip i 1925, valgte de likegodt å kjøpe et ekte kongeskip. HMY Alexandra hadde blitt bygget som kongeskip for Kong Edvard den 7. av Storbritannia i 1908. Da NFDS kjøpte skipet, var tanken å bruke det til cruisetrafikk. Skipet ble bygget noe om for å øke passasjerkapasiteten, men man valgte å beholde den staselige fasongen med klipper-baug på skipet, og de kongelige lugarene og salongene. Skipet fikk et navn mer passende for et norsk skip, DS Prins Olav, etter kong Haakon VII’s eneste sønn, og Norges kronprins.
Etter å ha tatt med passasjerer til mange eksotiske steder over store deler av verden, kom børskrakket i 1929. Verdensøkonomien skalv. Det var plutselig ikke like mange som hadde råd til å reise på luksuriøse cruise, eller sove i lugarer innredet for å passe konger. I tillegg hadde rederiet satset tungt i gode tider med rutefart til både England og Middelhavet og deltakelse i den Norske Syd-Amerikalinje. Det måtte etterhvert tøffe prioriteringer til.
Nordenfjeldske valgte å fullstendig bygge om det tidligere kongelige cruiseskipet sitt. Den kongelige lugaren og det luksuriøse interiøret ble fjernet til fordel for en mer folkelig innredning. I tillegg ble dampturbinen, som krevde to skorsteiner, byttet ut med dampmaskin, så skipet nå bare trengte én skorstein. Hurtigruteskipet DS Prins Olav gikk inn i hurtigrutefart i 1937, totalt forandret. Et tidligere kongeskip hadde tatt sin plass i hurtigrutehistorien.
