But Google's chief executive, Sundar Pichai, said that while the firm has reservations about Brexit, it will not be dissuaded from building an office capable of housing 7,000 staff.
On Monday, more than 50 domestic flights were delayed when the firm's reservations computer failed, United spokesman Jeff Green said.
Instead, many were left to call the firm's reservation line and navigate a maze of automated menus before being connected to someone who could help.
Analysts said that Lazard bankers, many of whom had spent their careers with the firm, might have reservations about an outsider taking control.
Executive search firms also harbor reservations.
Cendant is in talks to buy Galileo International but, with the future of the travel reservation firm limited, Cendant may be better off sticking its money elsewhere.
"Unlike a lot of lawyers, he enjoyed developing business," says Jeffrey Browne, then the partner in charge of the Australian office, who recalls poring over newspaper articles with Boyd to identify Australian companies that were doing business in the U.S. In 2005 Priceline paid $135 million in cash for Booking.com, a hotel-reservations firm in Amsterdam.
The firm does public relations, reservations and marketing for luxury properties including Necker Island and Musha Cay, an exclusive-use resort in the Bahamas.
Sabre Holdings, which operates the Travelocity Web site and the world's largest computerized travel-reservation system, is paying $40 million to acquire SynXis, a hotel-reservation management firm.
