Nun im Heckbereich neu bemalt, ist die LZ-SFA auf Frachtflügen in ganz Europa zu sehen. Air Sofia wird rasch weiter expandieren und über die nächsten Jahre insgesamt nicht weniger als sechzehn verschiedene Antonov An-12 einsetzen. Aus Furcht vor Restriktionen der EU beim Beitritt Bulgariens wird Air Sofia im Januar 2007 untersagt, die An-12 weiterhin im EU-Raum einzusetzen. Während die ukrainische Konkurrenz mit An-12 ungehindert weiter nach EU-Europa fliegt, wird der Air Sofia und weiteren bulgarischen Airlines die Existenzgrundlage entzogen. Air Sofia verliert die Lizenz im Juni 2007.