La sustitución del "Milenium Dos" está prevista que se prolongue durante los próximos 15 días.El buque rápido "Almudaina Dos" realizará cinco salidas diarias en cada sentido, de lunes a domingo, con los mismos horarios que el "Milenium Dos" en la línea Algeciras-Ceuta-Algeciras.Además, Trasmediterránea incorpora a la línea Algeciras-Ceuta-Algeciras el ferry "Las Palmas de Gran Canaria" que durante este periodo estará dedicado principalmente a transportar la carga con tres salidas diarias en cada sentido de martes a viernes.