Аэропорт построили на британской территории Гибралтар - это крошечный полуостров площадью всего 6,8 квадратных километра. Нормально аэропорт никак не удалось разместить на такой маленькой площади. В итоги было принято решение пересечь взлетно-посадочную полосу и оживленное авеню Уинстона Черчилля, которое соединяет Гибралтар и Испанию.