एयर सर्बिया अपनी विरासत एवं एयरलाइन कोड जू पूर्व यूगोस्लाविया के ध्वज वाहक: ऐरोपुट जो से, जो 1927 में बेलग्रेड में स्थापित किया गया था, में ढूंढ सकता है। जिसे बाद में समाजवादी यूगोस्लाविया के राष्ट्रीय एयरलाइन के रूप में 1948 में जुगोस्लोवेंस्की एरोट्रांसपोर्ट (जाट) द्वारा बदल दिया गया था। 1990 के दशक में यूगोस्लाविया के विघटन के बाद जाट सर्बिया और मोंटेनेग्रो (एफआर यूगोस्लाविया) के एक ध्वज वाहक बन गया 2003 में इसका नया नाम जाट एयरवेज रख दिया गया।

1 अगस्त 2013 को, जाट एयरवेज और एतिहाद एयरवेज ने एक रणनीतिक साझेदारी के एक समझौते में प्रवेश किया। समझौते के तहत, इतिहाद ने 49% हिस्सेदारी का अधिग्रहण किया पांच साल की अवधि के लिए प्रबंधन का अधिकार लिया। 
जाट एयरवेज को अक्टूबर 2013 में पुनर्गठित किया गया और इससे नया नाम एयर सर्बिया दिया गया है और, 26 अक्टूबर 2013 को इसने अपने नए नाम के तहत अपनी पहली उद्घाटन उड़ान बेलग्रेड से अबू धाबी के लिए शुरू किया गया था। 

एयर सर्बिया का लोगो दो सिरों वाले बाज जो सर्बियाई कोट-ऑफ़-आर्म्स से प्रेरित है। एयरलाइन की ब्रांडिंग तमारा मक्सिमोविक, के काम के आधार पर की गयी है नोवी साद का एक 25 वर्षीय ग्राफिक डिजाइनरहै। 
सर्बियाई टेनिस खिलाड़ी नोवाक जोकोविच ने इसके पहले एयरबस A319 के लिए अपना नाम दिया है। 

यह भी देखें: ऐरोपुट और जाट एयरवेज
इतिहास
मुख्य लेख: एयर सर्बिया गंतव्यों
एयर सर्बिया तकनीकी