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.Myöhemmin kolme varustamoa, Vikinglinjen Ab, Rederi Ab Slite ja Ålandsfärjan Ab (sittemmin SF Line Ab) yhdistivät voimansa ja perustivat yhteisen markkinointiyhtiön, Oy Viking Line Ab:n.
