Les compagnies aériennes Air Europa et Air Serbia ont signé un accord de partage de codes, portant sur onze routes européennes dont trois vers et depuis Paris. Depuis la mi-novembre 2015, la compagnie privée espagnole peut commercialiser sous code UX les vols opérés par Air Serbia entre l’aéroport de Belgrade-Nikola Tesla et Amsterdam, Bruxelles, Francfort, Milan-Malpensa et Paris-CDG. En échange, les passagers de la compagnie nationale de Serbie peuvent bénéficier sous code JU des vols opérés par Air Europa entre sa base à Madrid-Barajas Adolfo Suarez et les aéroports d’Amsterdam, Francfort, Milan-Malpensa et Rome, ainsi que des liaisons entre Paris-CDG et Malaga ou Valence. Rappelons que Belgrade de ne dispose à ce jour d’aucune liaison directe vers ou depuis Madrid, seule la low cost Vueling y proposant un vol depuis Barcelone. La prochaine grande nouveauté d’Air Serbia y sera le lancement en juin 2016 d’une route vers New York, après 26 ans d’absence ; il s’agira aussi de sa première ligne long-courrier depuis sa renaissance en 2013 via l’entrée à son capital d’Etihad Airways. Elle sera sans concurrence sur cette route, abandonnée en 1992 par JAT Airways (qu’elle a remplacée en octobre 2013). Pour Air Europa, les nouveautés marquantes à venir sont Asuncion au Paraguay (le 16 décembre 2015) et Bogota en Colombie (le 26 juin 2016).