Jabarkan 1990-an: Ekspansi armada dari Carnival Cruise Line

Mulai tahun 1990, Carnival memperkenalkan kapal pesiar kelas Fantasy, dimulai dengan Fantasy, dan diakhiri dengan unit kapal kedelapan, yakni Paradise pada tahun 1998. Saat itu, Fantasy adalah salah satu kapal terbesar dan dilengkapi dengan atrium kapal terbesar.

Pada tahun 1993, Carnival mulai menyingkirkan kapal bekas yang mereka operasikan, dengan menjual kapal pertama mereka, yakni Mardis Gras, setelah dioperasikan selama 21 tahun. Carnivale kemudian juga digunakan untuk membentuk anak usaha yang diberi nama Fiesta Marina Cruises.

Pada tahun 1996, kelas Destiny diperkenalkan, dimulai dengan Carnival Destiny. Dengan , kapal tersebut pun menjadi kapal penumpang terbesar di dunia pada saat itu dan menjadi kapal pertama yang beratnya melebihi 100.000 ton. Platform kelas Destiny pun terus digunakan dengan berbagai modifikasi hingga Carnival Splendor pada tahun 2008. Pada tahun yang sama, Festivale, kapal bekas terakhir yang dioperasikan oleh perusahaan ini, resmi dipensiunkan.

Pada tahun 1998, kapal ketujuh dari kelas Fantasy, yakni Elation, menjadi kapal pesiar pertama yang dilengkapi dengan propulsi azipod, yang kini digunakan di sebagian besar kapal pesiar. Paradise yang juga diluncurkan pada tahun 1998, menjadi kapal pesiar non-perokok penuh pertama saat diluncurkan.