Exhibit 99.1

UNITED REPORTS DECEMBER 2012

OPERATIONAL PERFORMANCE

CHICAGO, Jan. 8, 2013 – United Continental Holdings, Inc. (NYSE: UAL) today reported December 2012 combined operational results for its airline units.

UAL’s consolidated traffic (revenue passenger miles) in December 2012 decreased 4.0 percent and consolidated capacity (available seat miles) decreased 5.4 percent versus December 2011. UAL’s consolidated load factor in December 2012 increased 1.2 points compared to December 2011.

UAL’s December 2012 consolidated passenger revenue per available seat mile (PRASM) increased an estimated 2.5 to 3.5 percent compared to December 2011. Core passenger revenue growth showed sequential strength from November 2012 to December 2012, but was partially offset by year-end revenue adjustments.

About United

United Airlines and United Express operate an average of 5,557 flights a day to 378 airports on six continents from the airline’s hubs in Chicago, Cleveland, Denver, Guam, Houston, Los Angeles, New York/Newark, San Francisco, Tokyo and Washington, D.C. United is upgrading its cabins with more flat-bed seats in first and business class and more extra-legroom economy-class seating than any other airline in North America. United now has 180 airplanes featuring DIRECTV^®, offering customers more live television access than any other airline in the world. United operates nearly 700 mainline aircraft and has orders for more than 270 new aircraft deliveries through 2022. In 2012, United was the first North American airline to take delivery of new Boeing 787 Dreamliner aircraft. United was rated the world’s most admired airline on FORTUNE magazine’s 2012 airline-industry list of the World’s Most Admired Companies. Readers of Global Traveler magazine have voted United’s MileagePlus program the best frequent flyer program for eight consecutive years. United is a founding member of Star Alliance, which provides service to 193 countries via 27 member airlines. More than 85,000 United employees reside in every U.S. state and in countries around the world. For more information, visit united.com or follow United on Twitter and Facebook. The common stock of United’s parent, United Continental Holdings, Inc., is traded on the NYSE under the symbol UAL.

(more)

UAL REPORTS DECEMBER 2012 OPERATIONAL PERFORMANCE/Page 2

Preliminary Operational Results

(more)

UAL REPORTS DECEMBER 2012 OPERATIONAL PERFORMANCE/Page 3

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.

# # #