An kafa kamfanin jirgin sama a shekara ta 2002 a matsayin magajin kamfanin Balkan Bulgarian Airlines wanda ba shi da kuɗi kuma ya fara aiki a ranar 4 ga Disamba na wannan shekarar. Ta hanyar Ministan Sufuri da Sadarwa an ayyana shi a matsayin mai ɗaukar tutar ƙasa a watan Nuwamba na 2002. Bulgaria Air ya fara aiki ta amfani da sunan "Balkan Air Tour". An san kamfanin jirgin sama da wannan sunan ne kawai na ɗan gajeren lokaci. Sunan "Bulgaria Air" da tambarin farko an ƙayyade su ta hanyar gasa ta jama'a. An ba da Bulgarian Air a cikin 2006; kodayake an yi jita-jita cewa gwamnati tana son siyar da mai jigilar zuwa babban mai saka jari na ƙasashen waje, ƙungiyar kamfanonin mallakar gida, wanda Hemus Air ke jagoranta, a matsayin mai siye tare da kamfanin jirgin sama na Italiya Air One shine kawai sauran masu fafatawa. An bayar da rahoton cewa Hemus Air ya biya € 6.6m kuma ya yi alƙawarin saka hannun jari na € 86m a cikin shekaru biyar masu zuwa. Tun lokacin da duk ayyukan jirgin sama da Via Air da Viaggio Air sun kasance a ƙarƙashin sunan 365-Hemus Air, sannan kuma
biyar