Suomen, Ahvenanmaan ja Ruotsin välisessä matkustajaliikenteessä käynnistyi uusi aikakausi alkukesästä 1959, jolloin vastaperustetun yhtiön Vikinglinjen Ab:n ensimmäinen autolautta S/S Viking aloitti liikennöinnin.
Alkusysäyksen toiminnalle antoi ahvenanmaalainen merikapteeni Gunnar Eklund. Autolautta S/S Viking lähti telakalta 1. kesäkuuta ja alkoi kulkea reittiä Galtby–Maarianhamina–Gräddö. Monet suhtautuivat uuteen liikennemuotoon aluksi hyvin epäilevästi, mutta saivat myöhemmin havaita, että tuolloin alkoi koko Suomen, Ahvenanmaan ja Ruotsin välisen laivaliikenteen mullistava kehitys.