חברת התעופה הוקמה בשנת 2002 בתור היורשת של חברת התעופה הבלקנית הבולגרית הפשיטת הרגל, והחלה לפעול ב-4 בדצמבר באותה שנה. על פי צו של שר התחבורה והתקשורת, היא הוכרזה כמוביל הדגל הלאומי בנובמבר 2002. חברת התעופה החלה לפעול בשם "Balkan Air Tour". חברת התעופה הייתה ידועה בשם זה במשך תקופה קצרה בלבד. השם "Bulgaria Air" והלוגו הראשוני נקבעו על ידי תחרות ציבורית. חברת התעופה בולגריה הופנתה לפרטיות בשנת 2006; למרות ששמועה כי הממשלה רצתה למכור את חברת התעופה למשקיע זר גדול, קבוצה של חברות בבעלות מקומית, בראשות Hemus Air, התגלה כקונה, כאשר חברת התעופה האיטלקית One Air הייתה המתמודדת היחידה. על פי דיווחים, Hemus Air שילמה 6.6 מיליון אירו והבטיחה להשקיע 86 מיליון אירו נוספים במהלך חמש השנים הבאות. מאז שנת 2002, כל טיסות וניהול של Viaggio Air ושל חברת התעופה הקשורה היא תחת שם חברת התעופה בולגרית.
חברת התעופה הבלקנית הבולגרית