Travelocity Extends and Revises Marketing Agreement With America Online; Travelocity to Be Exclusive Reservations Engine for Several AOL Brands

SOUTHLAKE, Texas, Jan. 22 /PRNewswire/ — Travelocity(R) and longtime
partner, America Online, Inc., the world’s leading interactive services
company, have extended and revised the terms of their marketing agreement
through March 2006.

Under the terms of the agreement, Travelocity will benefit from more
strategically aligned terms for placement within several AOL brands over two
years starting April 1, 2004. This will result in significant savings for
Travelocity over the final year of the previous agreement, with savings
commencing in the second quarter of 2004. In addition to annual fixed
payments, America Online will also benefit by reducing the amount of
advertising revenue within the AOL brands that it shares with Travelocity, and
increasing the potential revenue earned from Travelocity based on increasing
transactional performance.

“Travelocity has always enjoyed a deep, meaningful relationship with
America Online, and it is an alliance that our mutual customers have benefited
from as well,” said Michelle Peluso, president and CEO of Travelocity. “To
reach a new accord more than a year ahead of schedule is a testament to the
strong links we’ve forged with AOL.”

“America Online greatly values its ties to Travelocity,” said Michael
Barrett, Executive Vice President of AOL Networks Sales and Solutions. “The
true winner here though is the traveling public, who will continue to reap the
rewards of our partnership with a service offering featuring only the best in
products, customer service, compelling deals and cross promotional
opportunities.”

About Travelocity

Travelocity, a Sabre Holdings(TM) company, pioneered the online travel
space and continues to be the most popular travel service on the Web, giving
consumers access to hundreds of airlines, thousands of hotels and cruise,
last-minute and vacations packages, and best-in-class car rental companies,
all backed by 1,000 customer service representatives staffed to provide
24-hour assistance. With 41 million members, Travelocity is the sixth largest
travel agency in the United States. It has been recognized worldwide for its
leadership in the online travel space, and it operates or powers Web sites in
five languages across four continents. Additional information about
Travelocity can be found on the Web at http://www.travelocity.com .

Sabre Holdings Corporation (NYSE: TSG) is a world leader in travel
commerce, retailing travel products and providing distribution and technology
solutions for the travel industry. More information about Sabre Holdings is
available at http://www.sabre-holdings.com .

Cautionary Notice

Statements in this news release which are not purely historical facts,
including statements about the expected benefits to Travelocity of the
agreement referenced herein, 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 Travelocity on the date this report was
submitted. Sabre Holdings Corporation 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 Travelocity’s ability
to increase site traffic from its portal partners. Sabre Holdings Corporation
may not succeed in addressing these and other risks. Further information
regarding factors that could affect Sabre Holdings’ financial and other
results can be found in the risk factors section of Sabre Holdings
Corporation’s most recent filing on Form 10-Q with the Securities and Exchange
Commission.

     CONTACT:
     Judy Haveson (judy@vollmerpr.com )
     212/554-7425
     Mary Kate Smither (marykate@vollmerpr.com )
     972/488-4790
SOURCE  Travelocity
    -0-                             01/22/2004
    /CONTACT:  Judy Haveson, +1-212-554-7425, or judy@vollmerpr.com , or Mary
Kate Smither, +1-972-488-4790, or marykate@vollmerpr.com , both for
Travelocity/
    /Web site:  http://www.travelocity.com
                http://www.sabre-holdings.com /
    (TSG)

CO:  Travelocity; America Online, Inc.; Sabre Holdings Corporation
ST:  Texas
IN:  TRA LEI CPR MLM
SU:  JVN

CJ-CD 
-- DATH012 --
7481 01/22/2004 07:04 EST http://www.prnewswire.com