Air Serbia has announced the introduction of seven new year-round routes and two seasonal destinations, which will be introduced from June onwards. The national airline will commence year-round flights from Belgrade to Kiev, Madrid, Barcelona, Rijeka, Krasnodar, Helsinki and Cairo, as well as seasonal operations to Nice and Zadar. In addition to the new routes, Air Serbia will add more depth to its network with an additional one weekly frequency to Zurich (eighteen per week), Paris (double daily) and Dubrovnik (daily). The carrier faces no direct competition on any of its new services with exception to Barcelona, which is served seasonally by Vueling. The new additions will also require the Serbian airline to take on more aircraft, although it is still to specify its fleet plans.

As a result of the expansion, Air Serbia's route network to Croatia will grow to six cities, two of which will be served year-round (Zagreb and Rijeka). The carrier will also resume operations to Kiev, which were operated seasonally during the summer of 2016. Furthermore, the airline returns with scheduled flights to Spain after some twenty years and to Egypt after fifteen  years. Initially, Air Serbia planned to commence flights to Cairo in 2014 but cancelled such plans due to deteriorating security in the country at the time. On the other hand, Nice will mark the airline's second destination in France, while Helsinki will be served out of Belgrade for the first time. Krasnodar, in southern Russia, becomes the carrier's third gateway to the country and was initially to launch in 2017, but such plans never materialised. Air Serbia currently codeshares on Aeroflot's flights between Moscow and Krasnodar.

Air Serbia's CEO, Duncan Naysmith, said, "We are very proud to be able to connect the Serbian capital to new cities, adding breadth and depth to our network by providing our passengers the choice to choose from 49 direct destinations, which the national carrier will serve from June 2019". The company added, "The expansion of Air Serbia's international network represents a step forward in the Serbian national carrier's expansion plans". The airline recently confirmed that Airbus has returned a cash deposit made by its predecessor JAT Yugoslav Airlines for eight Airbus A319 jets, amounting to 23.5 million dollars.