تم تأسيس شركة الطيران في عام 2002 كخليفة لشركة الطيران البلغارية البلقانية المفلسة وبدأت عملياتها في 4 ديسمبر من ذلك العام. وبموجب أمر من وزير النقل والاتصالات ، تم إعلانها شركة الطيران الوطنية في نوفمبر 2002. بدأت شركة الطيران البلغارية عملياتها باستخدام اسم "Balkan Air Tour". كان يعرف هذا الاسم لفترة قصيرة من الزمن. تم تحديد اسم "Bulgaria Air" والشعار الأولي من خلال مسابقة عامة. تم خصخصة شركة الطيران البلغارية في عام 2006 ؛ على الرغم من أنه كان هناك شائعات بأن الحكومة تريد بيع الناقل إلى مستثمر أجنبي كبير ، إلا أن مجموعة من الشركات المملوكة محليًا ، بقيادة Hemus Air ، ظهرت كمشتري مع شركة الطيران الإيطالية Air One كالمنافس الآخر الوحيد. تم دفع 6.6 مليون يورو لشركة طيران Hemus Air وتعهد باستثمار 86 مليون يورو على مدى السنوات الخمس القادمة. منذ ذلك
عام 2006