या कंपनीची स्थापना सन २००२ मध्ये झाली आणि प्रत्यक्ष कामकाज ४ डिसेंबर २००२ रोजी सुरू झाले. मंत्रिमंडळाचे आदेशाने बल्गेरियाचे वाहतूक आणि जनसंपर्क मंत्री यांनी नोवेंबर २००२ मध्ये या देशाची ध्वज-धारक कंपनी म्हणून घोषणा केली. ही विमान कंपनी बालकण एयर टूर या नावाने काम करू लागली. पन हे नाव कांही काळापुरतेच राहिले. सार्वजनिक मताचे आधारे या कंपनीचे नाव बल्गेरिया एयर आणि मुळचा लोगो हे दोन्ही अस्तीत्वात आले.या एयर लाइनचे सन २००६ मध्ये खाजगीकरण झाले. त्या दरम्यान ही विमान कंपनी सरकारने विकली,दुसर्‍या कंपनीत सामील केली ,खरेदीदाराने खूप मोठी रक्कम दिली अशा अनेक अफवा उठल्या. २० नोवेंबर २००८ रोजी ही कंपनी आंतरराष्ट्रीय एयर ट्रान्सपोर्ट असोसिएशनची पूर्ण सभासद झाली(IATA).सन २०११ चे मध्यंतरी सर्व इछित आगमन ठिकाणांचा अभ्यास करून या विमान कंपनीने ७ एम्ब्रएर E-190 विमाने खरेदी करण्याची घोषणा केली. या कंपनीचे ताब्यात २०१२ मध्ये पहिले विमान आले आणि बांकीची सन २०१३ मध्ये मिळण्याची व्यवस्था झाली. या कंपनीने एयर बस A321s भाडे कराराने घेणेचे सन २०१६ मध्ये ठरविले.

इतिहास
कायदेशीर भागीदारी करार
नियमित प्रवासी सेवा
इंटर लाइन करार