El buque de Balearia MARTIN I SOLER comienza línea Barcelona-Mahón, con dos escalas semanales en Alcudia. Según explica la compañía en su página, la programación inicial de este servicio prevé realizar la conexión dos días a la semana; las salidas desde Barcelona serán a las 22.00 horas los martes y jueves, con llegada a las 3.30 horas al puerto de Alcudia y a las 7.30 horas en Mahón. El regreso desde las Islas se llevará a cabo los miércoles y viernes con salida a las 10.00 horas desde Mahón y a las 14.00 desde Alcúdia, y con llegada a Barcelona a las 19.30 horas.