Die Wurzeln von National Airlines gehen zurück auf Murray Aviation, die ab Ende 1986 Frachtflüge ab dem Flughafen Detroit-Willow Run durchführte. Anfänglich nutzte Murray Aviation eine Flotte von Mitsubishi MU-2, wegen ihres speziellen Sounds auch «Staubsauger» genannt. Hauptkundschaft war die Autoindustrie rund um Detroit, insbesondere Chrysler, für welche auch Passagierflüge mit Saab 340 und BAe Jetstream 31 durchgeführt wurden. Murray Air wurde im Jahr 2008 von der National Air Cargo Group übernommen und nannte sich fortan National Airlines.