L'avion reste le moyen le plus rapide de rejoindre la Serbie depuis la France, la Belgique ou la Suisse. Deux aéroports internationaux accueillent des vols de passagers, celui de Belgrade et celui de Niš, et le premier concentre l'essentiel du trafic. Un vol sans escale depuis l'Europe de l'Ouest dure entre deux heures et deux heures et demie.
L'aéroport Nikola Tesla se trouve à dix-huit kilomètres à l'ouest du centre de Belgrade, près de Surčin. Il a accueilli 8,9 millions de passagers en 2025, contre 8,4 millions en 2024,. Le groupe français Vinci Airports l'exploite depuis fin 2018 dans le cadre d'une concession de vingt-cinq ans, qui a financé la rénovation et l'agrandissement des terminaux.
Le second aéroport du pays dessert le sud de la Serbie depuis Niš. Son trafic reste modeste et repose surtout sur les compagnies à bas coût. Wizz Air et Ryanair y proposent des liaisons vers l'Allemagne, la Suède, l'Autriche et Malte, tandis qu'Air Serbia relie la ville à Belgrade, à Istanbul et à quelques villes allemandes. Aucun vol direct ne le relie à la France, à la Belgique ou à la Suisse.
Air Serbia, la compagnie nationale, a fait de Belgrade son unique base et dessert une centaine de destinations en Europe, au Proche-Orient et en Amérique du Nord. Wizz Air y possède également une base et pratique les tarifs les plus bas du marché. Les grandes compagnies européennes complètent l'offre, notamment Lufthansa, Austrian Airlines, Swiss, Turkish Airlines, Air France et KLM.
Paris Charles de Gaulle est relié sans escale à Belgrade par Air Serbia et par easyJet, en environ deux heures trente. Wizz Air assure la liaison depuis Paris Beauvais. Bruxelles Zaventem est desservie par Air Serbia et Charleroi par Wizz Air. Genève dispose d'une ligne d'Air Serbia ouverte en 2025 ainsi que de vols easyJet. Zurich est reliée par Air Serbia et par Swiss. Bâle Mulhouse figure au réseau de Wizz Air. Les tarifs les plus bas se trouvent hors vacances scolaires et loin de la haute saison estivale.
La ligne de bus 72 rejoint la place Zeleni Venac et la navette A1 dessert la place Slavija. Depuis le 1er janvier 2025, les transports publics de Belgrade sont gratuits, y compris ces deux lignes. Le trajet demande trente à cinquante minutes selon la circulation. Le taxi va plus vite, et un comptoir situé dans le hall des arrivées délivre un bon indiquant le tarif fixe correspondant à la zone de destination.