MS «Royal Viking Star» ble sammen med søsterskipene «Royal Viking Sky» og «Royal Viking Sea» ansett for å være tidenes mest luksuriøse cruiseskip da de ble levert til Royal Viking Line i 1972 og 1973. De spesialbygde cruiseskipene var de første skipene i verden som hadde en to-etasjes teater/kinosal. En annen ny begivenhet var den høytflyvende restauranten med store panoramavinduer og en innglasset observasjonssalong over broen. I tillegg hadde skipene et uforholdsmessig stort antall av suiter om bord.