Letecká spoločnosť bola založená v roku 2002 ako nástupca platobne neschopnej spoločnosti Balkan Bulgarian Airlines a začala prevádzku 4. decembra toho istého roku. Na základe príkazu ministra dopravy a komunikácií bola vyhlásená za národného vlajkového dopravcu v novembri 2002. Letecká spoločnosť Bulgaria Air začala prevádzkovať pod názvom "Balkan Air Tour". Letecká spoločnosť bola známa pod týmto názvom len krátky čas. Názov "Bulgaria Air" a počiatočné logo boli určené verejnou súťažou. Letecká spoločnosť Bulgaria Air bola privatizovaná v roku 2006; aj keď sa šírili zvesti, že vláda chcela predávať dopravcu významnému zahraničnému investorovi, skupina miestnych spoločností vedená spoločnosťou Hemus Air sa objavila ako kupujúci s talianskou leteckou spoločnosťou Air One ako jediným ďalším súťažiacim.
Balkánske bulharské letecké spoločnosti