Od juna 2019. godine Air Serbia uvodi sedam direktnih letova tokom cele godine ka novim destinacijama, kao i dve sezonske linije.
Sezonske linije će biti za Nicu i Zadar. Sedam gradova ka kojima se uvode linije su Kijev, Madrid, Barselona, Rijeka, Krasnodar, Helsinki i Kairo. Pored novih linija, biće pojačan broj letova na nekim najfrekfentnijim linijama, uključujući Cirih, Dubrovnik i Pariz.