It offered regular flights, charters and ad hoc transportation services aiming to attract tourist traffic to Andalucia and opening up new destinations for the community.

Initially, its fleet comprises an Embraer 145, but this was expected to increase to offer B767 flights to the Caribbean and Latin America, but this never happened.

On April 29 it commenced flights on the Gibraltar to Madrid route previously abandoned by GB Airways and Iberia.

On 13 August 2010, the airline ceased operations because the local aviation authorities withdrew their licence.

Ándalus used the IATA code "EA", which previously belonged to the now defunct German airline European Air Express.