Ándalus Líneas Aéreas also known as just Ándalus was a regional airline based in Málaga, Spain. It offered regular flights, charters and Adhoc services aiming to attract tourist traffic to Andalucia and opening up new destinations for the community.
On February 27, 2009 the airline started its first passenger flights. Its founders were executives of the airline Air Madrid, which ceased operation in December 2006. 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. Daily weekday flights to Madrid with an additional Sunday night service were operating. Thrice weekly flights to Barcelona has commenced from the start of July 2009. The routes would be flown by Embraer 145. This is the first time that Gibraltar airport has had flights to both Madrid and Barcelona.
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.