Eine der führenden Kräfte der ehemaligen Peoplexpress, Hap Pareti, gründete Presidential Airways im Jahre 1985.
Billige Tickets bei vollem Service, so lautete seine Devise als die erste Boeing 737 am 10.10.1985 von Washington nach Boston abhob.
Weitere Ziele folgten schnell und so weitete Presidential Airways ihre Dienste nach Cincinnati, Indianapolis und Miami aus.
1986 kaufte Presidential Airways die Streckenrechte nach Mexiko und in die Karibik von Key Airlines. Im gleichen Jahr übernahm sie noch Colgan Airways, die ebenfalls in Washington ansässig war und benannte sie in Presidential Express um.
Schon des Namens her nutzten viele Politiker und Präsidentenanwärter die Maschinen der Gesellschaft.
Durch finanzielle Probleme verkaufte Presidential Airways ihren Expressdienst 1988 an Continental.
Weitere Umstrukturierungen brachten keine Erfolge und die Airline musste am 26.10.1989 Bankrott anmelden, die ein Jahr später liquidiert wurde.