Carnival Cruise Lines ha decidido modificar los itinerarios de crucero de la programación 2013 del Carnival Legend por Europa, con la creación de un nuevo itinerario trasatlántico y unas salidas especiales por Caribe.El Carnival Legend continuará desde el 22 de Abril al 13 de Septiembre realizando Cruceros por Europa, Báltico y Mediterráneo. Las salidas por Europa del Carnival Legend que han quedado canceladas son: 25 Septiembre, 7 y 31 Octubre, 12 y 27 de Noviembre de 2013.Estos cruceros han sido reemplazados por un crucero trasatlántico de 15 días desde Londres que visitará Dublín, Glasgow, Belfast, y Reykiavik entre otros. Después realizará cruceros por el Caribe de 11, 8 y 5 noches.
Los pasajeros que tenían alguna reserva en los cruceros cancelados, podrán escoger realizar cualquier crucero de la programación 2013 del Carnival Sunshine y el Carnival Legend por Europa y además recibirán un crédito a bordo de 200$ por camarote.