Nachdem die Tupolev Tu-154M auch in Bulgarien keinen Staat mehr machten, erwarb die Regierung zwei im Jahr 2007 gebaute Airbus A319, die als LZ-AOA und LZ-AOB registriert wurden. Die Maschinen waren kurzfristig erhältich geworden, nachdem sie Air Berlin bereits nach weniger als zwei Jahren zum Verkauf anbot.