Travelocity Celebrates Adding Lastminute.com Team to Its Global Ranks with Jolly Good Deals from the U.S. to Destinations Throughout Europe; Exclusive TotalTrip Promotion with British Airways Runs Through August 3rd

SOUTHLAKE, Texas–(BUSINESS WIRE)–July 25, 2005–Have you been
searching and searching and searching for a really good deal to Europe
lately only to come up empty handed? Fret not, Travelocity and British
Airways just might have the package you’ve been looking for thanks to
an exclusive promotion announced today.

This also serves as a way for Travelocity employees across the
globe to officially welcome their new colleagues from London-based
lastminute.com to the family – as it was announced last-week that
Travelocity and its parent company Sabre Holdings have completed the
acquisition of the leading European online travel provider.

“We’re so excited to welcome the lastminute.com team to the
Travelocity family,” said Michelle Peluso, President and CEO,
Travelocity. “And we couldn’t think of a better way to share in our
celebration than by teaming up with a world class partner like British
Airways and offering up these awesome deals to Europe.”

Sample TotalTrip(SM) flight +3 Nights hotel European deals for
this sale include:

    Origin City       Destination City   TotalTrip Price, including
                                           airfare and three nights
                                                  lodging (a)
-------------------- ------------------- ----------------------------
New York             London              From $631
-------------------- ------------------- ----------------------------
Boston               London              From $755
-------------------- ------------------- ----------------------------
Philadelphia         London              From $768
-------------------- ------------------- ----------------------------
New York             Amsterdam           From $845
-------------------- ------------------- ----------------------------
New York             Paris               From $789
-------------------- ------------------- ----------------------------
Miami                London              From $799
-------------------- ------------------- ----------------------------

(a) Flight + Hotel prices are in USD for one adult based on double

    occupancy and include tax recovery charges. Sample prices gathered
    on 7/20/05 for travel 10/10/05, arriving on 10/11/05 to 10/14/05.
    Our real-time dynamic Flight + Hotel packaging engine is
    constantly updating prices and availability. Please check pricing
    and availability for your travel dates and departure city on
    www.travelocity.com/europedeals.

For more information on this promotion, please see:
www.travelocity.com/europedeals.

About Travelocity

Travelocity’s industry-leading technology and straight-talking,
honest information help travelers take more rewarding and affordable
trips. With millions of registered users and booking $4.9 billion of
travel in 2004, Travelocity(R) negotiates thousands of low-priced
deals with the world’s most reputable travel providers – top airlines,
hotels, car rental companies, cruise lines, and other destination
attractions and services. Additionally, Travelocity offers access to
deeply-discounted rates for weekend getaways and dynamic packages
through its Last Minute Deals and TotalTrip(SM) shopping engines, and
provides customer service support over the phone 24 hours a day. Based
in Southlake, Texas, Travelocity also operates Travelocity
Business(SM) for corporate customers, powers international travel Web
sites in eight languages, and has been recognized for its consumer
advocacy and global leadership in online travel. More information
about Travelocity is available at www.travelocity.com. Travelocity is
owned by Sabre Holdings Corporation (NYSE: TSG), a world leader in
travel commerce. More information about Sabre Holdings is available at
www.sabre-holdings.com http://www.sabre-holdings.com.

CONTACT: VOLLMER
Judy Haveson, 212-808-6541
judy@vollmerpr.com
or
Sie Soheili, 972-488-4790
sie@vollmerpr.com

SOURCE: Travelocity