Sabena und Nationwide Air Charter (Südafrika) waren die Vorbesitzer dieser Boeing 737-500, bevor sie im Juli 2008 von MAT Macedonian Airlines übernommen wurde, die den Betrieb aber im Mai 2009 einstellten musste. Der serbische Tour Operator Kon Tiki Sky erwarb die verwertbaren Teile der MAT Macedonian Airlines aus der Konkursmasse und gründete zusammen mit Investoren die MAT Airways. Die Z3-AAM wurde im Juni 2010 reaktiviert. Anfänglich hatte sie auf der Seitensteuerfläche noch Resten der Bemalung von Macedonian Airlines. Bis MAT Airways zertifiziert war, wurde die Z3-AAM unter dem AOC von Aviogenex betrieben.