Flyplassen er bygd på en landtange som den spanske regjering hevder ikke ble avgitt i fredsavtalen i Utrecht, og av den grunn har integreringen av Gibraltars flyplass i Det felles europeiske luftrom, blitt blokkert av Spania. I 1987-avtalten om felles kontroll av flyplassen med Spania ble avvist regjeringen i Gibraltar. Alle påfølgende regjeringer i Gibraltar har avvist den, men ønsket velkommen felles bruk av flyplassen. Som følge av Cordoba-avtalen (en enighet mellom regjeringene i Spania, Storbritannia og Gibraltar om å etablere et tredelt forum for et samarbeid om Gibraltar) i 2006 ble det endelig enighet om felles bruk av flyplassen.