Бул авиакомпания 2002-жылы банкрот болгон Balkan Bulgarian Airlines авиакомпаниясынын мураскери катары түзүлгөн жана ошол эле жылдын 4-декабрында иштей баштаган. Транспорт жана байланыш министринин буйругу менен ал 2002-жылдын ноябрь айында улуттук флаг ташуучу деп жарыяланган. Бул авиакомпания "Balkan Air Tour" деген аталыш менен иштей баштаган. Бул авиакомпания кыска убакыт бою ушул аталыш менен белгилүү болгон. "Bulgaria Air" аталышы жана алгачкы логотиби ачык конкурс аркылуу аныкталган. Air Bulgaria 2006-жылы менчиктештирилген; өкмөт авиакомпанияны ири чет өлкөлүк инвесторго сатууну каалагандыгы жөнүндө имиштер бар болсо да, жергиликтүү компаниялардын тобу, Hemus Air жетекчилигинде, сатып алуучу катары италиялык Air One авиакомпаниясы жалгыз талапкер болуп чыккан. Hemus Air 6,6 миллион евро төлөп берген жана кийинки беш жыл ичинде 86 миллион евро инвестиция салууга убада берген.
2006-жыл