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