Bandar Udara Gibraltar
Pada April 2009, Ándalus Líneas Aéreas mengembalikan hubungan udara Gibraltar dengan ibu kota Spanyol . Pada Juli 2009, Ándalus juga memulai jadwal penerbangan ke Barcelona, menambahkan tujuan di Spanyol menjadi 2. Bagaimanapun, maskapai tersebut menghentikan pelayanannya di rute ini pada September 2009 karena sepinya permintaan. Pada April 2010, telah dikonfirmasi bahwa penerbangan Ándalus ke dan dari Gibraltar telah ditutup secara permanen. Dan sekali lagi, Gibraltar tidak memiliki hubungan udara ke Spanyol. Ándalus Líneas Aéreas berhenti beroperasi pada 13 Agustus 2010.