Bulgaria Air нь "Balkan Air Tour" нэрээр үйл ажиллагаагаа явуулж эхэлсэн. Агаарын тээврийн компани нь энэ нэрээр зөвхөн богино хугацаанд нэрлэгдэж байв. "Bulgaria Air" нэр болон анхны лого нь олон нийтийн шалгаруулалтаар тодорхойлогдсон. Bulgaria Air нь 2006 онд хувийн хэвшлийн өмчд шилжсэн; Засгийн газар нь тээврийн компанийг гадаадын томоохон хөрөнгө оруулагчдад худалдахыг хүсч байсан ч Hemus Air-ийн тэргүүтэй орон нутгийн өмчит компаниудын бүлэг худалдан авагч болж гарч ирсэн бөгөөд Италийн One Airline нь цорын ганц өрсөлдөгч байв. Hemus Air нь 6.6 сая евро төлж, дараагийн таван жилийн хугацаанд 86 сая еврогийн хөрөнгө оруулалт хийхээр амласан.
таван