Exhibit 99.1

UNITED CONTINENTAL HOLDINGS REPORTS

NOVEMBER 2011 OPERATIONAL PERFORMANCE

FOR UNITED AND CONTINENTAL

CHICAGO, Dec. 7, 2011 – United Continental Holdings, Inc. (NYSE: UAL) today reported November 2011 operational results for its United Airlines and Continental Airlines units.

United and Continental’s combined consolidated traffic (revenue passenger miles) in November 2011 decreased 3.6 percent versus November 2010 results on a combined consolidated capacity (available seat miles) decrease of 4.0 percent. The carriers’ combined consolidated load factor in November 2011 increased 0.3 points compared to the same period last year.

United and Continental’s November 2011 combined consolidated and mainline passenger revenue per available seat mile (PRASM) increased an estimated 10.5 to 11.5 percent and 9.5 to 10.5 percent, respectively, as compared to November 2010. United and Continental’s final October 2011 combined consolidated year-over-year PRASM growth was 9.1 percent, slightly below the estimated range previously provided.

About United Continental Holdings, Inc.

United Continental Holdings, Inc. (NYSE: UAL) is the holding company for both United Airlines and Continental Airlines. Together with United Express, Continental Express and Continental Connection, these airlines operate an average of 5,717 flights a day to 376 airports on six continents from their hubs in Chicago, Cleveland, Denver, Guam, Houston, Los Angeles, New York/Newark Liberty, San Francisco, Tokyo and Washington, D.C. United and Continental are members of Star Alliance, which offers more than 21,200 daily flights to 1,185 airports in 185 countries. United and Continental’s more than 80,000 employees reside in every U.S. state and in many countries around the world. For more information about United Continental Holdings, Inc., go to UnitedContinentalHoldings.com. For more information about the airlines, see united.com and continental.com or follow United on Twitter and Facebook.

(more)

UAL REPORTS NOVEMBER 2011 OPERATIONAL PERFORMANCE/Page 2

(more)

UAL REPORTS NOVEMBER 2011 OPERATIONAL PERFORMANCE/Page 3

Preliminary Financial Results

Preliminary November Operational Results for United and Continental

Safe Harbor Statement

Safe Harbor Statement under the Private Securities Litigation Reform Act of 1995: Certain statements included in this release are forward-looking and thus reflect our current expectations and beliefs with respect to certain current and future events and financial performance. Such forward-looking statements are and will be subject to many risks and uncertainties relating to our operations and business environment that may cause actual results to differ materially from any future results expressed or implied in such forward-looking statements. Words such as “expects,” “will,” “plans,” “anticipates,” “indicates,” “believes,” “forecast,” “guidance,” “outlook” and similar expressions are intended to identify forward-looking statements. Additionally, forward-looking statements include statements which do not relate solely to historical facts, such as statements which identify uncertainties or trends, discuss the possible future effects of current known trends or uncertainties, or which indicate that the future effects of known trends or uncertainties cannot be predicted, guaranteed or assured. All forward-looking statements in this release are based upon information available to us on the date of this release. We undertake no obligation to publicly update or revise any forward-looking statement, whether as a result of new information, future events, changed circumstances or otherwise, except as required by applicable law. Our actual results could differ materially from these forward-looking statements due to numerous factors including, without limitation, the following: our ability to comply with the terms of our various financing arrangements; the costs and availability of financing; our ability to maintain adequate liquidity; our ability to execute our operational plans; our ability to control our costs, including realizing benefits from our resource optimization efforts, cost reduction initiatives and fleet replacement programs; our ability to utilize our net operating losses; our ability to attract and retain customers; demand for transportation in the markets in which we operate; an outbreak of a disease that affects travel demand or travel behavior; demand for travel and the impact that global economic conditions have on customer travel patterns; excessive taxation and the inability to offset future taxable income; general economic conditions (including interest rates, foreign currency exchange rates, investment or credit market conditions, crude oil prices, costs of aviation fuel and energy refining capacity in relevant markets); our ability to cost-effectively hedge against increases in the price of aviation fuel; any potential realized or unrealized gains or losses related to fuel or currency hedging programs; the effects of any hostilities, act of war or terrorist attack; the ability of other air carriers with whom we have alliances or partnerships to provide the services contemplated by the respective arrangements with such carriers; the costs and availability of aviation and other insurance; the costs associated with security measures and practices; industry consolidation or changes in airline alliances; competitive pressures on pricing and on demand; our capacity decisions and the capacity decisions of our competitors; U.S. or foreign governmental legislation, regulation and other actions (including open skies agreements and environmental regulations); labor costs; our ability to maintain satisfactory labor relations and the results of the collective bargaining agreement process with our union groups; any disruptions to operations due to any potential actions by our labor groups; weather conditions; the possibility that expected merger synergies will not be realized or will not be realized within the expected time period; and other risks and uncertainties set forth under Item 1A., Risk Factors of our Annual Report on Form 10-K, as well as other risks and uncertainties set forth from time to time in the reports we file with the SEC. Consequently, forward-looking statements should not be regarded as representations or warranties by us that such matters will be realized.

###