אל-על וחברת התעופה הלאומית של סרביה, AIR SERBIA, חתמו על הסכם קוד שייר, לפיו חברי מועדון הנוסע המתמיד של אל-על יוכלו לממש נקודות שצברו בטיסות של החברה הסרבית הטסה מתל-אביב לבלגרד.
הסכמי קוד שייר קיימים בשפע בענף התעופה, אולם לאל-על, בהיותה המפעיל הלאומי של ישראל, קיים קושי בנושא הזה, היות ומטבע הדברים, לא רבות החברות שהיו רוצות להרגיז נוסעים פוטנציאליים שלא ירצו לראות חיבור לחברה הישראלית.
כיום כוללים הסכמי הקוד שייר של אל-על את חברות התעופה איבריה, סוויס, אמריקן איירליינס, תאי, אייר צ'יינה, אתיופיאן איירליינס, ג'ט בלו וחברת התעופה הרוסית S7.
ההסכם בין אל-על ואייר סרביה נחתם הבוקר (א') בהשתתפות מנכ"ל אל-על, דוד מימון, ומנכ"ל אייר סרביה, דיין קונדיץ'. בקיץ 2016 צפויה אייר סרביה להפעיל עד 5 טיסות שבועיות בקו מתל-אביב לבלגרד.
אל-על טסה כיום לכ-34 יעדים ישירים באמצעות 41 מטוסים הנמנים עם הצי של החברה (27 מתוכם הנם מטוסים בבעלות החברה).
אייר סרביה נוסדה באוקטובר 2013. החברה טסה ל-39 יעדים באמצעות 14 מטוסים צרי גוף ו-6 מטוסי פרופלור.