Na temporada de cruzeiros 2008/2009, a CVC vai operar com a maior frota de navios de sua história. A operadora vai trazer seis transatlânticos para a costa brasileira, um a mais do que na atual temporada, que será finalizada no próximo mês.
Destes, três estarão aqui pela primeira vez Soberano dos Mares, navio de 2,8 mil passageiros, que fará roteiros de uma semana saindo de Santos rumo a Bahia); Celebration, que tem capacidade para 1,9 mil passageiros e fará roteiros de Santos para Puntal del Este e Buenos Aires, além de minicruzeiros pelo Brasil; e o Imperatriz dos Mares, de dois mil passageiros, que partirá do Rio de Janeiro em roteiros de uma semana para Maceió e Salvador.
Eles vão operar no sistema all inclusive, que prevê consumo ilimitado de refeições e bebidas, incluindo as alcoólicas.
Os demais navios da operadora serão o Zenith, que tem como destino Punta del Este e destinos brasileiros, em minicruzeiros; o Mistral, também com os mini, além de outras viagens com destino a Punta e Buenos Aires, e o New Pacific, que sairá de Recife, Natal e Fortaleza, com destino a Fernando de Noronha.
Os primeiros passageiros a adquirir pacotes dos cruzeiros da próxima temporada terão desconto de 10% e gratuidade para o terceiro passageiro na mesma cabine, exceto para de Natal, Réveillon e Carnaval. É o que prevê a primeira edição da tabela Cruzeiros CVC.