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