Lidosta tika uzcelta uz Lielbritānijas aizjūras teritorijai piederošajā Gibraltāra pussalā - mazās pussalas platība ir tikai 6,8 kvadrātkilometri.
Normālā lidostā nevarēja iekļaut šajā mazajā teritorijā.
Kā rezultātā tika nolemts būvēt lidostas skrejceļu kurš šķērso lielceļu "Avenue Winston Churchill", kas savieno Gibraltāra šaurumu un Spāniju
No inženiertehniskā viedokļa tas nebija grūti savienot autoceļu un lidostas skrejceļu par spīti tam ka segumi stipri atšķiras. Lidmašīnas nerada ievērojamas neērtības autobraucējiem, kaut vai tikai tāpēc, ka lidojumi ir ļoti reti - tikai 30 lidojumi nedēļā, visi uz Anglijā un atpakaļ. Lidostai no abām pusēm ir brīdinājuma zīmes un barjeras un brīdī kad norit lidmašīnu piezemēšanas vai pacelšanas šoseja tiek slēgta!