El transporte marítimo de la Ciudad Autónoma seguirá prestándose por las compañías Balearia y Trasmediterranea- Armas, tras la finalización el próximo 30 de abril del contrato de las líneas de navegación de interés público Melilla-Almería y Melilla-Málaga.