Lety mezi oběma městy byly zastaveny v roce 1991 kvůli válce mezi bývalými zeměmi Jugoslávie. Mezi Chorvatskem, které je členem Evropské unie, a Srbskem, které o členství usiluje, stále panuje politické napětí. Spolupráce mezi oběma zeměmi však roste.
V srbské národní letecké společnosti Air Serbia vlastní podíl aerolinky Etihad Airways ze Spojených arabských emirátů. Air Serbia v létě létá do chorvatských letovisek u Jadranu, Dubrovníku a Splitu. Chorvatské aerolinky Croatian Airlines zatím lety do Bělehradu neplánují.
Vůbec první let mezi oběma městy zahájila v únoru 1928 společnost Aeroput. Po druhé světové válce, v dubnu 1947, obnovila lety společnost Jat Airways, která je provozovala až do srpna 1991, tedy do rozpadu bývalé Jugoslávie.
