A MSC está confirmando sua programação de cruzeiros no litoral do Nordeste e inclui cinco destinos turísticos, mas Natal continua de fora. A líder no mercado de cruzeiros na América do Sul reservou o navio MSC Melody, com capacidade para cerca de 1.500 pessoas, passará temporada para 2009/2010 por Salvador, Maceió, Recife, João Pessoa e Fortaleza.