Neben zwei Airbus A320 betreibt Bulgaria Air auch drei Airbus A319 von Hemus Air, welche die Boeing 737-300 bis auf eine einzige Maschine abgelöst haben. Der Airbus A319-112 LZ-FBB wurde bereits im Juni 2008 an Hemus Air geliefert. Bis Oktober 2010 flog er ganz in Weiss. Danach war er bereits in der neuen Bemalung, jedoch ohne Titel unterwegs. Anfangs September 2011 erhielt er die Bulgaria Air Titel, rechts in lateinischer und links in kyrillischer Schrift.