Työnimellä NB 1376 tunnettu Viking Linen uusi alus saa nimekseen M/S Viking Grace. Tammikuussa 2013 Turku–Ahvenanmaa–Tukholma-reitille tuleva laiva kastetaan sen aloittaessa liikennöintinsä. M/S Viking Gracen tuote- ja palvelukonseptin suunnittelussa on kiinnitetty erityistä huomiota matkustajille tarjottaviin innovatiivisiin elämyksiin, uudenlaiseen design-ajatteluun sekä ympäristöystävällisiin ratkaisuihin.

Nimikilpailu innoitti ihmisiä luovuuteen: kaikkiaan lähetettiin yli 23.000 nimiehdotusta, joista yli 9.900 oli uniikkeja. Suuri osa nimistä oli -lla-loppuisia Viking Linen monien edellisten laivojen mukaan. Victoria oli myös hyvin suosittu nimiehdotus. Karsintojen jälkeen finaaliin saatiin kolme nimeä, joista voittajaksi valittiin M/S Viking Grace.