La compañía Baleària sustituye el fast ferry Jaume I, que realizaba los servicios en la línea Algeciras Ceuta, por el fast ferry Avemar Dos con el fin de reforzar esta línea y ofrecer una mayor oferta. Este último buque dispone de más capacidad para pasaje y también para carga. Cabe recordar que Baleària mantiene las mismas frecuencias que cuando inició las conexiones de la línea de interés público, con 10 salidas diarias desde cada puerto, 6 se llevan a cabo en alta velocidad y 4 con en ferry+ de última generación Passió per Formentera. El Avemar Dos dispone de una capacidad para 830 pasajeros, 150 vehículos y 120 metros lineales de carga en la bodega. Tiene una velocidad de 34 nudos, dispone de servicios de cafetería, tienda, jaulas para las mascotas y facilidades para discapacitados.
