Als Betreiber der beiden A319 bestimmte die Regierung vorerst das Aviodetachment 28, das zuvor auch die Tupolev Tu-154M bereitgestellt hatte. Bereits im Herbst 2009 wurde der Betrieb der Airbusse aber an die BH Air (Balkan Holidays International) übertragen. Während die LZ-AOA nun an Air Namibia vermietet ist und auch deren Farben trägt, fliegt die LZ-AOB weiterhin in den Farben der bulgarischen Regierung, kommt aber sporadisch auch auf Flügen von BH Air und selbst bei Bulgaria Air zum Einsatz.