Na faavaeina le kamupani vaalele i le 2002 e avea ma sui o le le mafai ona totogiina Balkan Bulgarian Airlines ma amata galuega i le aso 4 Tesema o lena tausaga. E ala i le poloaiga a le Minisita o Felauaiga ma Fesootaiga na folafolaina o le fuʻa a le atunuu i le masina o Novema 2002. Bulgaria Air amata gaoioiga e faaaoga ai le igoa "Balkan Air Tour". Na lauiloa le kamupani vaalele i lena igoa mo na o se vaitaimi puupuu o le taimi. O le igoa "Bulgaria Air" ma uluai tagavai na fuafuaina e se tauvaga lautele. Air Bulgaria na faalauiloaina i le 2006; e ui lava sa i ai se tala na manao le malo e faatau atu le kamupani vaalele i se tagata e teu tupe mai fafo tele, o se vaega o kamupani i le lotoifale, na taitaia e Hemus Air, o le tagata faatau ma le kamupani vaalele a Italia o le tasi Air One na o le isi tauva. Na lipotia mai e Hemus Air € 6.6m ma folafola e teu faafaigaluega se € 86m i le isi lima tausaga. Talu mai le taimi o vaalele uma ma ana vaalele o le Viaus Air
lima