"Bulgaria Air" pavadinimas ir pradinis logotipas buvo nustatyti viešajame konkurse. "Bulgaria Air" buvo privatizuota 2006 m. Nors buvo gandų, kad vyriausybė norėjo parduoti vežėją dideliam užsienio investuotojui, vietos įmonių grupė, kuriai vadovauja "Hemus Air", tapo pirkėju, o Italijos oro linijų bendrovė "Air One" buvo vienintelis kitas konkurentas. "Hemus Air" pranešė sumokėjusi 6,6 mln. eurų ir pažadėjo per ateinančius penkerius metus investuoti dar 86 mln. eurų. Nuo to laiko visos "Via Air" skrydžiai ir jos padalinys "Via Air" ir "Air Bulgaria" yra sujungtos.
Balkanų Bulgarijos oro linijos