W niedzielę, 4 czerwca 2023, linie Air Serbia rozpoczęły regularne loty na trasie Belgrad – Kraków. Wykonujący inauguracyjny lot ATR 72-600 o znakach rejestracyjnych YU-ALX został powitany przez lotniskową straż pożarną honorowym salutem wodnym. Następnie na płycie postojowej przedstawiciele Air Serbia, Międzynarodowego Portu Lotniczego im. Jana Pawła II Kraków-Balice i Welcome Airport Services dokonali symbolicznego przecięcia wstęgi.
W pierwszym rejsie, który wylądował na balickim lotnisku o 19:47 przyleciało 40 pasażerów, natomiast do stolicy Serbii odleciało 50 podróżnych. Loty między Belgradem a Krakowem będą wykonywane cztery razy w tygodniu: w poniedziałki, środy, piątki i niedziele. Zgodnie z rozkładem, w niedziele i środy samoloty mają startować z Belgradu o 17:50 i lądować w Krakowie o 19:50. Natomiast w poniedziałki i piątki starty z serbskiej stolicy zaplanowano na 06:30, a lądowania w Małopolsce na 8:30. W niedziele i środy rejsy z Krakowa do Belgradu mają startować o 20:30 i lądować o 22:20. Natomiast w poniedziałki i piątki starty zaplanowano na 09:10, a lądowania na 11:00 (Air Serbia polecą do Krakowa , 2022-12-28).
Za obsługę handlingową samolotów linii Air Serbia na balickim lotnisku odpowiada Welcome Airport Services. Zgodnie z rozkładem, połączenie mają obsługiwać ATR-72, zabierające na pokład w zależności od wersji od 66 do 72 pasażerów. Jednak w związku z wysokim poziomem rezerwacji biletów na bezpośrednie loty do Belgradu i połączenia transferowe, rejsy na tej trasie będą też w razie potrzeby wykonywać większe Airbusy A319 lub nawet A320. Przesiadając się w Belgradzie można bowiem dotrzeć z Krakowa np. do Chicago, Nowego Jorku, słoweńskiej Lublany czy Moskwy i Sankt Petersburga w Rosji.
Pierwotnie Air Serbia planowały wykonywać loty między Belgradem a Krakowem tylko do końca letniego rozkładu lotów, ale w związku z dużym zainteresowaniem, zdecydowały się na pozostawienie tego połączenia także na zimę. Jeżeli trasa nadal będzie cieszyła się dużym powodzeniem, to serbski przewoźnik rozważa od sezonu zimowego wykonywanie na niej lotów codziennie, a w niektóre dni nawet dwa razy dziennie.
Linie Air Serbia to już czwarty nowy przewoźnik – po Turkish Airlines, SunExpress i Air Dolomiti (które od 1 czerwca br. wykonują na zlecenie Lufthansy część lotów do Monachium) – który w tegorocznym wiosenno-letnim rozkładzie lotów rozpoczął regularne loty do Krakowa (PLL LOT wznawiają trasę Kraków – Bydgoszcz, 2023-04-28, Z Krakowa do Antalyi z SunExpress, 2023-04-14).
