Flugfélagið var stofnað árið 2002 sem eftirmaður hins gjaldþrota flugfélags Balkan Bulgarian Airlines og hóf starfsemi þann 4. desember sama ár. Með fyrirmælum samgönguráðherra var það lýst sem þjóðflogfélag í nóvember 2002. Flugfélagið var þekkt undir því nafni í stuttan tíma. Nafnið "Bulgaria Air" og frummerki var ákveðið í opinberum samkeppni. Flugfélagið var einkavæðið árið 2006; þó að það hafi verið sögð að ríkisstjórnin vildi selja flugfélagið til stórs erlendra fjárfesta, hópur fyrirtækja í einkaeigu, undir forystu Hemus Air, sem kaupandi og ítalska flugfélagið Air One var eini annar keppandinn.
Balkan Bulgarian Airlines