2003 wurde diese US amerikanische Fluggesellschaft unter den Namen SkyLink Airways gegründet und hatte ihr Hauptquartier in Dulles, Virginia.
Zwei Jahre später erhielt man die ersten Boeing B-767, welche einen gehobenen Kabinenstandard aufwiesen, um zahlungskräftige Kunden zu bedienen.
Am 25.April des gleichen Jahres wurde der Name MAXjet eingeführt um einer Verwechslung und einem möglichen Rechtsstreit mit der kanadischen SkyLink Aviation aus dem Wege zu gehen.
Die ersten Business - Charterflüge starteten ab November 2005 von Las Vegas, New York und Los Angeles nach London Stansted.
Inzwischen stießen noch drei weitere B-767 zur Flotte.
Am 7.12.2007 bestätigten sich die Meldungen, dass MAXjet mit finanziellen Problemen zu kämpfen hatte, was am 24.12.2007 zur Einstellung des Flugbetriebes führte.
Als Gründe nannte der Vorstand gestiegene Treibstoffpreise, höhere Kreditzinsen, sowie die hohen Gehälter der Besatzungen.