Paul C. Ely, Jr. Retires from Sabre Holdings Board of Directors

SOUTHLAKE, Texas–(BUSINESS WIRE)–May 16, 2006–Sabre Holdings
Corporation (NYSE:TSG) announced the retirement of Paul C. Ely, Jr.,
from its Board of Directors upon the expiration of his term today at
the company’s Annual Meeting of Stockholders.

Mr. Ely served as an independent director of Sabre Holdings since
January 1997. He also served as a member of the Audit Committee, the
Compensation Committee and the Governance and Nominating Committee. In
addition, he served as Sabre’s non-executive chairman of the board
from December 2003 until December 2004.

“Paul’s distinguished role on our board over the past nine years
has been invaluable,” said Sam Gilliland, chairman and chief executive
officer, Sabre Holdings. “Sabre has benefited greatly from his
perspective and leadership over the years. I am personally grateful
for his many contributions to our company, and we all wish him the
very best.”

Other members of Sabre Holdings’ board of directors include
Gilliland, chairman and chief executive officer; Royce S. Caldwell,
retired former vice chairman of SBC Communications, Inc. (now AT&T
Inc.); Richard G. Lindner, senior executive vice president and chief
financial officer for AT&T Inc.; Glenn W. Marschel, Jr., chief
executive officer of Netnumber; Bob L. Martin, independent business
executive and retired president and chief executive officer of
Wal-Mart International; Pamela B. Strobel, retired executive vice
president and chief administrative officer of Exelon and president of
Exelon’s Business Services Company (BSC); Mary Alice Taylor,
independent business executive and former chairman and chief executive
officer of; and Richard L. Thomas, retired chairman of
First Chicago NBD Corp. and The First National Bank of Chicago.

About Sabre Holdings Corporation

Sabre Holdings connects people with the world’s greatest travel
possibilities by retailing travel products and providing distribution
and technology solutions for the travel industry. Sabre Holdings
supports travelers, travel agents, corporations, government agencies
and travel suppliers through its companies: Travelocity, Sabre Travel
Network and Sabre Airline Solutions. Headquartered in Southlake,
Texas, the company has approximately 8,900 employees in 45 countries.
Full year 2005 revenues totaled $2.5 billion. Sabre Holdings, an S&P
500 company, is traded on the New York Stock Exchange under the symbol
TSG. More information is available at

    CONTACT: Sabre Holdings, Southlake
             Media Contact
             Michael Berman, 682-605-2397
             Investor Relations Contact
             Karen Fugate, 682-605-2343

    SOURCE: Sabre Holdings Corporation