Travelocity’s Biggest Cruise Sale Ever – Offers the Hottest Trip Deals And Unbeatable Cash Back Rewards

Customers Get Up to $400 Back Through Exclusive Travelocity Offer, and For
Using Their MasterCard

SOUTHLAKE, Texas, Jan. 21 /PRNewswire/ — Travelocity’s(R) fifth annual
Cruise Super Sale is back and it’s bigger and better than ever before. One of
the largest retailers of cruises anywhere, and the leading online brand for
cruise vacations, has once again partnered with MasterCard International to
give consumers the best cruise deals of the year — on all major cruise lines
to destinations worldwide. Book today, through February 26, 2004, and receive
up to $400 cash-back in the form of a Prepaid MasterCard(R) Gift Card.

From the sandy beaches in Mexico, to the snow-capped mountains of Alaska
to the romantic coastal locales of Europe, Travelocity’s fifth annual Cruise
Super Sale has affordable cruise vacations for all cruisers — from rookies
riding the high seas for the first time to the seasoned cruising pro looking
for a new adventure. During Travelocity’s Cruise Super Sale customers will
get up to $300 cash back per stateroom. Plus, when customers use their
MasterCard card for payment on qualifying sailings, they can receive up to an
additional $100 for a grand total of up to $400 cash back.

“With our Super Sale, travelers will find an unmatched offer on nearly
every type of cruise they could possibly imagine,” said Bryan Saltzburg, vice
president, packaging and cruises for Travelocity. “This incredible cash back
offer reinforces our commitment in working closely with our cruise line
partners and MasterCard to provide our mutual customers unprecedented value on
what for many is the vacation of a lifetime.”

“Book a Travelocity cruise line getaway and receive a MasterCard Gift
Card. Use your MasterCard to pay and receive a bigger gift. It’s as simple
as that,” added Elizabeth Ward, Group Vice President, Travel & Entertainment,
MasterCard International. “Travelocity’s Cruise Super Sale is just one more
reason why MasterCard is the card to use for all trip planning occasions and
Travelocity the place from which all the best trips embark.”

Participating cruise lines include Carnival Cruise Lines, Celebrity
Cruises, Crystal Cruises, Holland America Line, Norwegian Cruise Line,
Princess Cruises, Radisson Seven Seas, Royal Caribbean International, Windstar
Cruises and more.

     Sample offers include:

                                               Additional Cash  Total Possible
     Length of Cruise/      Price*   Cash Back   Back For Using   Cash Back
     Cruise Destination             For Purchase  MasterCard      When Using
                                                                  MasterCard

     3 or 4-night Bahamas
      or Mexico           From $249     $25            $25             $50
     7-night Caribbean    From $399    $100            $50            $150
     7-night Alaska       From $599    $100            $50            $150
     10-night Hawaii      From $849    $150           $100            $250
     14-night
      Transatlantic      From $1399    $300           $100            $400

     *Fares are cruise only, per person, based on double occupancy.

Travelocity customers who book a qualifying cruise by Feb. 26, 2004 on
sailings departing between March 1, 2004, and Dec. 31, 2004 will receive the
following cash back amounts:

     Length of Cruise/    Cash Back     Bonus Cash Back    Total Possible
     Cruise Destination  For Purchase      For Using          Cash Back
                                          MasterCard    When Using MasterCard

     3-6 nights          $25 or $50**         $25             $50 or $75
     7-9 nights         $100 or $200**        $50            $150 or $250
     10+ nights         $150 or $300**       $100            $250 or $400

     **The amount of cash back will vary based on the cruise line selected, as
       the higher amounts apply only on the following luxury cruise lines:
       Crystal Cruises, Radisson Seven Seas Cruises and Windstar Cruises.

The Prepaid MasterCard Gift Card can be used for purchases at millions of
MasterCard merchant acceptance locations worldwide for everything from beach
gear and sunscreen to another fabulous getaway. Travelers will receive their
MasterCard gift approximately four to six weeks following completion of their
travel. These offers are subject to additional terms and conditions.
Staterooms are limited, and higher fares may apply depending on availability
and cruise dates. The cash back offer is per stateroom, not per person. See
www.travelocity.com/supersale for full details and other offer restrictions.

For more information on this offer and to book a cruise today, log onto
www.travelocity.com/supersale or call Travelocity’s cruise experts at
1-800-222-3690.

Cruise Planning Tools

Travelocity’s cruise tools and features help consumers determine what type
of cruise they want with an understanding of exactly what type of cruise they
are buying. Examples of these innovative cruise tools and features are:

  • TotalCruise(SM): Industry-first service allowing consumers to
    simultaneously select the airline and flight schedule with their
    cruise vacation packages, in one easy-to-use booking path, along with
    pre and post hotel stays, travel insurance protection and airport
    transfers.
  • Intelli-Deck(TM): Allows travelers to take a self-guided ship tour
    before setting sail.
  • Clickable Deck Plans: Shoppers can view the layout of a specific
    deck, see room availabilities, and select a specific room based on
    real-time availability.

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 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 www.sabre-holdings.com .

About MasterCard International

MasterCard International is a leading global payments solutions company
that provides a broad variety of innovative services in support of our global
members’ credit, deposit access, electronic cash, business-to-business and
related payment programs. MasterCard International manages a family of well-
known, widely accepted payment card brands including MasterCard(R), Maestro(R)
and Cirrus(R) and serves financial institutions, consumers and businesses in
over 210 countries and territories. The MasterCard award-winning Priceless(R)
advertising campaign is now seen in 98 countries and in 46 languages, giving
the MasterCard brand a truly global reach and scope. For more information, go
to www.mastercardinternational.com .

     CONTACT:
     Judy Haveson (judy@vollmerpr.com)
     212/554-7425
     Amanda Borichevsky (amanda@vollmerpr.com)
     972/488-4790
     VOLLMER

     Gregory Papajohn
     (gregory_papajohn@mastercard.com)
     914/249-5724
     MASTERCARD INTERNATIONAL
SOURCE  Travelocity
    -0-                             01/21/2004
    /CONTACT:  Judy Haveson, +1-212-554-7425, or judy@vollmerpr.com , or
Amanda Borichevsky, +1-972-488-4790, or amanda@vollmerpr.com , both of
VOLLMER, for Travelocity; or Gregory Papajohn of MasterCard International,
+1-914-249-5724, or gregory_papajohn@mastercard.com /
    /Web site:  http://www.travelocity.com
                http://www.travelocity.com/supersale
                http://www.sabre-holdings.com
                http://www.mastercardinternational.com /
    (TSG)

CO:  Travelocity; MasterCard International; Sabre Holdings Corporation
ST:  Texas
IN:  CPR MLM LEI TRA FIN
SU:

AW-AP 
-- DAW013 --
5659 01/21/2004 07:03 EST http://www.prnewswire.com