Aerodrom je otvoren u SFRJ. Dugo je bio samo vojna baza i piste su korištene u vojne svrhe. Godine 2003, norveško kraljevsko ministarstvo spoljnih poslova je uložilo velika sredstva za rekonstruisanje aerodroma. Aerodrom je otvoren 12. oktobra 2003. i dobio ime „Aerodrom Konstantin Veliki“.
Međunarodni Aerodrom Nikola Tesla Beograd (IATA: BEG, IKAO: LYBE) se nalazi na teritoriji beogradske opštine Surčin i najveći je u Srbiji. Na Aerodromu su smeštene baze Jat ervejza i Aviogeneksa. Aerodrom su i avio-taksi aviokompanije Er Pink, Jat ervejz AVIO taksi i Princ Avijacija prijavile kao svoj matični. Kargo aviokompanija Junajted internešenal erlajns je takođe bazirana na Aerodromu Nikola Tesla.