Wie der Name sagt, wurde Heli Air Services (1990) als Betreiber von verschiedenen Helikoptern gegründet. Bald setzt Heli Air aber auch verschiedene Antonov-Frachter ein.Unter dem Druck der EU und ihrer «Schwarzen Liste» werden die bulgarischen Behörden der Heli Air und vielen anderen Fluggesellschaften die Betriebslizenz entziehen, angeblich aus Sicherheitsgründen.