החברה נוסדה בשנת 2002, לאחר התפרקות חברת התעופה הלאומית של בולגריה עד לאותה שנה, "בלקן בולגריאן איירליינס", שנקלעה לקשיים כספיים, נמכרה לאיש העסקים הישראלי גד זאבי ונסגרה[1][2]. עם הקמתה של החברה החדשה היא הוכרזה כחברת התעופה הלאומית של בולגריה. החברה החלה את פעילותה בדצמבר אותה שנה.
בשנת 2006, החליטה ממשלת בולגריה להפריט את החברה, וחברת התעופה הבולגרית הפרטית "חמוס אייר" קנתה את מניותיה של החברה. מיד לאחר הקנייה, החלו החברות במיזוג פעילותן תחת המותג "בולגריה אייר".
פעילות החברה בישראל
החברה מפעילה 5 טיסות שבועיות מסופיה לתל אביב. כמו כן, החברה מבצעת גם סדרת טיסות מבורגס וורנה לתל אביב בעונת הקיץ. הטיסות מבוצעות במטוסי איירבוס A220.