The Buffalo Bills on Tuesday promoted Russ Brandon to the position of president and CEO with full authority over the team's operations.

Owner Ralph Wilson, 94, relinquished his title as team president to Brandon, who already held the title of CEO. In his new role, Brandon will report directly to Wilson.

Brandon said Buddy Nix will remain the club's general manager. A team source told ESPN, however, that the Bills will transition to Doug Whaley at GM at some point. Whaley will be involved in the coaching search as well.

The Bills fired coach Chan Gailey on Monday after their second consecutive 6-10 this season and are in the midst of their fifth coaching search since 2001.

"As soon as we get off this podium, we go to work," Brandon said Tuesday. "We're heading out of here and starting that process."

First stop: Arizona.

That was the destination of a plane Brandon, general manager Buddy Nix and several other key front-office members had boarded to immediately begin the process of finding a coach.

Though the team, on its website, didn't divulge any details beyond Brandon's travel plans, Arizona is home to three potential candidates: Cardinals defensive coordinator Ray Horton as well as former Cardinals head coach Ken Whisenhunt and his assistant Russ Grimm, who had both been fired a day earlier.

Buffalo has asked for permission to interview Broncos offensive coordinator Mike McCoy for its coaching vacancy, a league source told ESPN.

Brandon discussed his promotion at a news conference following a Monday meeting with the 94-year-old Hall of Fame owner at his home in suburban Detroit.

"It was a rather emotional visit," Brandon said. "He told me he was passing the torch to me to run the franchise in totality. He has granted me full authority to run the franchise with zero restrictions and zero limitations."

Buffalo extended the NFL's longest playoff drought to 13 years this season. Over that stretch, Buffalo only once had a winning record -- 9-7 in 2004.