Pan Am was the first airline that used the 707. The plane's first flight was from New York to Paris on October 26, 1958. It stopped for fuel in Gander, Newfoundland. Qantas was the first airline from outside the United States to use the 707.