Paulson divenne amministratore delegato della società, ribattezzandola Gulfstream American.
Nel 1987, Gulfstream American fu acquistata da Donald Trump, che la ribattezzò Trump Shuttle. La compagnia aerea operò fino al 1992, quando fu venduta a US Airways.