Exhibit 99.1

UNITED REPORTS JUNE 2012

OPERATIONAL PERFORMANCE

CHICAGO, July 9, 2012 – United Continental Holdings, Inc. (NYSE: UAL) today reported June 2012 combined operational results for its airline units.

UAL’s consolidated traffic (revenue passenger miles) in June 2012 increased 0.1 percent and consolidated capacity (available seat miles) decreased 0.3 percent versus June 2011. The company’s consolidated load factor in June 2012 increased 0.4 points compared to June 2011.

UAL’s June 2012 consolidated passenger revenue per available seat mile (PRASM) increased an estimated 5.0 to 6.0 percent compared to June 2011. As previously noted in its Investor Update issued June 28, 2012, the company recorded an out-of-period adjustment in June 2012 related to a business interruption claim from the 2011 Japanese earthquake and tsunami. This increased June 2012 year-over-year PRASM growth by approximately one percentage point. Subsequent to that, the company recorded an accounting adjustment related to a reconciliation of its air traffic liability for prior periods, which offset the proceeds from the business interruption claim.

About United

United Airlines and United Express operate an average of 5,605 flights a day to 375 airports on six continents from our hubs in Chicago, Cleveland, Denver, Guam, Houston, Los Angeles, New York/Newark, San Francisco, Tokyo and Washington, D.C. In 2011, United carried more traffic than any other airline in the world, and operated more than two million flights carrying 142 million passengers. 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 operates nearly 700 mainline aircraft and has orders for more than 125 new aircraft deliveries from 2012 through 2019, including 50 Boeing 787 Dreamliners and 25 Airbus A350XWBs. 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

(more)

UAL REPORTS JUNE 2012 OPERATIONAL PERFORMANCE/ 2

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.

Preliminary Operational Results

(more)

UAL REPORTS JUNE 2012 OPERATIONAL PERFORMANCE/Page 3

Preliminary Financial Results

Preliminary Operational Results

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.

# # #