Компания была создана как «Interimpex-Avioimpex» в сентябре 1992 года. Авиакомпания сменила название на Avioimpex, 2 ноября 1999 года. В сентябре 2002 года Агентство гражданской авиации отозвало лицензию на эксплуатацию Avioimpex из-за финансовых трудностей.[1][2]
Направления
Компания организовала рейсы из Скопье и Охрида, но в основном с рейсами в Швейцарию (Цюрих).
20 ноября 1993 года самолет Як-42 авиакомпании Avioimpex выполнявшый рейс 110 разбился недалеко от города Охрид. Самолёт возвращался в Скопье из Женевы, но был направлен на посадку в аэропорту Охрида из-за плохих погодных условий в аэропорту Скопье.[4] При подлёте к аэропорту самолёт врезался в холм недалеко од села Трояни в непосредственной близости от аэропорта. Экипаж из восьми человек и 108 пассажиров погибли. Первоначально в полете остался один пассажир, который скончался 1 декабря.