Lockheed Martin Signs Five-Year Deal with Travelocity Business for Global Travel Management Services

SOUTHLAKE, Texas–(BUSINESS WIRE)–June 20, 2006–Travelocity
Business(SM) today announced that Lockheed Martin Corporation has
signed a five-year agreement to use Travelocity Business as its global
corporate travel management provider. Beginning in September,
Travelocity Business will support Lockheed Martin’s global travel
program that represents more than 80,000 frequent travelers worldwide.

The largest provider of IT services, systems integration and
training to the U.S. government, Lockheed Martin is also well
respected for setting forth new standards in business travel
management, and in helping to shape the use of technology to
streamline travel processes.

As part of the agreement, Travelocity Business will provide its
full range of online and offline services to Lockheed Martin,
including twenty-four hour agency support, online booking, automated
fulfillment capabilities, and support services for VIP, international,
and meetings-related travel. Lockheed Martin will also work with the
Travelocity Business Consulting unit to explore opportunities to
optimize its supplier programs.

“We are looking forward to working with Travelocity Business to
provide Lockheed Martin travelers with the most efficient and
effective travel experience possible,” said Richard Wooten, director
of Corporate Travel Services for Lockheed Martin.

“Lockheed Martin has always been innovative in its approach to
corporate travel management, and that makes them a perfect fit for
Travelocity Business,” said Ellen Keszler, president of Corporate
Solutions for Sabre Holdings Corporation. “We are thrilled to have the
opportunity to work with Lockheed Martin to develop even more new ways
to manage corporate travel that break the traditional mold.”

Headquartered in Bethesda, Md., Lockheed Martin employs about
135,000 people worldwide and is principally engaged in the research,
design, development, manufacturing, integration and sustainment of
advanced technology systems, products and services. The corporation
reported 2005 sales of $37.2 billion.

About Travelocity Business

Travelocity Business is a full-service corporate travel management
company that helps companies easily manage travel and reduce costs,
while providing more choices to travelers. Travelocity Business
leverages its own innovative technology to streamline travel
processes, and complements this with experienced corporate travel
agents, strategic account managers and in-depth consulting services.

Travelocity Business combines the expertise, service and travel
choices of Travelocity(R) with corporate experience gained from
serving more than half of the Fortune 200 companies. For more
information, companies can visit www.travelocitybusiness.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 http://www.sabre-holdings.com.

             Mary Kate Smither, 972-488-4790
             Travelocity Business
             Noel Bilodeau, 415-932-1292

    SOURCE: Travelocity Business