Sabre Holdings Board Approves Dividend Increase of 11 Percent to $0.10 Per Share

SOUTHLAKE, Texas–(BUSINESS WIRE)–Jan. 31, 2006–Sabre Holdings
Corporation (NYSE:TSG) announced that its Board of Directors increased
the company’s cash dividend by 11 percent to $0.10 per share of common
stock from $0.09 per share. The dividend is payable on February 28,
2006 to shareholders of record at the close of regular trading on the
New York Stock Exchange on February 10, 2006.

“The increase in our dividend underscores the confidence we have
in the ability of our businesses to drive earnings long term,” said
Sam Gilliland, Chairman and CEO, Sabre Holdings. “We believe we are
very well positioned for growth in 2006 and beyond.”

Based on the increase, the annualized dividend pay out would be
approximately $52 million per year. It is the company’s intention to
pay a comparable quarterly dividend going forward, subject to
financial ability and a determination by the Board that cash dividends
continue to be in the best interest of the company and its

About Sabre Holdings

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 9,000 employees in 45 countries.
Full year 2004 revenues totaled $2.1 billion. Sabre Holdings, an S&P
500 company, is traded on the NYSE under the symbol TSG. More
information is available at

Statements in this release which are not purely historical facts,
including statements about possible future dividends, or other
statements about anticipations, beliefs, expectations, hopes,
intentions or strategies for the future, may be forward-looking
statements within the meaning of Section 21E of the Securities
Exchange Act of 1934, as amended. Readers are cautioned not to place
undue reliance on forward-looking statements. All forward-looking
statements are based upon information available to Sabre Holdings on
the date this release was issued. Sabre Holdings undertakes no
obligation to publicly update or revise any forward-looking
statements, whether as a result of new information, future events or
otherwise. Any forward-looking statements involve risks and
uncertainties that could cause actual events or results to differ
materially from the events or results described in the forward-looking
statements, including risks or uncertainties related to Sabre
Holdings’ revenues being highly dependent on its relationships with
travel suppliers. Sabre Holdings may not succeed in addressing these
and other risks. Further information regarding factors that could
affect our financial and other results can be found in the risk
factors section of our most recent filing on Form 10-Q with the
Securities and Exchange Commission.

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

    SOURCE: Sabre Holdings Corporation