ingiltere'ye bağlı Cebelitarık Boğazı'nda yer alan Cebelitarık şehrindedir. Havalimanının sahibi Kraliyet Hava Kuvvetleri'nin kullanması için ingiltere Savunma Bakanlığı olmuştur. Şu anda tarifeli uçuşlar sadece ingiltere ve ispanya arasında düzenlenmektedir. Yolcular, sivillerin çalıştırdığı terminal vasıtasıyla gidiş ve gelişlerini yapmaktadırlar. Cebelitarık Havalimanı şehre hizmet veren en yakın havalimanıdır. Cebelitarık şehir merkezinden uzaklığı yalnızca 500 metredir. 2004 yılında havalimanını 314,375 yolcu ve 380 ton kargo kullanmıştır. Havalimanı dünyanın sayılı A Sınıfı havalimanlarından birisidir.