Air Serbia, la compagnia aerea di bandiera della Repubblica di Serbia, vola tre volte alla settimana tra Belgrado e Bari durante la stagione estiva, il lunedì, il giovedì e la domenica. In questo modo Air Serbia provede buoni collegamenti da Bari via Belgrado a Malaga, Tel Aviv, Il Cairo, Skopje, Sarajevo, Ankara, Atene, Bucarest, Budapest, Istanbul, Larnaca, New York, Oslo, Parigi, Stoccolma, Salonicco, Vienna, Zurigo e altre città nella sua rete.