Air Sofia ist von 1992 bis 2007 aktiv und setzt auf ihren Frachtflügen insgesamt 16 verschiedene Antonov An-12 ein, neben je einer Antonov An-24 und An-26. Air Sofia plante 1992 sogar, die An-22 des Antonov Design Bureaus als LZ-SFD in Dienst zu stellen und liess die Maschine Mitte 1992 bereits in eigener Bemalung in Kiev bereitstellen. Die EU-Restriktionen werden es Air Sofia im Januar 2007 verunmöglichen, weiterhin im EU-Raum zu fliegen. Die Geschäftstätigkeit wird daraufhin eingestellt.