Air Serbia i mlada grčka aviokompanija Sky Express su sklopili interline sporazum koji će omogućiti bolje konekcije za putnike iz Srbije ka grčkim destinacijama kao i za grčke putnike koji će preko Beograda moći da lete širom Evrope, Bliskog istoka i do Njujorka.
Dogovor omogućava putnicima Air Serbia -e da se povežu na Sky Ekpress -ovu domaću mrežu od 26 destinacija preko Atine , dok će korisnici Sky Ekpress -a dobiti pristup evropskoj mreži Air Serbia -e. Oni koji lete u partnerstvu sa dva prevoznika mogu čekirati prtljag do krajnjeg odredišta.
Air Serbia takođe ima uzajamno partnerstvo kod -šer sa glavnim grčkim avioprevoznikom Aegean Airlines.