Exhibit 99.1

This investor update provides guidance and certain forward-looking statements about United Continental Holdings, Inc. (the “Company” or “UAL”). The information in this investor update contains the preliminary financial and operational outlook for the Company for second quarter 2016 and forward-looking statements for other periods.

(more)

Passenger Revenue: The Company now expects second quarter 2016 consolidated passenger unit revenue to decline 6.50 to 6.75 percent compared to the second quarter of 2015. The year-over-year performance was primarily impacted by a strong U.S. dollar, lower surcharges, travel reductions from customers impacted by declining oil prices, competitive actions and passenger demand not growing at the same pace as industry capacity. The Company’s consolidated passenger unit revenue result was near the top end of the initial guidance range due to better international yields than originally expected and an increase in business travel in the final week of June, likely associated with the timing of the Fourth of July holiday.

Non-Fuel Expense: The Company’s second quarter 2016 non-fuel unit cost includes approximately 1.5 points of impact from the ratified labor agreements with the pilots, IAM-represented employees and dispatchers. United’s non-fuel unit cost performance was at the lower end of original guidance largely due to better than anticipated cost growth and timing of certain expense items.

Profit Sharing: For 2016, the Company expects to pay approximately 9.4% of total adjusted earnings as profit sharing to employees for adjusted earnings up to a 6.9% adjusted pre-tax margin and approximately 14.5% for any adjusted earnings above that amount. Adjusted earnings for the purposes of profit sharing are calculated from GAAP pre-tax earnings, excluding special items, profit sharing expense and share-based compensation program expense. These estimates are consistent with the current labor agreements. Share-based compensation expense for the purposes of the profit sharing calculation is estimated to be $13 million year-to-date through the second quarter of 2016.

Fuel Expense: United expects a total second quarter 2016 hedge loss of approximately $0.03 per gallon, or approximately $30 million in total, which is comprised of operating cash-settled hedge loss included in fuel expense.

Capital Expenditures: Second quarter capital expenditures are lower than previous guidance due to timing of certain non-aircraft projects shifting to later in the year.

Taxes: The Company expects a tax rate of approximately 37% for the second quarter 2016. However, the Company expects that there will be no material cash taxes due to United’s net operating loss carryforwards (NOLs), which were approximately $8 billion as of year-end 2015. These NOLs are projected to offset (or minimize) cash income taxes for several years.

(more)

2

Second Quarter 2016 Capacity

(more)

3

GAAP to Non-GAAP Reconciliations

UAL evaluates its financial performance utilizing various accounting principles generally accepted in the United States of America (“GAAP”) and Non-GAAP financial measures, including net income/loss, net earnings/loss per share and cost per available seat mile (“CASM”), among others. CASM is a common metric used in the airline industry to measure an airline’s cost structure and efficiency. UAL reports CASM excluding profit sharing, third-party business expense, fuel and special charges. Non-GAAP financial measures are presented because they provide management and investors the ability to measure and monitor UAL’s performance on a consistent basis. Pursuant to SEC Regulation G, UAL has included the following reconciliation of reported Non-GAAP financial measures to comparable financial measures reported on a GAAP basis. UAL believes excluding profit sharing allows investors to better understand and analyze our recurring cost performance and provides a more meaningful comparison of our core operating costs to the airline industry. UAL believes that adjusting for special charges is useful to investors because they are non-recurring charges not indicative of UAL’s ongoing performance. UAL also believes that excluding third-party business expenses, such as maintenance, ground handling and catering services for third parties, fuel sales and non-air mileage redemptions, provides more meaningful disclosure because these expenses are not directly related to UAL’s core business. UAL believes that excluding fuel costs from certain measures is useful to investors because it provides an additional measure of management’s performance excluding the effects of a significant cost item over which management has limited influence. In addition, UAL believes that excluding non-cash (gains)/losses on fuel derivative contracts from non-operating expense is useful because it allows investors to better understand the impact of settled hedges on a given period’s results.

Safe Harbor Statement under the Private Securities Litigation Reform Act of 1995:

Certain statements included in this investor update 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 that 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 investor update are based upon information available to us on the date of this investor update. 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, including optimizing our revenue; 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 aircraft fuel and energy refining capacity in relevant markets); our ability to cost-effectively hedge against increases in the price of aircraft 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; 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); the impact of regulatory, investigative and legal proceedings and legal compliance risks; the impact of any management changes; 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; and other risks and uncertainties set forth under Item 1A., Risk Factors, of UAL’s Annual Report on Form 10-K for the fiscal year ended December 31, 2015, as well as other risks and uncertainties set forth from time to time in the reports we file with the U.S. Securities and Exchange Commission.

For further questions, contact Investor Relations at (872) 825-8610 or investorrelations@united.com.

####

4