[2] Macedonian Air Transport was established on 16 January 1994 and started operations on 23 June 1994 flying from Skopje to Zürich using a Boeing 737-200.

MAT Macedonian Air Transport is a share holding private Company, owned by two major stockholders.

The aircraft had 126 seats divided in two cabin classes (business and economy) and 4 tons capacity for baggage and cargo.

[3] In December 2008, the airline was forced to give up its services from Skopje to Berlin, Düsseldorf, Hamburg and Rome after Eurocontrol banned the carrier from entering German and Italian airspace because of unpaid air traffic control fees from the period 1999 to 2005.

On 14 May 2009, a Boeing 737-500 was grounded by Macedonian CAA and stored at Belgrade Nikola Tesla Airport until 4 July 2009.

MAT Macedonian Airlines and Jat Airways signed the Intention agreement on finding the best business solution for the future cooperation between the two national carriers of Macedonia and Serbia.

“We are also interested in commencing flights from Belgrade and Skopje to Priština through MAT”, Saša Vlaisavljević, the airline's CEO says.