Carnival Cruise Line was founded in 1972 by Ted Arison. To finance the venture, Arison turned to his friend Meshulam Riklis, who owned Boston-based American International Travel Service (AITS). 

Carnival Cruise Line commenced sailings from Miami with their first ship the Mardi Gras in 1972, a former transatlantic liner purchased from Canadian Pacific Line. Carnival would adapt and evolve the green Canadian Pacific livery for their new logo, changing the colors to red, white and blue as seen today.

In 1975, Carnival acquired another former Canadian Pacific Line ship, renaming it the Carnivale.

The success of the two ships led to the acquisition of their third ship in 1978, the TSS Festivale, another former ocean liner. With the success of the three ships, Carnival decided to build new ships to be able to compete with the rival Miami cruise lines.