Soome, Ahvenamaa ja Rootsi vahelises laevaliikluses ja reisijateveos algas 1959. aasta varasuvel uus ajajärk, mil vastmoodustatud ettevõte, Vikinglinjen Ab esimene autolaev S/S Viking, alustas liiklemist. Ettevõtte pani käima ja lükkas hoo sisse Ahvenamaa kapten Gunnar Eklund
Hiljem kolm kontserni- Vikinglinjen Ab, Rederi Ab Slite ja Ålandsfärjan Ab ühendasid oma jõud ja lõid ühise turundusettevõtte - Oy Viking Line Ab. Kahe osanikfirma tegevuse lõppedes moodustati SF Line, mis on praeguse Viking Line Abp tütarettevõte ja Viking Line Abp omand.
Alates 1959. aastast on üle viiekümne laeva Viking Line värvides merd kündnud. Aastatega on laevade suurus, teeninduskonsteptsioon ja reisipakkumised läbinud tohutu arengu. Algusaastatel meresõitu alustanud laevad olid väga tagasihoidlikud võrreldes praeguste moodsate ja uhkete kruiisilaevadega, mille autotekid suudavad rahuldada nii kaubavedajate kui lihtreisijate vajadusi.