Several cities have recently expressed interest in establishing nonstop flights to Belgrade, with talks between relevant stakeholders currently taking place.

The Moroccan Ambassador to Serbia, Mohammed Amine Belhaj, reiterated plans this month to connect the two countries with a nonstop air service. "The increase in the number of tourists from Serbia to Morocco is our utmost goal, and in this sense, strengthening Morocco's air connectivity and its accessibility is at the heart of our concerns. The cooperation agreement in the air transport sector signed between Morocco and Serbia is the perfect illustration of that, as it demonstrates our determination to open up to this strategic region. This is important for us as it has allowed for several air links to be established recently between countries in the region and Morocco, such as flights to Budapest, Vienna and Warsaw. I hope that this step, which is part of a gradual process, will include Belgrade soon". Low cost airline Air Arabia Maroc is considering introducing flights to the Serbian capital, after the national carrier Royal Air Maroc, which showed initial interest in flying from Casablanca, decided against the move.

The Mayor of the Black Sea resort city of Sochi in Russia has initiated the introduction of flights to Belgrade. The Serbian Minister for Trade, Tourism and Telecommunications, Rasim Ljajić, said, "This initiative has been met with great understanding and can be used to increase people-to-people exchange between our two countries. Sochi is an important destination for us. I have held talks with the Mayor of Sochi and we also discussed what Serbia has to offer to Russian travellers. However, the prerequisite is for nonstop flights to be launched between our two cities. I believe this initiative is a real turning point". Russian carrier iFly Airlines recently received permits from the country's federal aviation authority Rosaviatsia to launch flights from Sochi to Belgrade. The company filed an application to operate up to four weekly services from the Black Sea resort city, however, it is yet to schedule any flights.

The Lviv Regional State Administration in Ukraine has also said it is working on establishing flights to Belgrade. “Serbian tourists have shown great interest in travelling around Ukraine. There is particular interest in pilgrimage trips, as well as culinary tourism. The Lviv region has something to show, surprise and please Serbian tourists, so we are working on the introduction of flights to Belgrade", the Tourism and Resort Department of the Lviv Regional State Administration said. Located in western Ukraine, Lviv is served by a dozen carriers, comprised of both full fare and low cost airlines. Air Serbia will introduce flights to Kiev, which is some 540 kilometres east of Lviv, next week.