Travelocity Business First to Offer Negotiated Business Travel Fares on Frontier and Other Airlines

Continues to Broaden Special Air, Hotel and Car Deals for Business Travelers

SOUTHLAKE, Texas, April 26 /PRNewswire/ — Travelocity Business(SM), a
full-service corporate travel agency, today announced it is the first Internet
travel management company to offer all of its customers business travel
discounts on Frontier Airlines and a number of international carriers. These
discounts are designed specifically for business travelers, including
discounts on refundable and non-refundable tickets, without the restrictions
of leisure discounts, such as Web fares.

In addition to Frontier, Travelocity Business has negotiated business
programs with international air carriers for its customers that travel outside
of the United States, including AeroMexico, Japan Airlines and Qantas.
Earlier this month, Travelocity Business also announced it has added
discounted corporate rates from Best Western to its portfolio of hotel
agreements. The announcements are part of an initiative to provide discounted
rates to businesses, without the restrictions often associated with leisure
specials.

“Business travelers are often willing to take advantage of special deals,
like Web fares, but they don’t always have the flexibility to use these more
restrictive options. Through arrangements like this with Frontier, we are
offering discounts to companies and their travelers, but with all the
flexibility business travelers need to make their trips most productive,” said
Ellen Keszler, president of Travelocity Business. “For our larger clients,
these complement their own negotiated fares. Small and mid-size businesses
are telling us they would just prefer we negotiate rates for them, rather than
managing this complex task themselves.”

Sean Menke, senior vice president of marketing for Frontier Airlines said,
“Frontier is focused on providing the right mix of price and flexibility to
both leisure and business travelers. Travelocity has always been an excellent
partner, and now working with Travelocity Business, we are able to enhance our
reach into the business travel market, offering even more flexibility to
complement the wide range of value-added programs we currently offer the
business traveler.”

Frontier Airlines offers several programs tailored to business travelers,
including:

     --  Business Travel Program that provides credits for use on future
         Frontier flights
     --  Affordable one-way fares
     --  Electronic Ticketing
     --  No minimum/maximum or Saturday night stays required
     --  Advance seat assignments
     --  EarlyReturns(R) Frequent Flyer program
     --  Online flight check-in
     --  DIRECTV(R) programming on all Airbus 319 aircraft

    About Frontier

Currently in its tenth year of operations, Denver-based Frontier Airlines
is the second largest jet service carrier at Denver International Airport with
a fleet of 40 aircraft and employing approximately 4,200 aviation
professionals. Frontier, in conjunction with Frontier JetExpress operated by
Horizon Air, operates routes linking our Denver hub to 38 destinations in
22 states spanning the nation from coast-to-coast and to five cities in
Mexico. Frontier’s maintenance and engineering department has received the
Federal Aviation Administration’s highest award, the Diamond Certificate of
Excellence, in recognition of 100 percent of its maintenance and engineering
employees completing advanced aircraft maintenance training programs, for five
consecutive years. In August 2003, Frontier ranked as one of the “Top 10
Domestic Airlines” as determined by readers of Travel & Leisure magazine.
Frontier provides capacity information and other operating statistics on its
Web site, which may be viewed at www.frontierairlines.com .

About Travelocity Business

Travelocity Business is a full-service corporate travel agency that helps
companies easily manage travel and reduce costs, while providing more choices
to travelers. Travelocity Business combines the savings and convenience of
online with the full service of dedicated agents available 24/7 who typically
answer the phone in 20 seconds, and within 60 seconds guaranteed. Companies
can cut travel costs through flight deals, Web fares, hotel discounts and
service fee savings — representing an average savings of more than $142 per
trip, including airfare savings averaging 26 percent per ticket and service
fee savings of up to 84 percent.

Travelocity Business merges the expertise, service and travel choices of
Travelocity(R) with the most proven online corporate travel technology,
already used by more than half of the Fortune 200. For more information,
companies can visit www.travelocitybusiness.com .

About Travelocity

Travelocity’s industry-leading technology and straight-talking, honest
information help travelers take more rewarding and more affordable trips.
With 41 million registered users and booking nearly $4 billion of travel in
2003, Travelocity(R) has the power to negotiate thousands of great travel
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 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. Based in Southlake, Texas, Travelocity also operates
Travelocity Business for corporate customers, powers international travel Web
sites in seven 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 .

     Contact:
     Mary Kate Smither (marykate@vollmerpr.com )
     (972) 488-4790
     Chintan Talati (chintan@vollmerpr.com )
     (972) 488-4790
     VOLLMER
SOURCE  Travelocity Business
    -0-                             04/26/2004
    /CONTACT:  Mary Kate Smither, marykate@vollmerpr.com, or Chintan Talati,
chintan@vollmerpr.com , both of VOLLMER, +1-972-488-4790, for Travelocity
Business/
    /Web site:  http://www.travelocitybusiness.com
                http://www.travelocity.com
                http://www.sabre-holdings.com
                http://www.frontierairlines.com /
    (TSG)

CO:  Travelocity Business; Travelocity; Sabre Holdings Corporation; Frontier
     Airlines
ST:  Texas, Colorado
IN:  CPR MLM LEI TRA AIR
SU:  PDT

CJ-AH 
-- DAM016A --
5227 04/26/2004 07:01 EDT http://www.prnewswire.com