A compañía aérea foi fundada en 2002 como sucesora da insolvente Balkan Bulgarian Airlines e comezou a operar o 4 de decembro dese ano. Por orde do Ministro de Transportes e Comunicacións foi declarada a compañía nacional de bandeira en novembro de 2002. Bulgaria Air comezou a operar usando o nome "Balkan Air Tour". A compañía aérea foi coñecida por ese nome por só un curto período de tempo. O nome "Bulgaria Air" e o logotipo inicial foron determinados por un concurso público. Air Bulgaria foi privatizada en 2006; aínda que se rumoreaba que o goberno quería vender a compañía a un gran investidor estranxeiro, un grupo de empresas de propiedade local, lideradas por Hemus Air, emerxeron como o comprador coa compañía aérea italiana Air One sendo o único outro competidor.
2006 (en inglés)