La città è servita da un aeroporto: il Nikola Tesla (IATA: "BEG"), a 12 chilometri dal centro della città, nei pressi del sobborgo di Surčin. L'aeroporto Tesla, costruito nel 1962, nel 1986 raggiunse un traffico di tre milioni di passeggeri. Le guerre che si combatterono in Jugoslavia negli anni novanta del XX secolo e i bombardamenti della NATO contro la Serbia hanno provocato una caduta verticale dei voli civili su Belgrado e il conseguente traffico passeggeri che, solo di recente, stanno aumentando: nell'anno 2007, i viaggiatori transitati per l'aeroporto sono stati più di .