Am 21. Dezember 2011 unterschrieben Viking Ocean Cruises und STX France einen Vorvertrag über den Bau zweier Kreuzfahrtschiffe. Aufgrund von Finanzierungsproblemen seitens der Werft wurde der Vorvertrag allerdings gekündigt. Am 18. April 2012 unterschrieben Viking Ocean Cruises und Fincantieri einen Vorvertrag über den Bau zweier Schiffe. Am 12. Juli 2012 wurde der Vorvertrag schließlich in eine Festbestellung umgewandelt, die Ablieferung war für 2015 und 2016 vorgesehen. Am 4. Dezember 2012 bestellte die Reederei zwei weitere Schiffe mit Ablieferung 2016 und 2017, zwei weitere Schiffe wurden zudem optioniert.[1] Am 28. März 2015 übernahm Viking Ocean Cruises mit der Viking Star das erste Schiff.[2] Die Schiffe werden ausschließlich Balkonkabinen bekommen. Die Fertigstellung der Viking Sky wurde aufgrund von Bauverzögerungen auf 2017 statt Juni 2016 verschoben.[3] Die Verspätung um acht Monate ist auf Verzögerungen beim Bau der Koningsdam von Holland-America Line zurückzuführen. Am 24. März 2016 übernahm Viking Ocean Cruises mit der Viking Sea das zweite Schiff.[4]
Im November 2015 wurden zwei weitere Schiffe mit Ablieferung Mitte 2018 und Ende 2020 bestellt.[5] Im April 2017 wurden zwei weitere Schiffe mit Ablieferung 2021 und 2022 unter Vorbehalt in Auftrag gegeben. Darüber hinaus existieren Optionen für zwei weitere Schiffe.[6] Die Schiffe mit Ablieferung 2021 und 2022 wurden im Dezember 2017 fest bestellt. Die optionierten Schiffe sollen 2022 und 2023 abgeliefert werden.[7]
Die Viking Sun wurde am 25. September 2017 übernommen[8][9] und am 8. März 2018 in Shanghai getauft.[10]
Im März 2018 wurde eine Vereinbarung über sechs weitere Schiffe mit Ablieferung zwischen 2024 und 2027 geschlossen.[11] Damit würde die Flotte auf 16 Schiffe wachsen.
Im April 2018 wurde ein Vorvertrag über zwei Expeditionsschiffe für die neue Marke Viking Expeditions, sowie zwei Optionen mit VARD geschlossen.[12] Die Schiffe wurden im Juli 2018 bestellt.[13] Das erste Schiff, die Viking Octantis, wurde im Dezember 2021 abgeliefert.[14][15] Das zweite, die Viking Polaris, folgte im September 2022. Ursprünglich war die Ablieferung bereits für August 2022 geplant.
Kritik an der Informationspolitik bei Klima- und Umweltschutzmaßnahmen
Im NABU-Kreuzfahrt-Ranking 2023 wird Viking Ocean Cruises an letzter Stelle bei den Klima- und Umweltschutzmaßnahmen von Kreuzfahrtreedereien gelistet. Grund ist, das die Reederei Viking Ocean Cruises nicht auf die Anfrage des NABU antwortete.[39]