I 2006 annonserte det spanske flyselskapet Iberia at de ville starte opp flygninger mellom Gibraltar og Madrid, en rute som ville bli operert med Airbus A319-maskiner. GB Airways (som nå er en del av British Airways) begynte også kort tid etter Iberia å trafikkere den samme ruten, men disse flygningene ble nedlagt senere det samme året. Iberias flygninger til Gibraltar ble nedlagt i 2008, og i dag er det kun Ándalus Líneas Aéreas som opererer flygninger mellom Gibraltar og Spania.