After his time as governor general, Soustelle returned to France to organize support for de Gaulle's return to power, while retaining close ties to the army and the pieds-noirs. By early 1958, he had organized a coup d'état, bringing together dissident army officers and pieds-noirs with sympathetic Gaullists. An army junta under General Massu seized power in Algiers on the night of May 13, thereafter known as the May 1958 crisis.
Trippe quickly recognized the opportunities presented by jet aircraft and ordered several Boeing 707 and Douglas DC-8 airplanes. Pan Am's first scheduled jet flight was operated on October 26, 1958 by 707 Clipper America out of Idlewild International Airport (now JFK) to Le Bourget Airport, Paris. The new jets allowed Pan Am to cut the flight time nearly in half, introduce lower fares, and fly more passengers in total.