Aerodrom Tivat, severozapadno od Petrovca, udaljen je samo 28 km i u glavnoj sezoni se uglavnom koristi za charter letove. Tokom cijele godine crnogorski avioprevoznik „Montenegro Airlines“ i srpski avioprevoznik „Air Serbia“ povezuju Tivat i Beograd sa mnogim evropskim i svjetskim destinacijama.
Najveći aerodrom u Crnoj Gori nalazi se oko 45 km severoistočno od Petrovca, a do njega se može doći za svega 40 minuta preko tunela "Sozine". Nacionalna aviokompanija „Montenegro Airlines“ nudi letove za Beograd, Beč, Zurich, Frankfurt, Ljubljanu, Rim i Pariz, I preko niskobudzetnih aviokompanija povezana je s Berlinom, Münchenom, Briselom, Londonom, Stokholmom, Moskvom, Milanom i Kijevom.
Aerodrom Dubrovnik u Hrvatskoj udaljen je 82 km severozapadno od Petrovca i nema većeg evropskog grada koji nije povezan s njim preko niskobudzetnih letova.