Inicialmente, BALEARIA atendía las líneas Dénia-Ibiza-Palma (servicios ferry), Ibiza-Formentera (servicios ferry y embarcaciones de alta velocidad), Ibiza-Palma (servicios ferry) y Dénia-Ibiza (servicios ferry y rolón). Esas líneas se completaron con la Valencia-Palma, de tráfico rolón, que fue inaugurada en junio de 2000, y la más reciente entre Alcúdia y Maó, en la que BALEARIA opera desde julio de 2002. La incorporación -en junio de 2001- del Federico García Lorca, un super fast ferry de alta velocidad que cubre la línea Dénia-Ibiza-Palma y también realiza la servicios directos Dénia-Palma, supuso un hito en las comunicaciones entre y con Baleares.

BALEARIA sigue apostando por la expansión y el crecimiento, y trabaja en futuros proyectos, como incorporación de nuevas líneas y la ampliación de su flota. En octubre de 2002 Baleària botó el super fast ferry de alta velocidad Ramon Llull, construido en los astilleros Rodriquez, y que empezó a operar en junio de 2003. Por otra parte, a principios del 2003 Baleària impulsa la creación de la compañía Nautas Al-Maghreb, que en abril pone en marcha una nueva línea marítima Tánger-Algeciras atendida por un súper fast ferry cuyas prestaciones le permiten realizar la travesía en menos de 1 hora. Este nuevo proyecto ha implicado la incorporación del super fast ferry Al-Sabini a la flota de BALEARIA.

La calidad, frecuencia y competitividad de los servicios de BALEARIA en las líneas que gestiona han permitido situar a la naviera como líder en el tráfico interinsular -por número de pasajeros y ventas- y como líder absoluto en Baleares por número de pasajeros. En el 2002, BALEARIA gestionó el transporte de un millón y medio de pasajeros.

A finales del mes de febrero, Baleària inauguró una nueva línea entre la Comunitat Valenciana y las Illes Balears, operada entre los puertos de Valencia e Ibiza. Actualmente, el ferry+ Martín i Soler une Valencia con Ibiza los viernes, y realiza el trayecto inverso los sábados. Sin embargo, en temporada alta se realizarán tres viajes semanales, mientras que en Semana Santa y el puente del 1 de Mayo también se incrementará la frecuencia. La apertura del trayecto entre Valencia e Ibiza se añade a los que Baleària ya opera desde Dénia y con destino a las islas Pitiusas. La naviera realizará esta línea con el nuevo ferry Martín i Soler, que ha sido la última incorporación en la flota de Baleària. Este buque representa un nuevo concepto de viajar en barco porque dispone de más servicios para los clientes, además de ser más rápido y efi ciente desde un punto de vista energético.
El ferry+ Martín i Soler realiza además los trayectos diarios entre la capital de la Comunitat Valenciana y Palma de Mallorca, con salidas desde Palma a las 10.00 o las 12.00, y desde Valencia a las 21.00 o 23.00., según si se trata de trayectos directos o vía Ibiza.
El nuevo ferry+ Martín i Soler supone una nueva forma de viajar, gracias a los numerosos servicios a bordo que permiten disfrutar del trayecto como una parte más de las vacaciones.
 Acomodación superior con butacas de piel extra-relax.
 Bares interiores y exteriores con diferentes ambientes (cervecería internacional, chill out, heladería..) y amplia oferta gastronómica (restaurante self-service, pizzería, bar de tapas...).
 Amplia oferta de entretenimiento, con varias zonas de juegos (infantil, Wii Zone, juegos de mesa, futbolines...).
 Cubiertas exteriores protegidas por paravientos y equipadas con dos piscinas, varios espacios de relax (equipados con hamacas, sillas y mesas) y un bar cafetería.