La compañía marítima Trasmediterranea ha sustituido de manera temporal las rotaciones que realiza el Milenium Dos entre Ceuta y Algeciras. El buque se encuentra en parada técnica.
Durante este tiempo, los viajes del Milenium los realizarán el buque Almudaina Dos y Las Palmas de Gran Canarias. El primero de ellos como no transporta camiones será reformado por el segundo de mayor tamaño.
Actualmente, la naviera realiza diez rotaciones entre ambos puertos. Cinco desde Ceuta (9.30, 13.00, 15.45, 19.15 y 22.30 horas) y otras cinco desde Algeciras (7.50, 11.30, 14.30, 17.30 y 21.00 horas).
