La naviera Baleària incorporará próximamente a la línea Ceuta-Algeciras el fast-ferry Federico García Lorca, que puede transportar a 876 pasajeros y 210 turismos. El buque, que ya se encuentra en el puerto de Ceuta, tiene 125,5 metros de eslora y 17 metros de manga, y puede navegar a una velocidad máxima de 38 nudos. El Federico García Lorca es el fast ferry monocasco más grande del mundo.