تعود نشأة الشركة إلى عام 1959، عندما قام مجموعة من أصحاب العمل البحريين من مقاطعة جزر أولاند في فنلندا بتأسيس شركة باسم شركة خط فايكنج للشحن، واشتروا من المملكة المتحدة عبارة بحرية لنقل العربات تعمل بالبخار، وأطلقوا عليها اسمً اس اس فايكنج. وبدأت الخدمة بين جزيرة كوربو الفنلندية وماريهامن وبين مرفأ جريدو في السويد. وفي ذات العام نشأت الشركة السويدية باسم خط اسلیت للشحن من جزيرة غوتلاند.[2] في عام 1962 أدت الخلافات إلى مغادرة مجموعة من الأشخاص لشركة فايكنج للشحن وقيامهم بتشكيل شركة خط أولاند للشحن.[3]
وسرعان ما أدركت الشركات الثلاث أنها تتنافس على الركاب بين جزر أولاند والسويد وأنها ستخسر على المدى الطويل من المنافسة المتبادلة. وفي عام 1965 بدأت التعاون بينها ونشأ إثر ذلك في عام 1966 إنطلاق شراكة بين الشركات الثلاث وتأسيس خطوط فايكنج.
المسماة سابقا سندريلا. تم تغيير اسمها إلى فايكنج سندريلا في عام 2003 عندما تم تغيير علمها من فنلندا إلى السويد. ونظرًا لوجود سفينة تسمى "سندريلا" في سجل السفن السويدي جرى إضافة البادئة "فايكنج" إلى الإسم.
.svg){kind=icon}
