Avioimpex was established as Interimpex-Avioimpex in September 1992. The airline changed its name to Avioimpex on November 2, 1999 and operations were suspended in September 2002 after the Macedonian CAA revoked its operating license due to financial difficulties
On final approach the aircraft struck into the Trojan Hills, that lie in close vicinity to the airport. All eight crew members and 116 passengers died. One passenger, identified as Rade Jevremovich, survived the initial impact but died from his injuries on December 2.