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. El 2 de diciembre de 1987,​ gracias a un acuerdo entre los gobiernos español y británico, se acordó el uso civil de la instalación, que no fue puesto en práctica ante la oposición de las autoridades gibraltareñas. En 2006, un nuevo acuerdo firmado en Córdoba entre el Reino Unido, el Gobierno de Gibraltar y España terminó con las, hasta entonces, restricciones en cuanto al uso civil del aeropuerto, permitiendo también vuelos con España, siendo el 16 de diciembre de 2006 cuando un avión de Iberia, procedente de Madrid-Barajas, aterrizó en el Peñón, poniendo fin así a años de conflictos. La compañía British Airways, a través de su franquicia GB Airways, enlazaba ambas ciudades desde mayo de 2007 diariamente, pero debido al poco éxito de sus vuelos canceló a partir de septiembre de ese mismo año todos sus trayectos con destino a Madrid-Barajas. Las causas esgrimidas fueron la falta de slots en el Aeropuerto de Madrid-Barajas y las próximas obras de la terminal gibraltareña que podía ocasionar más dificultades a esta compañía. No obstante, a finales de 2008, British Airways volvió a reabrir la ruta.​ El Gobierno de Gibraltar anunció que construiría una nueva terminal de pasajeros como parte de estos acuerdos del Foro de Diálogo sobre Gibraltar. Lo esencial del acuerdo consiste en construir una terminal que permita su…