Air Serbia obsługuje loty regularne, sezonowe i czarterowe do ponad 70 miejsc docelowych w Europie, regionie Morza Śródziemnego, Ameryce Północnej, Azji i Afryce, w ruchu pasażerskim i towarowym. We współpracy z naszymi partnerskimi liniami lotniczymi oferujemy także loty do międzynarodowych destynacji w Azji, Australii, Ameryce Północnej i Afryce.
Oprócz lotniska im. Nikoli Tesli w Belgradzie, które jest naszą bazą, Air Serbia lata również z Lotniska Konstantyna Wielkiego w Niszu oraz z Międzynarodowego Portu Lotniczego Morava niedaleko Kraljewa.
Air Serbia jest członkiem Międzynarodowego Zrzeszenia Przewoźników Powietrznych (IATA).