‘Travelocity Partner Network’ Adds Southwest Airlines to Its Private Label Booking Roster

 Online Travel Service to Provide Leading Low Cost Airline With Best-in-Class
                         Cruise Products, Great Deals

SOUTHLAKE, Texas, March 30 /PRNewswire/ — Travelocity(R) today announced
an agreement with Dallas-based Southwest Airlines making Travelocity the
exclusive supplier of cruises for Southwest Airlines. Beginning today,
Travelocity will provide cruise content to Southwest Airlines via its Web
site, www.southwest.com . This move broadens Travelocity’s distribution for
its cruise suppliers and, for the first time, provides Southwest Airlines a
best-in-class cruise product for its customers.

(Logo: http://www.newscom.com/cgi-bin/prnh/20040325/DATH004LOGO-a

            http://www.newscom.com/cgi-bin/prnh/20040325/DATH004LOGO-b )

The addition of Southwest Airlines to the TRAVELOCITY PARTNER NETWORK(SM),
the company’s private label booking service, continues the expansion of
Travelocity’s distribution reach. Travelocity already has distribution
agreements in place with several leading online retailers, including America
Online and Yahoo! Furthermore, Travelocity continues to leverage sister
company Site59’s experience as an ASP for a number of travel-related Web
sites.

“This partnership with Southwest Airlines through our private label
booking service is a monumental move both for us and for our cruise
suppliers,” said Richard Harris, vice president of strategy and business
development for Travelocity. “Our cruise partners will see the benefit of
connecting with this leading airline, while Southwest Airlines customers will
have access to some of the best cruise offers available — along with a
terrific shopping experience.”

Travelocity will provide a comprehensive suite of its product offerings to
Southwest Airlines and its customers, including Intelli-Deck(TM), which
displays views of specific ship features; clickable deck plans and cruise
reviews by fellow travelers.

“We continue to bring our customers the best products, the best service
and the best values, which is why we chose to partner with Travelocity and
their rich offering of the leading cruise brands,” said Kevin Krone, Southwest
Airlines vice president of interactive marketing. “We look forward to
fostering a significant cruise relationship with them — one that is mutually
beneficial for each company as well as our mutual partners in the cruise
industry.”

About Travelocity

Travelocity(R), with 41 million registered users, booked nearly $4 billion
of travel in 2003. Every day Travelocity negotiates thousands of great travel
deals with the world’s most reputable airlines, hotels, car rental companies,
cruise lines, ground transportation providers, and popular destination
attractions such as theme parks, ski resorts and theaters. Additionally,
Travelocity offers access to special 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.
Travelocity’s industry-leading technology and wealth of straight-talking,
honest information allows travelers to make informed decisions and have more
rewarding travel experiences. Through Travelocity Business(SM), companies can
better manage business travel, lowering costs and expanding options for
travelers, while the Travelocity Partner Network(SM) further distributes
Travelocity’s products through an array of channels.

Based in Southlake, Texas, Travelocity also powers international travel
Web sites in seven languages and has been recognized worldwide 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 .

About Southwest Airlines

Southwest Airlines (NYSE: LUV) is the nation’s largest carrier in terms of
scheduled domestic departures. The airline currently serves 59 airports in
58 cities in 30 states. Based in Dallas, Southwest currently operates
2,800 flights a day and has 34,000 employees systemwide. The carrier will
begin service to Philadelphia on May 9, 2004.

     CONTACT:
     Judy Haveson (judy@vollmerpr.com)
     212/554-7425
     Amanda Borichevsky (amanda@vollmerpr.com)
     972/488-4790
SOURCE  Travelocity
    -0-                             03/30/2004
    /CONTACT:  Judy Haveson, +1-212-554-7425, or judy@vollmerpr.com , or
Amanda Borichevsky, +1-972-488-4790, or amanda@vollmerpr.com , both for
Travelocity/
    /Photo:  http://www.newscom.com/cgi-bin/prnh/20040325/DATH004LOGO-a
             http://www.newscom.com/cgi-bin/prnh/20040325/DATH004LOGO-b
              AP Archive:  http://photoarchive.ap.org
              PRN Photo Desk, photodesk@prnewswire.com /
    /Web site:  http://www.travelocity.com
                http://www.southwest.com
                http://www.sabre-holdings.com /
    (TSG LUV)

CO:  Travelocity; Southwest Airlines; Sabre Holdings Corporation
ST:  Texas
IN:  TRA LEI CPR MLM AIR
SU:  PDT

JS-AP 
-- DATU007 --
3437 03/30/2004 09:30 EST http://www.prnewswire.com