Przedstawiciele Air Serbia od lat zapowiadali uruchomienie trasy do Miami, jednak główną przeszkodą był brak odpowiedniej liczby szerokokadłubowych samolotów we flocie. Obecnie przewoźnik dysponuje czterema maszynami Airbus A330-200, co pozwala na dalszą ekspansję transatlantycką.
Serbski przewoźnik zbudował mocną sieć połączeń w Europie Wschodniej i Południowo-Wschodniej, zapewniając dogodne przesiadki m.in. do Rumunii, Chorwacji, Albanii czy Armenii. Dodatkowo Belgrad stanowi jedno z głównych węzłów przesiadkowych dla podróżnych zmierzających z Europy do Ameryki Północnej.
Dzięki partnerstwu Air Serbia z liniami Air Canada, bilety premiowe na połączenia serbskiego przewoźnika są dostępne w programie lojalnościowym Aeroplan. W praktyce jednak dostępność miejsc premiowych w klasie biznes na trasach dalekodystansowych bywa mocno ograniczona.
