इस एयरलाइन की स्थापना साल २००२ मे बॉल्कन बल्गेरियन एयरलाइन्स के उत्तराधिकारी के रूप मे हुई थी और इसने ४ दिसंबर २००२ से अपना परिचालन कार्य आरंभ कर दिया था। बाद मे बुल्गारिया के परिवहन और संचार मंत्रालय के आदेशानुसार इसने बुल्गारिया के शासकीय एयरलाइन के रूप मे कार्य करना आरंभ कर दिया। आरंभ के कुछ समय तक इस का नाम "बॉल्कन एयर टूर' था. पर जल्द ही एक सार्वजनिक प्रतियोगिता के द्वारा इस एयरलाइन्स का नया नाम और लोगो निर्धारित कर दिया गया.
२००६ मे इसका निजीकरण कर दिया गया. हालाँकि उस समय इसके किसी बड़े विदेशी निवेशक़ को बेचे जाने की अफवाह थी फिर भी अंत मे एक स्थानीय स्वामित्व वाली कंपनी हेमुस एयर ही सबसे बड़े खरीददार के रूप मे उभरी और इसकी एक मात्र प्रतिद्वंदी इटॅलियन एयरलाइन ‘एयर वन’ थी। हेमुस एयर ने इसके लिए कथित तौर पर €६.६ मिलियन का भुगतान किया और अगले पाँच सालों मे और €८६ मिलियन के निवेश की घोषणा भी की। उसी समय से हेमुस एयर और इसकी सहयोगी ‘वियग्गी एयर’ की सभी उड़ानो का संचालन और प्रबंधन बुल्गारिया एयर के ही नाम से और एक ही प्रबन्धन दल द्वारा किया जाता है।

२० नवंबर २००६ को बुल्गारिया एयर इंटरनॅशनल एयर ट्रांसपोर्ट असोसियेशन का पूर्ण सदस्य बन गया। २०११ के मध्य मे बुल्गारिया एयर ने अपने गंतव्यों के समुचित विश्लेषण के उपरांत सात नये एम्बराएयर ई-१९० विमान खरीदने की घोषणा की। इनमे से पहला विमान २०१२ की शुरुआत मे आया और अन्य विमान साल २०१३ के अंत तक शामिल किए गये। कंपनी ने २०१६ से कई और एयरबस ए ३२१ एस पट्टे पर लेने की योजना बनाई है।

इतिहास
बुल एयर
गंतव्य
उड़ान दस्ता