Im Jahr 1968 wurde von Anders Wilhelmsen & Company, I.M. Skauge & Company, und Gotaas Larsen gegründet und ist mittlerweile das zweitgrößte Kreuzfahrtschiffunternehmen der Welt. Es verfügt über fünf Tochtergesellschaften wie die Celebrity Cruises, Royal Caribbean International, Pullmantur Cruises, Azamara Club Cruises und CDF Croisières de France. Von der Reederei TUI Cruises bekommt die Royal Caribbean Cruise Line 50% der Anteile.
1970 wurde das erste Schiff von der Royal Caribbean Cruise Line in Dienst gestellt, die „Song of Norway". Ein Jahr später wurde das nächste Schiff in Dienst gestellt, die „Nordic Prince". 1972 wurde dann die „Sun Viking" gebaut und kurz darauf wurde di „Song of Norway" um 25 Meter verlängert.