In 1928, Gray was working for Sky View in Miami when met the staff of Pan Am. He was hired as the company's the tenth pilot.[1] His first assignment was to fly a hazardous route over the jungles of South America.[2] In 1934 he qualified as Pan Am's first master of ocean flying boats.[1] Between 1937 and 1939 he piloted Pan Am's first survey flights to Bermuda, Ireland, Southampton, the Azores, Lisbon, and Marseille.[1][2]
On March 29–30, 1939, Gray piloted the Yankee Clipper on the first ever trans-Atlantic passenger flight. The first leg of the flight, Baltimore to Horta, Azores, took 17 hours and 32 minutes and covered 2,400 miles. The second leg from Horta to Pan Am's newly built airport in Lisbon took 7 hours and 7 minutes and covered 1,200 miles. Following the flight, Gray described the flight over the radio for the National Broadcasting Company.[2][3]
In 1944, Gray became the operations manager for Pan Am's Atlantic division. Two years later he became the assistant manager in charge of planning for the Atlantic division.[4] In 1949 he was placed in charge of the Pacific-Alaska division. In 1952 he was named executive vice president, Atlantic division. In 1959 he was elected to the board of directors.[5]
In July 1964, Gray was elected president of Pan Am, succeeding company founder Juan Trippe, who remained as chairman and chief executive officer.[5] In May 1968, Trippe retired and Gray was elected to succeed him as chairman and chief executive officer.[6][7]
In November 1969, Gray stepped down as CEO. He was succeeded by company president Najeeb Halaby.[8] He remained the company's chairman until May 1970 when he retired due to illness.[2]
During his tenure as a Pan Am executive, Gray was known for improving the company's technical, safety, and operating standards.[1][8]