A légitársaság 2002-ben alakult, mint a fizetésképtelen Balkan Bulgarian Airlines utódja, és az év december 4-én kezdte meg működését. A közlekedés és a kommunikáció miniszterének rendelete alapján 2002 novemberében nemzeti lobogóhálózatnak nyilvánították. A légitársaság csak rövid ideig ismert volt ezzel a névvel. A "Bulgaria Air" név és az eredeti logó nyilvános verseny keretében került meghatározásra. A Bulgária Air 2006-ban privatizálódott; bár azt pletykálták, hogy a kormány a fuvarozót egy jelentős külföldi befektetőnek akarja eladni, a Hemus Air vezette helyi tulajdonú vállalatok csoportja, mint a vevő, az olasz légitársaság One Air az egyetlen másik versenyző. A Hemus Air jelentés szerint 6,6 millió eurót fizetett, és ígéretet tett, hogy 86 millió eurót fektet be a következő öt év során. Azóta a repülési műveletek és a Viaus Air irányítása a 365-ös időszakban a Hemus Air és a Hemus Air leányvállalata néven zajlanak.
öt