Die spanische Billigfluggesellschaft Volotea wird am 2. Juli 2021 eine Nonstop-Verbindung zwischen Gibraltar und Bilbao aufnehmen. Damit endet eine lange Zeit der Anti-Konnektivität zwischen dem britischen Überseegebiet und Spanien.
Zuletzt gab es im Jahr 2008 Flüge zwischen Gibraltar und dem Nachbaarstaat. Dieser streitet seit vielen Jahren mit dem Vereinigten Königreich, denn man betrachtet die schon äußerst lange zurückliegende Annexion bis heute als unrechtmäßig. Im Zuge der Brexit-Verhandlungen kam es aber zu einer Annäherung, denn das Überseegebiet gehört nun der Schengen-Region an. Das führt zum absurden Umstand, dass beispielsweise vor London-Flügen Passkontrollen durchgeführt werden. Formell handelt es sich um Inlandsflüge.
Reguläre Linienflüge hatte man in Gibraltar auch vor der Corona-Pandemie nur wenige. Das Angebot beschränkte sich auf Ziele im Vereinigten Königreich und Marokko. Der Airport ist weltweit für eine einmalige Kuriosität bekannt: Die einzige Piste wird von einer öffentlichen Straße gekreuzt. Wenn Flugzeuge starten oder landen wird der Auto- und Fußgängerverkehr mittels Ampeln und Schranken gesperrt.