Macedonian Air Service ist von 1992 bis 1994 aktiv. In dieser Zeit setzt sie fünf verschiedene Tupolev Tu-154M ein angemietet von den beiden bulgarischen Charter­gesellschaften Air VIA und Air Kona ein.