Kommunikationerna mellan Málaga och Melilla förbättras inom kort då en ny snabbfärja sätts in på linjen. Det är en specialbeställd katamaran som har byggt på ett varv i Australien och som tar 900 passagerare och 267 bilar. Den har en toppfart på 48 knop vilket gör att restiden blir tre timmar, mindre än hälften jämfört med de traditionella bilfärjorna. Den nya snabbfärjan ”Millennium III” kommer att göra premiärturen med passagerare den 6 december.