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