Initially, Balearia operated the Denia-Ibiza-Palma routes (ferry services), Ibiza-Formentera (ferry services and high-speed vessels), Ibiza-Palma (ferry services) and Denia-Ibiza (ferry and Ro-Ro services). Those routes were completed with the Valencia-Palma route (Ro-Ro cargo traffic) which was inaugurated in June 2000. The most recent route to be added was between Alcudia and Mahon, which Balearia has operated since July 2002. The inclusion - in June 2001- of Federico Garcia Lorca, a super fast high-speed ferry that operates the Denia-Ibiza-Palma route and also performs direct services Denia-Palma, has meant a complete change in communications both between and within the Balearic Islands.
Balearia still aims at expansion and growth, and is working on future projects such as the incorporation of new lines and the enlargement of its fleet. In October 2002, Balearia launched the super fast high-speed ferry Ramon Llull, built at the shipyard Rodriquez, which will be operational from June 2003.