Justo al entrar desde España en el territorio, a la izquierda, se encuentra la terminal aérea, donde están los servicios del aeropuerto.
[2][3] Hasta 2006 el peligro era aún mayor, pues los aviones con origen o destino Gibraltar no podían adentrarse en espacio aéreo español.
La pista del aeropuerto y demás instalaciones aeroportuarias se encuentran inmediatamente al sur del límite entre los territorios bajo control británico y español ("frontera" según el punto de vista británico y solo "puesto de control policial" según el español, que no reconoce la soberanía británica sobre el istmo).
[4] Fue construido durante la Segunda Guerra Mundial e inaugurado en 1949, aunque en un principio solo servía como base de emergencia para el Ejército Británico.
Lo esencial del acuerdo consiste en construir una terminal que permita su utilización como un aeropuerto Schengen.