התחרות על יעדי חו"ל ממשיכה להתחמם: ארקיע קיבלה אישור להפעיל טיסות סדירות ומטען לבלגרד - יעד שאליו טסהישראייר. ארקיע מתכוונת להפעיל בקו עד שלוש טיסות שבועיות בין החודשים פברואר עד דצמבר. הטיסות יבוצעו במטוסי אמבראר 195 ובואינג 757.
הכנסת ארקיע כמוביל נקוב נוסף בקו נתב"ג-בלגרד מתאפשר בעקבות עדכון הסכם תעופה שנחתם בין ישראל לסרביה באוקטובר 2015, זאת כחלק ממדיניות משרד התחבורה לעודד תחרות בענף התעופה. ההסכם המעודכן מאפשר לחברות תעופה נוספות להפעיל טיסות סדירות ומטען בין המדינות.
כיום מבצעת ארקיע שתי טיסות שכר שבועיות וישראייר מפעילה שלוש טיסות סדירות שבועיות. הסכם התעופה בין ישראל לסרביה אינו מגביל את מספר חברות התעופה שכל צד רשאי למנות, עד כה, מונו כמובילים נקובים בקו תל אביב - בלגרד, ישראייר, אל-על והחברה הסרבית ג'אט.
שר התחבורה ישראל כ"ץ מסר כי: "כניסת מוביל ישראלי נוסף לקו שבין ישראל לסרביה תעודד את התחרות, תגדיל את היצע המושבים בטיסות שבין שתי המדינות ותוביל להוזלה של תעריפי הטיסה. בשנת 2016, טסו בין שתי המדינות כ-55 אלף נוסעים וההערכה היא כי מספר הנוסעים צפוי לגדול, עם הגדלת מספר המושבים בטיסות".