Die Gesellschaft wurde 1946 gegründet und begann ihren Flugbetrieb am Miami International Airport mit alten Curtiss C-46, verlegte aber 1950 ihren Heimatflughafen zum Newark Airport. Im Jahr 1958 begann die Kooperation mit der Landentwicklungsgesellschaft "Gulf American Land Corporation", für die man Immobilieninteressenten nach Florida flog. Im Jahr 1966 erhielt man die Lizenz für Charterflüge nach Kanada und Mexiko. Im selben Jahr übernahm "Gulf American Land Corporation" alle Anteile an MAT und änderte zur Verdeutlichung des verbreiterten Geschäftsfeldes den Namen der Firma in "Gulf American Corporation" (GAC). Im Jahr 1967 wurde Miami International Airport wieder MAT-Heimatflughafen und man begann, die Flotte auf strahlgetriebene Maschinen umzustellen. Ab 1968 wurde am West-Berliner Flughafen Tegel ein MAT-Stützpunkt mit zwei Jets für das Europageschäft eröffnet. Durch die Ölkrise von 1973 geriet MAT in wirtschaftliche Schwierigkeiten, da die acht Convair 990 der Fluggesellschaft im Vergleich zu moderneren Jets deutlich mehr Treibstoff verbrauchten. Die GAC hatte aber aus Kostengründen von der Beschaffung neuerer Baumuster Abstand genommen. Im Jahr 1974 entzog Griechenland aufgrund der türkischen Intervention auf Zypern der Gesellschaft die Überflugrechte in die Türkei. Auch die Ausweichroute über Bulgarien verursachte Mehrkosten, da Bulgarien als Verbündeter der DDR verlangte, dass wegen der Berlin-Frage Start bzw. Landung nicht in West-Berlin erfolgen durften. Letztlich verlor die Konzernmutter GAC völlig das Interesse an der Luftfahrt und konzentrierte sich wieder auf ihr Kerngeschäft, so dass die MAT 1975 in Insolvenz ging.