Spanair gründete unter Mithilfe und letztendlich dem Vertragspartner SAS im Jahr 1999 eine Tochtergesellschaft namens Aerolineas Baleares, kurz AeBal.
Ziel war es in direkter Konkurrenz zur Air Europa zu treten und Urlauber zu den beliebten Ferienorten in Spanien zu befördern.
Am 4.7.2000 nahm sie den Flugbetrieb mit vorerst drei von letztendlich fünf Boeing B-717 von der Heimatbasis Palma de Mallorca auf.
Im Laufe ihrer kurzen Geschichte konnte AeBal insgesamt 22 nationale und internationale Ziele bedienen, wobei diese zum Schluss unter dem Namen AeBal „Spanair Link“ getätigt wurden.
Obwohl noch eine Flottenerweiterung auf 20 B-717 geplant war, konnte diese nicht mehr vollzogen werden.
Die gesunkene Nachfrage bei der Muttergesellschaft brachte auch drastischen Kürzungen bei AeBal mit sich die bis zur Einstellung des Flugbetriebes am 15.9.2008 führten.
Ein halbes Jahr später sollte der Neubeginn unter den Namen Quantum Air stattfinden.