Im Sommerflugplan 2023 wird Air Serbia wieder zwischen Belgrad und Lissabon fliegen. Diese Route wurde zuletzt von Vorgänger Jat Airways im August 1988 bedient. Damals kam Fluggerät des Typs BAC1-11 zum Einsatz.
Ab 15. April 2023 will Air Serbia an den Verkehrstagen Dienstag und Samstag mit Airbus A319 zwischen den beiden Städten pendeln. Bei entsprechendem Markterfolg behält man sich eine nachträgliche Aufstockung der Neuaufnahme vor.