Baleària: Eurolínies Marítimes es va constituir el juny de 1998 per un grup d'executius, capitans i oficials de la naviliera Flebasa, amb l'objectiu de garantir la continuïtat de la seva activitat i, en conseqüència, els interessos dels proveïdors i els més de dos-cents llocs de treball que comporta. Baleària atén les línies Denia-Eivissa-Palma; Eivissa-Formentera; Eivissa-Palma i Dènia-Eivissa. La flota de Baleària està formada en l'actualitat pels vaixells Manuel Azaña, Bahia de Málaga, Arlequin Rojo, Rápido de Formentera, Rolón Sur i Cala Galdana.