Frontier Airlines Announces Codeshare Partnership With Midwest Airlines

Agreement opens new cities for Frontier and Midwest customers

DENVER, June 29 /PRNewswire-FirstCall/ -- Frontier Airlines Holdings, Inc.
(Pink Sheets: FRNTQ) today announced its wholly owned subsidiary Frontier
Airlines, Inc., has reached a codeshare agreement with Milwaukee-based Midwest
Airlines. The agreement will allow customers of both airlines to travel to
more destinations while enjoying a seamless ticketing and customer service
experience.

The agreement, which is scheduled to begin by late summer, will allow Frontier
Airlines to sell tickets under a Frontier code and expand their networks to
additional destinations currently served by Midwest. Frontier customers will
now be able to reach more cities by connecting on Midwest through its
Milwaukee hub. Midwest customers will also see an expanded network by
connecting on Frontier and Lynx Aviation flights in Denver.

"This partnership allows us to broaden our network and provide even more
destinations to our loyal customers," said Frontier Vice President for
Strategy and Planning Daniel Shurz. "We also look forward to showcasing our
airlines to many new customers who may be flying Frontier and Lynx for the
first time by connecting from Midwest. We believe the synergy between our two
airlines will serve the traveling public well."

"Under the codeshare, customers of both airlines will benefit from a wider
choice of travel destinations and additional flight options and connection
possibilities," explained Gregory D. Aretakis, vice president of Planning and
Revenue Management for Midwest. "They will also have the convenience of
booking their entire flight on a single ticket."

Under the terms of this agreement, both airlines' customers will also be able
to participate in each other's respective frequent flyer programs - Frontier's
EarlyReturns program and Midwest's Midwest Miles program, to earn miles and
redeem them for free tickets. More details of the program, along with specific
cities that will be available for this codeshare, will be announced at a later
date.

About Frontier Airlines Holdings, Inc.
Frontier Airlines Holdings, Inc. is the parent company of Denver-based
Frontier Airlines. Currently in its 15th year of operations, Frontier Airlines
is the second-largest jet service carrier at Denver International Airport,
employing approximately 5,000 aviation professionals. Frontier Airlines'
mainline operation has 51 aircraft with one of the youngest Airbus fleets in
North America. Frontier Airlines' mainline operations offer 24 channels of
DIRECTV(R) service in every seatback along with a comfortable all-coach
configuration. In conjunction with a fleet of ten Bombardier Q400 aircraft
operated by Lynx Aviation (a subsidiary of Frontier Airlines Holdings, Inc.),
Frontier offers routes to more than 50 destinations in the U.S., Mexico and
Costa Rica. In addition, Frontier and AirTran Airways operate a
first-of-its-kind integrated marketing partnership that offers travelers the
ability to reach more than 80 destinations across four countries with low
fares, aboard two of the youngest fleets in the industry. For more in-depth
information on Frontier Airlines, please visit its Web site at
FrontierAirlines.com.

SOURCE Frontier Airlines Holdings, Inc.

Corporate Communications of Frontier Airlines Holdings, Inc., +1-720-374-4560,
media@flyfrontier.com