A 144 ülőhelyes Airbus A319-essel repült járatok egész évben hetente kétszer, csütörtökön és vasárnap közlekednek a két város között. A Budapest-Nis járat elindítása része annak a szerb állam által kiírt és az Air Serbia által megnyert közszolgáltatási szerződésnek, amelynek keretében a szerb légitársaság tizenkét új járatot indít el.

Budapest mellett egyebek közt Bologna, Róma, Salzburg és több német nagyvárosába is ezen szerződés alapján indulnak új járatok.

A dél-kelet szerbiai város amellett, hogy fontos ipari központ és közlekedési csomópont, gazdag történelmi múlttal is rendelkezik.