Inizialmente, Balearia operava le rotte Denia-Ibiza-Palma (servizi di traghetti), Ibiza-Formentera (servizi di traghetto e navi a alta velocita'), Ibiza-Palma (servizi di traghetti) e Denia-Ibiza (targhetti e servizi Ro-Ro ). A queste rotte sono state aggiunte la Valencia-Palma (Ro-Ro traffico merci) inaugurata nel Giugno 2000. Dal Luglio 2002 e'stata aggiunta un'ulteriore traversata tra Alcudia e Mahon. Nel Giugno 2001, l'aggiunta del Federico Garcia Lorca, un traghetto ad alta velocita' che viaggia sulla rotta Denia-Ibiza-Palma e ha servizi diretti Denia-Palma, ha significato un cambiamento radicale nelle comunicazione tra le Isole Baleari.

Balearia ha altre idee di espansione, e sta lavorando su progetti per aggiungere nuove linee e ingrandire la sua flotta. Nell'Ottobre 2002, Balearia ha lanciato il traghetto ad alta velocita' Ramon Llull, costruito nel cantiere Rodriquez, ed e' operativo dal Giugno 2003.

All'inizio del 2003 Balearia ha creato la compagnia Nautas Al-Maghreb, che ha iniziato una nuova rotta Tangeri-Algeciras che usa un traghetto ad alta velocita'. Le sue caratteristiche rendono possibile la traversata in meno di un'ora, e ha richiesto l'aggiunta di un nuovo traghetto ad alta velocita', Al-Sabini.

La qualita', frequenza e la competenza dei servizi di Balearia sulle sue traversate, ha dato a questa compagnia la posizione leader nel traffico marittimo tra le isole - in termini di volume di passeggeri e di vendite - e come leader assoluto nelle Isole Baleari per il volume di passeggeri.

Balearia ha avviato alla fine del mese di febbraio una nuova linea da Valencia a Ibiza. Questo percorso sarà gestito dalla nave Martín i Soler, che salpa due volte a settimana. Tuttavia, la società potrebbe anche aumentare il numero di viaggi durante i giorni festivi di Pasqua e nel mese di maggio. Il traghetto Martín i Soler opera anche sulla rotta tra Valencia e Palma di Maiorca, con partenze da Palma alle 11,00 o 12,00 e da Valencia alle 21.00 o 23.00, a seconda che si tratti di viaggi diretti o via Ibiza.
Il nuovo Martin i Soler traghetto è stata l'ultima aggiunta alla flotta Balearia. Questa nave rappresenta un nuovo concetto di viaggio in traghetto, perché offre più servizi per i clienti, oltre ad essere più veloce ed efficiente da un punto di vista energetico. Martin i Soler, che ha capacità di 1200 passeggeri, naviga a una velocità di 22 nodi. La nuova nave offre numerose attrattive:
Bar e caffetterie
ristorante self-service
negozio di articoli da regalo
una piscina
aree dedicate ai bambini
sala giochi
cabine doppie e quadruple con bagno e poltrone reclinabili ed ergonomiche completamente rivestite di pelle nera disponibili negli alloggi Nettuno (Neptune).