El Patricia Olivia ya realizó anteriormente esta travesía pero fue retirado con la llegada del barco Avemar Dos, de las mismas características, y que actualmente oferta seis rotaciones al día entre las dos orillas.
La naviera tiene previsto tener dos buques en servicio, lo que aumentará el número de rotaciones que actualmente está establecida en veintitrés cada día. En la actualidad, las empresas Euroferrys, Buquebús y Balearia realizan cada una seis viajes de ida y vuelta mientras que Acciona Trasmediterránea realiza cinco cada jornada.