In den 1990er Jahren ist Avioimpex eine von zahlreichen Fluggesellschaften aus Mazedonien, welche die Verbindung zwischen der Schweiz und der ehemaligen jugoslawischen Teilrepublik aufrecht erhalten.