Am 1.4.1983 wurde die us-amerikanische All Star gegründet. Die Heimatbasis war Woburn, Massachusetts.
Primäre Aufgabe dieser Airline war es, bekannte Sportmannschaften zu ihren Spielen und Wettkämpfen zu befördern. Ein Nutzer des Komforts waren die Boston Red Sox.
Sekundär flog All Star mit ihren kurzen DC-9 der Serie 10 Charteraufträge für Horizon Air und Northeastern.
Als die Hauptinvestoren plötzlich alle Mittel strichen, musste All Star am 29.10.1985 ihren Flugbetrieb einstellen.