The airline was established in 1992 and started operations on 11 February 1992. It is owned by Georgi Ivanov (Managing Director) and Lilian Todorov (President). It employs 150 staff (at March 2007). On March 5, 2007 Bulgaria prohibited five Bulgarian carriers including Air Sofia. The airline relocated to Serbia under a new name, United International Airlines.