Belavia Belarusian Airlines setzt im August 2000 im Auftrag der Avioimex mehrmals die Tupolev TU-154M EW-85748 auf Flügen ab dem EuroAirport von und nach Ohrid und Skopje ein.
Im August 1999 setzt MAK Macedonian Airlines nur zweimal die Tupolev Tu-54M EW-85741 der Belavia Belarusian Airlines zwischen dem EuroAirport und der mazedonischen Hauptstadt Skopje ein.