En los astilleros de Gibraltar (Gibdock) se encuentra el Milenium Dos, uno de los fast ferries de Trasmediterranea. Finalizada la Operación Paso del Estrecho 2016 ha sido el momento oportuno para que el buque entrara unos días en el dique seco y se le efectuara una revisión y unos trabajos de puesta a punto. Cuando finalicen esos trabajos se incorporará a la línea Algeciras-Ceuta, donde opera habitualmente. El Milenium Dos frecuenta el puerto de Málaga en periodos vacacionales como refuerzo en la línea Málaga-Melilla.
Construcción número 58 del astillero australiano Incat Tasmania Pty. Ltd. (Hobart) entró en servicio el 30 de Marzo de 2003. La quilla había sido puesta el 01 de Marzo de 2000 y la botadura se produjo el 08 de Febrero de 2001. Es propiedad de la compañía española Trasmediterranea y está matriculado en Santa Cruz de Tenerife. Dispone de cuatro motores Ruston 20RK270M de 37.948 caballos de potencia con los que puede navegar a una velocidad de 35 nudos. Tiene un casco de aluminio de 97,20 metros de eslora y 26,20 metros de manga. Cuenta con capacidad para 866 personas y en los 288 metros lineales de la bodega puede transportar 220 vehículos.
El 25 de Septiembre de 2006, procedente de Ibiza, atracaba por primera vez en el puerto de Málaga.