Im Mai 2006 wird gemeldet, daß MAT Macedonian Airlines mindestens eine MD-82 von Bulgarian Air Charter angemietet hat. Grund hierfür könnte sein, daß JAT Airways ihre an MAT vermieteten Boeing 737-300 zurückgefordert hat.
MAT Macedonian Airlines hat bisher Erfahrungen mit der DC-9 sammeln können, setzte MAT doch über einen recht langen Zeitraum DC-9-30 ein. Obwohl diese Fluggesellschaft vor einigen Jahren ein neues Farbschema eingeführt hat, verwendet MAT auch weiterhin das alte Logo auf ihrer Homepage.