UAL had been searching for a new chief executive since May, when John W. Creighton Jr., a former paper industry executive, said he wanted to step down as interim chief executive of United. The company had little luck attracting someone in the industry: Gordon M. Bethune of Continental Airlines; Richard H. Anderson of Northwest Airlines; and Frederick W. Reid of Delta Air Lines were all said to have been approached, but all publicly rejected the job.