Na het Succes van Viking river cruise besloot het bedrijf uit te breiden op open zee.
Op 21 december 2011 bestelde Viking Ocean Cruises bij STX France tekende een voorlopige overeenkomst voor de bouw van twee cruiseschepen. Vanwege de financiële problemen van de kant van de werf van de voorlopige overeenkomst werd echter beëindigd. Op 18 april 2012 tekende Viking Ocean Cruises en Fincantieri een voorlopig akkoord om twee schepen te bouwen. Op 12 juli 2012 werd de voorlopige overeenkomst uiteindelijk omgezet in een vaste order, die voor 2015 en 2016 geplant.Op 4 december 2012 bestelde de rederij nog twee schepen met levering in 2016 en 2017, twee andere schepen werden ook en optie. Op 28 maart 2015 maakte Viking Ocean Cruises de naam van het eerste schip bekend, de Viking Star. De schepen zullen alleen hutten met balkon krijgen. De voltooiing van de Viking Sky uitgesteld vanwege bouwwerken vertragingen in 2017 in plaats van juni 2016 . De vertraagde voor 8 maanden als gevolg van vertragingen bij de bouw van de Koningsdam van Holland-Amerika Lijn. Op 24 maart 2016 werd de Viking Sea aan Viking Ocean Cruises overgedragen.
In november 2015 werden twee schepen met oplevering midden 2018 en eind 2020 besteld. In april 2017 werden nog twee schepen met de levering in 2021 en 2022 in opdracht met reserveringen. Daarnaast zijn opties voor twee extra schepen.
In december 2017 ondertekenden Viking en Fincantieri een memorandum van overeenstemming voor de bouw van twee cruiseschepen, de zevende en achtste voor Viking, samen met een optie voor twee extra schepen. Fincantieri zegt nu dat de bouwcontracten effectief zijn geworden en dat het bedrijf de optie voor de twee extra schepen heeft uitgeoefend. De eerste van deze vier schepen zal leveren in 2021, gevolgd door twee in 2022 en de vierde in 2023.
Op werden de vier schepen voor 2021 tot 2023
Op 7 maart 2018 heeft Viking bekend gemaakt dat er nog zes schepen bij Fincantieri zijn besteld.
Op werden de twee expeditie schepen officieel bekend gemaakt.
Viking Star 2015 Fincantieri, Marghera
Viking Sea 2016 Fincantieri, Ancona en Marghera
Viking Sky 2017 Fincantieri, Ancona en Marghera
Viking Sun 2017 Fincantieri, Ancona Zhao Shang Yi Dun
Viking Orion 2018 Fincantieri, Ancona
Viking Jupiter 2019 Fincantieri
Viking Tellus 2020 Fincantieri
Viking Venus 2021 Fincantieri besteld op
Viking Mars 2022 Fincantieri
Viking Saturn 2023 Fincantieri
Viking Vela 2024 Fincantieri Op werden deze schepen besteld.
Viking 12 2025 Fincantieri
Viking 13 2025 Fincantieri
Viking 14 2026 Fincantieri
Viking 15 2026 Fincantieri
Viking 16 2027 Fincantieri
De schepen hebben, drie zwembaden, een spa, een fitnesscentrum, twee restaurants en een café, lounges, een wintertuin, een terras, een sportdek, theater en bars en winkels.
Het kenmerk van deze schepen is de Infinity pool met glazen want naar achteren.
47.800 bruto ton, met accommodaties voor 930 passagiers allemaal in buitenhutten met veranda’s. Viking is gericht op een volwassen reiziger met interesse in wetenschap, geschiedenis, cultuur en keuken en biedt cruises inclusief cruises die gericht zijn op de bestemmingen. Elk schip heeft een serene Scandinavische vormgeving met unieke elementen, waaronder een eetkamer met glazen roll-back muren om buiten te dineren en een infinity-zwembad.