בחודש פברואר 2023, אתר IAS דיווח לראשונה כי אייר סרביה (Air Serbia) תחדש את הטיסות מבלגרד לתל אביב, לאחר היעדרות של שלוש שנים, עם שלוש טיסות שבועיות בימים ראשון, שלישי וחמישי באמצעות מטוסי איירבוס A319.
"לאחר הפסקה של כמעט שלוש שנים בשל מגפת הקורונה, באפריל נתחיל לטוס שוב לישראל. אנחנו מצפים לחזור לתל אביב, העיר על חוף הים התיכון המהווה מרכז תרבותי של ישראל, שומרת על מסורת והיסטוריה. חזרתה לרשת קווי התעופה של אייר סרביה תעשיר עוד יותר את מגוון האפשרויות לנוסעים, ותאפשר להם חיבור טוב יותר בין המזרח התיכון ומערב אירופה, ארצות הברית והבלקן", אמר בושקו רופיץ' (Boško Rupić), מנכ"ל מסחר ואסטרטגיה, באייר סרביה.
היום (ב', ה-10 באפריל 2023) הודיעה אופן סקיי, נציגת החברה בישראל כי החל מחודש מאי תפעיל אייר סרביה, טיסה רביעית שבועית, בימי שני, מתל אביב בשעה 07:20 ותנחת בבלגרד בשעה 09:20. הטיסות מתל אביב לבלגרד ממריאות כעת בימי ראשון בשעה 06:00 ונוחתות בבלגרד בשעה 08:00; ביום שלישי וחמישי בשעה 19:00 ונוחתות ב-21:00.
הטיסות מבלגרד לתל אביב ממריאות ביום ראשון (כולל בימי שני, החל ממאי) בשעה 00:30 ונוחתות בנתב"ג ב-04:20 ובימי שלישי וחמישי בשעה 13:30 עם נחיתה בשעה 17:20.