На аукцији која је одржана 5. новембра 2009. године, изнајмљен је бивши авион бивше македонске авио-компаније, MAT Македонски авио транспорт, која је током 2009. године банкротирала. Дана 15. јуна 2010. године, добила је дозволу за летење од Агенције за цивилно ваздухопловство Северне Македоније.[3]
Дана 5. јула 2010. године, у сарадњу са Кон тики травел с којом сарађује за обављање чартер летове, Мат ервејз, под кодом српске авио-компаније Авиогенекс, обавља свој први лет из Београда за Крф.[4]
Одредиште
Од новембра 2010. године, Мат ервејз тренутно лети до следеће дестинације:[2]