Dès sa création, Air Serbia décide de s'équiper de huit Airbus A319 et deux Airbus A320, pour remplacer les vieux Boeing 737-300 de JAT Airways. Un premier A319 est livré en octobre 2013 et sept A319 et deux A320 arrivent en septembre 2014. En revanche, les cinq ATR 72 seront conservés et repeints aux couleurs de la nouvelle compagnie.
En juin 2016 arrive le premier Airbus bi-couloir, un Airbus A330-200, qui est dédié à la ligne directe entre Belgrade et New York.
Le 19 novembre 2019, AirSerbia annonce qu'elle a commandé 10 Airbus A320neo, qui seront prélevés sur une commande effectuée par ETIHAD auprès d'Airbus 17, pour remplacer les A319 et A320. Toutefois, les listes de commandes d'Airbus indiquent, en janvier 2019 18, que cette commande d'appareil a disparu, probablement du fait des pertes financières d'ETIHAD.
Air Serbia a prévu de remplacer, en 2022, ses ATR 72-200, 500 et 600 par des ATR 72-600 modernes 19.
| Avion | En Service | Avion de location | Commandes | Passagers | Notes | ||
|---|---|---|---|---|---|---|---|
| Getjet airlines et klasjet | J | Y | Total | ||||
| Airbus A319-100 | 10 | 2 | — | 8 | 120 | 128 | |
| Airbus A320-200 | 3 | 2 | — | 8 | 150 | 158 | |
| Airbus A330-200 | 3 | 1 | 18 | 236 | 254 | Livraison mi-2024 (Normalement) | |
| ATR 72-600 | 10 | - | - | 0 | 72 | 72 | |
| Boeing 737-800 | 0 | 5 | — | 0 | 98 | 98 | |
| Total | 23 | 9 | 1 | ||||