Sous la marque Balearia et, sous la conduite d’un groupe d’anciens cadres, capitaines et officiers de la compagnie maritime Flebasa, La compagnie Eurolines maritimes débuta ses opérations en juillet 1998. Dès le début de ses activités, Balearia a mis en place un plan d’action pour l’expansion et la modernisation de sa flotte : de nouveaux navires furent ainsi mis en service. La compagnie apprécie l’engagement de son personnel à offrir un service de très grande qualité, une sécurité à toutes épreuves et excellente prise en charge de ses clients. La qualité, la grande compétitivité et la grande souplesse des services de Balearia ont fait de la compagnie une entreprise leader dans les liaisons maritimes entre les différentes îles des baléares, aussi bien en termes de nombre de passagers qu'en termes de ventes. Chaque ferry de la compagnie possède 4 grands salons, avec des sièges très confortables. A l’origine, la compagnie couvrait les routes maritimes Denia-Ibiza-Palma de Majorque (ferries), Ibiza-Formentera (ferries et navires à très grande vitesse), Ibiza-Palma (ferries) et Denia-Ibiza (ferries et services Ro-Ro). A ces routes, furent rajoutées celles de Valence-Palma (Ro-Ro et fret, en 2000), et celle d’Alcudia-Mahon (depuis juillet 2002). La mise en service, en juin 2001, du ferry à très grande vitesse, Le Federico Garcia Lorca, sur la route maritime Denia-Ibiza-Palma (avec des liaisons directes Denia-Palma), a totalement révolutionné la communication entre les différentes îles des baléares. Début 2003, Balearia a créé la compagnie de ferry Nautas Al-Maghreb, afin de couvrir la route entre Tanger et Algésiras, sur laquelle opère un ferry ultra-rapide qui assure la liaison entre les deux villes en moins d’une heure!

Algeciras - Ceuta - 22:00