<?xml version="1.0" encoding="US-ASCII"?>
<!-- RR Donnelley Xcelerate Taxonomy Calculation Linkbase, based on XBRL 2.1  http://www.rrdonnelley.com/ -->
<!-- Version: 6.23.6 -->
<!-- Round: 13 -->
<!-- Creation date: 2017-02-23T16:08:08Z -->
<!-- Copyright (c) 2005-2013 R.R. Donnelley &amp; Sons Company All Rights Reserved. -->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase"
  xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
  xmlns:xlink="http://www.w3.org/1999/xlink"
  xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DocumentandEntityInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DocumentandEntityInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_StatementOfIncomeAlternative" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/StatementOfIncomeAlternative"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_StatementOfOtherComprehensiveIncome" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/StatementOfOtherComprehensiveIncome"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_StatementOfFinancialPositionClassified" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/StatementOfFinancialPositionClassified"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_StatementOfFinancialPositionClassifiedParen" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/StatementOfFinancialPositionClassifiedParenthetical"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_StatementOfCashFlowsIndirect" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/StatementOfCashFlowsIndirect"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_ci-StatementOfShareholdersEquityAndOtherComprehensiveIncome" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/StatementOfShareholdersEquityAndOtherComprehensiveIncome"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureSignificantAccountingPoliciesAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureSignificantAccountingPoliciesAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfInformationRelatedToAmountsRecordedRelatedToFrequentFlyerProgram" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfInformationRelatedToAmountsRecordedRelatedToFrequentFlyerProgram"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfCashAndCashEquivalentsAndRestrictedCash" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfCashAndCashEquivalentsAndRestrictedCash"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureEstimatedUsefulLivesOfPropertyAndEquipment" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureEstimatedUsefulLivesOfPropertyAndEquipment"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureGoodwillAndOtherIntangibleAssets" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssets"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureGoodwillAndOtherIntangibleAssetsAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssetsAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureCommonStockholdersEquityAndPreferredSecuritiesAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureCommonStockholdersEquityAndPreferredSecuritiesAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureComputationOfEarningsPerShare" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComputationOfEarningsPerShare"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureShareBasedCompensationPlansAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureShareBasedCompensationPlansAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfShareBasedCompensationPlanCost" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfShareBasedCompensationPlanCost"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfShareBasedCompensationPlanCostParenthetical" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfShareBasedCompensationPlanCostParenthetical"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfUnearnedCompensationAndWeightedAverageRemainingPeriodForOutstandingShareBasedAwards" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfUnearnedCompensationAndWeightedAverageRemainingPeriodForOutstandingShareBasedAwards"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfRestrictedStockUnitAndRestrictedStockActivity" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfRestrictedStockUnitAndRestrictedStockActivity"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureComponentsOfAccumulatedOtherComprehensiveIncomeLossNetOfTax" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComponentsOfAccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureDetailsAboutAccumulatedOtherComprehensiveIncomeComponents" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDetailsAboutAccumulatedOtherComprehensiveIncomeComponents"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureComponentsOfAccumulatedOtherComprehensiveIncomeLossNetOfTaxParenthetical" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComponentsOfAccumulatedOtherComprehensiveIncomeLossNetOfTaxParenthetical"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureAccumulatedOtherComprehensiveIncomeLossAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeLossAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureComponentsOfIncomeTaxExpenseBenefit" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComponentsOfIncomeTaxExpenseBenefit"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureIncomeTaxProvisionDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRate" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureIncomeTaxProvisionDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRate"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureIncomeTaxesAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureIncomeTaxesAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureComponentsOfDeferredTaxAssetsAndLiabilities" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComponentsOfDeferredTaxAssetsAndLiabilities"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureReconciliationOfChangeInProjectedBenefitObligationAndPlanAssets" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureReconciliationOfChangeInProjectedBenefitObligationAndPlanAssets"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureAmountsRecognizedInConsolidatedBalanceSheetAndAccumulatedOtherComprehensiveIncomeLoss" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureAmountsRecognizedInConsolidatedBalanceSheetAndAccumulatedOtherComprehensiveIncomeLoss"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureAccumulatedBenefitObligationAndProjectedBenefitObligationInExcessOfPlanAssets" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureAccumulatedBenefitObligationAndProjectedBenefitObligationInExcessOfPlanAssets"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureComponentsOfNetPeriodicBenefitCost" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComponentsOfNetPeriodicBenefitCost"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosurePensionAndOtherPostretirementPlansDefinedPensionAndOtherPostretirementPlansAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosurePensionAndOtherPostretirementPlansDefinedPensionAndOtherPostretirementPlansAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureAmortizedAccumulatedOtherComprehensiveIncomeLossIntoNetPeriodicBenefitCost" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureAmortizedAccumulatedOtherComprehensiveIncomeLossIntoNetPeriodicBenefitCost"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureAssumptionsUsedForBenefitPlans" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureAssumptionsUsedForBenefitPlans"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureAllocationOfPlanAssets" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureAllocationOfPlanAssets"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureEffectOfOnePercentagePointChangeInAssumedHealthCareTrendRate" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureEffectOfOnePercentagePointChangeInAssumedHealthCareTrendRate"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosurePensionAndOtherPostretirementPlanAssets" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosurePensionAndOtherPostretirementPlanAssets"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureDefinedBenefitPlanAssetsMeasuredAtFairValueUsingUnobservableInputsLevelThree" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDefinedBenefitPlanAssetsMeasuredAtFairValueUsingUnobservableInputsLevelThree"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureEstimatedFutureBenefitPayments" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureEstimatedFutureBenefitPayments"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosurePensionAndOtherPostretirementPlansDefinedContributionPlansAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosurePensionAndOtherPostretirementPlansDefinedContributionPlansAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosurePensionAndOtherPostretirementPlansMultiEmployerPlansAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosurePensionAndOtherPostretirementPlansMultiEmployerPlansAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureMultiEmployerPlans" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureMultiEmployerPlans"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosurePensionAndOtherPostretirementPlansProfitSharingAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosurePensionAndOtherPostretirementPlansProfitSharingAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasis" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasis"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisParenthetical" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisParenthetical"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureFairValueMeasurementsAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureFairValueMeasurementsAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureCarryingValuesAndEstimatedFairValuesOfFinancialInstruments" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureCarryingValuesAndEstimatedFairValuesOfFinancialInstruments"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureHedgingActivitiesAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureHedgingActivitiesAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureDescriptionOfDerivativeInstruments" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDescriptionOfDerivativeInstruments"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfLossesOnDerivativeInstruments" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfLossesOnDerivativeInstruments"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfDerivativeInstrumentsNotDesignatedAsHedgesLosses" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfDerivativeInstrumentsNotDesignatedAsHedgesLosses"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureDebt" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDebt"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureDebtParenthetical" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDebtParenthetical"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureContractualPrincipalPayments" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureContractualPrincipalPayments"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureDebtAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDebtAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureDetailsOfPassThroughTrusts" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDetailsOfPassThroughTrusts"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureSummaryOfCollateralCovenantsAndCrossDefaultProvisions" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureSummaryOfCollateralCovenantsAndCrossDefaultProvisions"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureSummaryOfCollateralCovenantsAndCrossDefaultProvisionsParenthetical" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureSummaryOfCollateralCovenantsAndCrossDefaultProvisionsParenthetical"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureFutureMinimumLeasePaymentsForCapitalAndOperatingLeases" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureFutureMinimumLeasePaymentsForCapitalAndOperatingLeases"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureFutureMinimumLeasePaymentsForCapitalAndOperatingLeasesAlt1" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureFutureMinimumLeasePaymentsForCapitalAndOperatingLeasesAlternate1"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureLeasesAndCapacityPurchaseAgreementsAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureLeasesAndCapacityPurchaseAgreementsAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureFutureLeasePaymentUnderTermsOfCapacityPurchaseAgreement" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureFutureLeasePaymentUnderTermsOfCapacityPurchaseAgreement"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureVariableInterestEntitiesAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureVariableInterestEntitiesAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfCommitmentsToPurchaseAircrafts" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfCommitmentsToPurchaseAircrafts"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureCommitmentsAndContingenciesAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureCommitmentsAndContingenciesAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfAcquisitionOfAircraftsAndRelatedSpareEngines" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfAcquisitionOfAircraftsAndRelatedSpareEngines"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureComponentsOfSpecialItems" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComponentsOfSpecialItems"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureSpecialItemsAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureSpecialItemsAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfSeveranceRelatedAccruals" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfSeveranceRelatedAccruals"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureSegmentInformationAdditionalInformation" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureSegmentInformationAdditionalInformation"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureOperatingRevenueByPrincipleGeographicRegion" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureOperatingRevenueByPrincipleGeographicRegion"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfSelectedQuarterlyFinancialData" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfSelectedQuarterlyFinancialData"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureScheduleOfEffectOfFourQuartersEvents" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfEffectOfFourQuartersEvents"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#DisclosureValuationAndQualifyingAccounts" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureValuationAndQualifyingAccounts"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsSignificantAccountingPoliciesTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsSignificantAccountingPoliciesTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsSignificantAccountingPoliciesTextBlockPolicies" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsSignificantAccountingPoliciesTextBlockPolicies"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsSignificantAccountingPoliciesTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsSignificantAccountingPoliciesTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsGoodwillAndIntangibleAssetsDisclosureTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsGoodwillAndIntangibleAssetsDisclosureTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsGoodwillAndIntangibleAssetsDisclosureTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsGoodwillAndIntangibleAssetsDisclosureTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsStockholdersEquityNoteDisclosureTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsStockholdersEquityNoteDisclosureTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsEarningsPerShareTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsEarningsPerShareTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsEarningsPerShareTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsEarningsPerShareTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsDisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsDisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsDisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsDisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsComprehensiveIncomeNoteTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsComprehensiveIncomeNoteTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsComprehensiveIncomeNoteTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsComprehensiveIncomeNoteTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsIncomeTaxDisclosureTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsIncomeTaxDisclosureTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsIncomeTaxDisclosureTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsIncomeTaxDisclosureTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsPensionAndOtherPostretirementBenefitsDisclosureTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsPensionAndOtherPostretirementBenefitsDisclosureTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsPensionAndOtherPostretirementBenefitsDisclosureTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsPensionAndOtherPostretirementBenefitsDisclosureTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsFairValueDisclosuresTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsFairValueDisclosuresTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsFairValueDisclosuresTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsFairValueDisclosuresTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsDerivativeInstrumentsAndHedgingActivitiesDisclosureTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsDerivativeInstrumentsAndHedgingActivitiesDisclosureTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsDerivativeInstrumentsAndHedgingActivitiesDisclosureTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsDerivativeInstrumentsAndHedgingActivitiesDisclosureTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsLongTermDebtTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsLongTermDebtTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsLongTermDebtTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsLongTermDebtTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsAdvancedPurchaseOfMilesDisclosureTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsAdvancedPurchaseOfMilesDisclosureTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsLeasesOfLesseeDisclosureTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsLeasesOfLesseeDisclosureTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsLeasesOfLesseeDisclosureTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsLeasesOfLesseeDisclosureTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsVariableInterestEntityDisclosureTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsVariableInterestEntityDisclosureTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsCommitmentsAndContingenciesDisclosureTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsCommitmentsAndContingenciesDisclosureTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsCommitmentsAndContingenciesDisclosureTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsCommitmentsAndContingenciesDisclosureTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsBusinessAcquisitionIntegrationRestructuringAndOtherRelatedCostsTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsBusinessAcquisitionIntegrationRestructuringAndOtherRelatedCostsTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsBusinessAcquisitionIntegrationRestructuringAndOtherRelatedCostsTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsBusinessAcquisitionIntegrationRestructuringAndOtherRelatedCostsTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsSegmentReportingDisclosureTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsSegmentReportingDisclosureTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsSegmentReportingDisclosureTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsSegmentReportingDisclosureTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsQuarterlyFinancialInformationTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsQuarterlyFinancialInformationTextBlock"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsQuarterlyFinancialInformationTextBlockTables" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsQuarterlyFinancialInformationTextBlockTables"/>
  <roleRef xlink:type="simple" xlink:href="ual-20161231.xsd#Role_NotesToFinancialStatementsScheduleOfValuationAndQualifyingAccountsDisclosureTextBlock" roleURI="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsScheduleOfValuationAndQualifyingAccountsDisclosureTextBlock"/>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DocumentandEntityInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/StatementOfIncomeAlternative">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AircraftMaintenanceMaterialsAndRepairs" xlink:label="us-gaap_AircraftMaintenanceMaterialsAndRepairs"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AircraftRental" xlink:label="us-gaap_AircraftRental"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AirlineCapacityPurchaseArrangements" xlink:label="us-gaap_AirlineCapacityPurchaseArrangements"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CargoAndFreightRevenue" xlink:label="us-gaap_CargoAndFreightRevenue"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="us-gaap_CostsAndExpenses"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="us-gaap_DepreciationAndAmortization"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FuelCosts" xlink:label="us-gaap_FuelCosts"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="us-gaap_IncomeTaxExpenseBenefit"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestCostsCapitalizedAdjustment" xlink:label="us-gaap_InterestCostsCapitalizedAdjustment"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestExpense" xlink:label="us-gaap_InterestExpense"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="us-gaap_InvestmentIncomeInterest"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="us-gaap_LaborAndRelatedExpense"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LandingFeesAndOtherRentals" xlink:label="us-gaap_LandingFeesAndOtherRentals"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="us-gaap_NetIncomeLoss"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="us-gaap_NonoperatingIncomeExpense"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="us-gaap_OperatingIncomeLoss"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="us-gaap_OtherCostAndExpenseOperating"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="us-gaap_OtherNonoperatingIncomeExpense"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherSalesRevenueNet" xlink:label="us-gaap_OtherSalesRevenueNet"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PassengerRevenue" xlink:label="us-gaap_PassengerRevenue"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PassengerRevenueMainline" xlink:label="us-gaap_PassengerRevenueMainline"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PassengerRevenueRegional" xlink:label="us-gaap_PassengerRevenueRegional"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:label="us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Revenues" xlink:label="us-gaap_Revenues"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SellingExpense" xlink:label="us-gaap_SellingExpense"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_LaborAndRelatedExpense" order="1.0700" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_FuelCosts" order="1.0800" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_AirlineCapacityPurchaseArrangements" order="1.0900" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_LandingFeesAndOtherRentals" order="1.1000" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_DepreciationAndAmortization" order="1.1100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_AircraftMaintenanceMaterialsAndRepairs" order="1.1200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_SellingExpense" order="1.1300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_AircraftRental" order="1.1400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_RestructuringSettlementAndImpairmentProvisions" order="1.1500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_OtherCostAndExpenseOperating" order="1.1600" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="us-gaap_OperatingIncomeLoss" order="1.1800" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="us-gaap_NonoperatingIncomeExpense" order="1.2300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLoss" xlink:to="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" order="1.2400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLoss" xlink:to="us-gaap_IncomeTaxExpenseBenefit" order="1.2500" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NonoperatingIncomeExpense" xlink:to="us-gaap_InterestExpense" order="1.1900" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NonoperatingIncomeExpense" xlink:to="us-gaap_InterestCostsCapitalizedAdjustment" order="1.2000" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NonoperatingIncomeExpense" xlink:to="us-gaap_InvestmentIncomeInterest" order="1.2100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NonoperatingIncomeExpense" xlink:to="us-gaap_OtherNonoperatingIncomeExpense" order="1.2200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_Revenues" order="1.0600" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_CostsAndExpenses" order="1.1700" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PassengerRevenue" xlink:to="us-gaap_PassengerRevenueMainline" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PassengerRevenue" xlink:to="us-gaap_PassengerRevenueRegional" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Revenues" xlink:to="us-gaap_PassengerRevenue" order="1.0300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Revenues" xlink:to="us-gaap_CargoAndFreightRevenue" order="1.0400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Revenues" xlink:to="us-gaap_OtherSalesRevenueNet" order="1.0500" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/StatementOfOtherComprehensiveIncome">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="us-gaap_ComprehensiveIncomeNetOfTax"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="us-gaap_NetIncomeLoss"/>
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax" xlink:label="ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="us-gaap_NetIncomeLoss" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossNetOfTax" order="1.0500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" order="1.0200" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax" order="1.0300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax" order="1.0400" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/StatementOfFinancialPositionClassified">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent" xlink:label="us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="us-gaap_AccountsPayableCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_AdvancedPurchaseOfMiles" xlink:label="ual_AdvancedPurchaseOfMiles"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AirlineRelatedInventoryNet" xlink:label="us-gaap_AirlineRelatedInventoryNet"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AirTrafficLiabilityCurrent" xlink:label="us-gaap_AirTrafficLiabilityCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Assets" xlink:label="us-gaap_Assets"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="us-gaap_AssetsCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasedAssetsGross" xlink:label="us-gaap_CapitalLeasedAssetsGross"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeaseObligationsCurrent" xlink:label="us-gaap_CapitalLeaseObligationsCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeaseObligationsNoncurrent" xlink:label="us-gaap_CapitalLeaseObligationsNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet" xlink:label="us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation" xlink:label="us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassFlightEquipmentGross" xlink:label="us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassFlightEquipmentGross"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassOtherPropertyPlantAndEquipment" xlink:label="us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassOtherPropertyPlantAndEquipment"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_CashCollateralPostedForDerivativesLiability" xlink:label="ual_CashCollateralPostedForDerivativesLiability"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="us-gaap_CommitmentsAndContingencies"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockValue" xlink:label="us-gaap_CommonStockValue"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent" xlink:label="us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent" xlink:label="us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepositsOnFlightEquipment" xlink:label="us-gaap_DepositsOnFlightEquipment"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DerivativeLiabilitiesCurrent" xlink:label="us-gaap_DerivativeLiabilitiesCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FlightEquipmentGross" xlink:label="us-gaap_FlightEquipmentGross"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FrequentFlierLiabilityCurrent" xlink:label="us-gaap_FrequentFlierLiabilityCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FrequentFlierLiabilityNoncurrent" xlink:label="us-gaap_FrequentFlierLiabilityNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Goodwill" xlink:label="us-gaap_Goodwill"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="us-gaap_LiabilitiesAndStockholdersEquity"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="us-gaap_LiabilitiesCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="us-gaap_LongTermDebtCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="us-gaap_LongTermDebtNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent" xlink:label="us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="us-gaap_OtherAssetsNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="us-gaap_OtherLiabilitiesNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent" xlink:label="us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherSundryLiabilitiesNoncurrent" xlink:label="us-gaap_OtherSundryLiabilitiesNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="us-gaap_PreferredStockValue"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="us-gaap_PropertyPlantAndEquipmentNet"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOther" xlink:label="us-gaap_PropertyPlantAndEquipmentOther"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOwnedAccumulatedDepreciation" xlink:label="us-gaap_PropertyPlantAndEquipmentOwnedAccumulatedDepreciation"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOwnedGross" xlink:label="us-gaap_PropertyPlantAndEquipmentOwnedGross"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOwnedNet" xlink:label="us-gaap_PropertyPlantAndEquipmentOwnedNet"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock" xlink:label="us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="us-gaap_ReceivablesNetCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsNoncurrent" xlink:label="us-gaap_RestrictedCashAndCashEquivalentsNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShortTermInvestments" xlink:label="us-gaap_ShortTermInvestments"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="us-gaap_StockholdersEquity"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="us-gaap_TreasuryStockValue"/>
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_UnamortizedFairValueAdjustmentNetLeases" xlink:label="ual_UnamortizedFairValueAdjustmentNetLeases"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_AssetsCurrent" order="1.0700" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_PropertyPlantAndEquipmentNet" order="1.1900" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_OtherAssetsNoncurrent" order="1.2500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_CashAndCashEquivalentsAtCarryingValue" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_ShortTermInvestments" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_ReceivablesNetCurrent" order="1.0300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="ual_CashCollateralPostedForDerivativesLiability" order="1.0400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_AirlineRelatedInventoryNet" order="1.0500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_PrepaidExpenseAndOtherAssetsCurrent" order="1.0600" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasedAssetsGross" xlink:to="us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassFlightEquipmentGross" order="1.1400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasedAssetsGross" xlink:to="us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassOtherPropertyPlantAndEquipment" order="1.1500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet" xlink:to="us-gaap_CapitalLeasedAssetsGross" order="1.1600" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet" xlink:to="us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation" order="1.1700" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LiabilitiesCurrent" order="1.3400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LongTermDebtNoncurrent" order="1.3500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_CapitalLeaseObligationsNoncurrent" order="1.3600" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_OtherLiabilitiesNoncurrent" order="1.4300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_CommitmentsAndContingencies" order="1.4400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_StockholdersEquity" order="1.5200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_AirTrafficLiabilityCurrent" order="1.2600" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_FrequentFlierLiabilityCurrent" order="1.2700" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_AccountsPayableCurrent" order="1.2800" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_EmployeeRelatedLiabilitiesCurrent" order="1.2900" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_LongTermDebtCurrent" order="1.3000" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_CapitalLeaseObligationsCurrent" order="1.3100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_DerivativeLiabilitiesCurrent" order="1.3200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent" order="1.3300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_Goodwill" order="1.2000" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_IntangibleAssetsNetExcludingGoodwill" order="1.2100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent" order="1.2200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_RestrictedCashAndCashEquivalentsNoncurrent" order="1.2300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_OtherAssetsMiscellaneousNoncurrent" order="1.2400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherLiabilitiesNoncurrent" xlink:to="us-gaap_FrequentFlierLiabilityNoncurrent" order="1.3700" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherLiabilitiesNoncurrent" xlink:to="us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent" order="1.3800" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherLiabilitiesNoncurrent" xlink:to="us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent" order="1.3900" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherLiabilitiesNoncurrent" xlink:to="ual_AdvancedPurchaseOfMiles" order="1.4000" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherLiabilitiesNoncurrent" xlink:to="ual_UnamortizedFairValueAdjustmentNetLeases" order="1.4100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherLiabilitiesNoncurrent" xlink:to="us-gaap_OtherSundryLiabilitiesNoncurrent" order="1.4200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet" xlink:to="us-gaap_PropertyPlantAndEquipmentOwnedNet" order="1.1200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet" xlink:to="us-gaap_DepositsOnFlightEquipment" order="1.1300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet" xlink:to="us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet" order="1.1800" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentOwnedGross" xlink:to="us-gaap_FlightEquipmentGross" order="1.0800" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentOwnedGross" xlink:to="us-gaap_PropertyPlantAndEquipmentOther" order="1.0900" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentOwnedNet" xlink:to="us-gaap_PropertyPlantAndEquipmentOwnedGross" order="1.1000" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentOwnedNet" xlink:to="us-gaap_PropertyPlantAndEquipmentOwnedAccumulatedDepreciation" order="1.1100" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_PreferredStockValue" order="1.4500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_CommonStockValue" order="1.4600" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_AdditionalPaidInCapitalCommonStock" order="1.4700" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_RetainedEarningsAccumulatedDeficit" order="1.4800" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_TreasuryStockValue" order="1.4900" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" order="1.5000" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock" order="1.5100" weight="-1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/StatementOfFinancialPositionClassifiedParenthetical">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/StatementOfCashFlowsIndirect">
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_CashAndCashEquivalentsAndRestrictedCashPeriodIncreaseDecrease" xlink:label="ual_CashAndCashEquivalentsAndRestrictedCashPeriodIncreaseDecrease"/>
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_CashCollateralReceivedFromProvidedToCounterparties" xlink:label="ual_CashCollateralReceivedFromProvidedToCounterparties"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="us-gaap_DepreciationAndAmortization"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseDueFromAffiliates" xlink:label="us-gaap_IncreaseDecreaseDueFromAffiliates"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAirTrafficLiability1" xlink:label="us-gaap_IncreaseDecreaseInAirTrafficLiability1"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInDerivativeLiabilities" xlink:label="us-gaap_IncreaseDecreaseInDerivativeLiabilities"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInDueToAffiliates" xlink:label="us-gaap_IncreaseDecreaseInDueToAffiliates"/>
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_IncreaseDecreaseInFrequentFlyerLiabilityAndAdvancedPurchaseOfMiles" xlink:label="ual_IncreaseDecreaseInFrequentFlyerLiabilityAndAdvancedPurchaseOfMiles"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="us-gaap_IncreaseDecreaseInReceivables"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="us-gaap_NetIncomeLoss"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement" xlink:label="us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForProceedsFromInvestments" xlink:label="us-gaap_PaymentsForProceedsFromInvestments"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_PaymentsOfDividendsToParentCompany" xlink:label="ual_PaymentsOfDividendsToParentCompany"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="us-gaap_PaymentsToAcquireInvestments"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="us-gaap_PaymentsToAcquireProductiveAssets"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireShortTermInvestments" xlink:label="us-gaap_PaymentsToAcquireShortTermInvestments"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="us-gaap_ProceedsFromStockOptionsExercised"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfLongTermCapitalLeaseObligations" xlink:label="us-gaap_RepaymentsOfLongTermCapitalLeaseObligations"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="us-gaap_RepaymentsOfLongTermDebt"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestructuringCostsAndAssetImpairmentCharges" xlink:label="us-gaap_RestructuringCostsAndAssetImpairmentCharges"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ual_CashAndCashEquivalentsAndRestrictedCashPeriodIncreaseDecrease" xlink:to="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" order="1.1600" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ual_CashAndCashEquivalentsAndRestrictedCashPeriodIncreaseDecrease" xlink:to="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" order="1.2300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ual_CashAndCashEquivalentsAndRestrictedCashPeriodIncreaseDecrease" xlink:to="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" order="1.3200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:to="us-gaap_PaymentsForRepurchaseOfCommonStock" order="1.2400" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:to="ual_PaymentsOfDividendsToParentCompany" order="1.2500" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:to="us-gaap_RepaymentsOfLongTermDebt" order="1.2600" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:to="us-gaap_ProceedsFromIssuanceOfLongTermDebt" order="1.2700" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:to="us-gaap_RepaymentsOfLongTermCapitalLeaseObligations" order="1.2800" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:to="us-gaap_PaymentsOfDebtIssuanceCosts" order="1.2900" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:to="us-gaap_ProceedsFromStockOptionsExercised" order="1.3000" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:to="us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" order="1.3100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:to="us-gaap_PaymentsToAcquireProductiveAssets" order="1.1700" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:to="us-gaap_PaymentsToAcquireInvestments" order="1.1800" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:to="us-gaap_PaymentsToAcquireShortTermInvestments" order="1.1900" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:to="us-gaap_PaymentsForProceedsFromInvestments" order="1.2000" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:to="us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" order="1.2100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:to="us-gaap_PaymentsForProceedsFromOtherInvestingActivities" order="1.2200" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_NetIncomeLoss" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_DeferredIncomeTaxExpenseBenefit" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_DepreciationAndAmortization" order="1.0300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_RestructuringCostsAndAssetImpairmentCharges" order="1.0400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_OtherOperatingActivitiesCashFlowStatement" order="1.0500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="ual_CashCollateralReceivedFromProvidedToCounterparties" order="1.0600" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_IncreaseDecreaseInDerivativeLiabilities" order="1.0700" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" order="1.0800" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="ual_IncreaseDecreaseInFrequentFlyerLiabilityAndAdvancedPurchaseOfMiles" order="1.0900" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_IncreaseDecreaseInOtherOperatingAssets" order="1.1000" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_IncreaseDecreaseInAccountsPayable" order="1.1100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_IncreaseDecreaseInAirTrafficLiability1" order="1.1200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_IncreaseDecreaseInReceivables" order="1.1300" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_IncreaseDecreaseDueFromAffiliates" order="1.1400" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:to="us-gaap_IncreaseDecreaseInDueToAffiliates" order="1.1500" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/StatementOfShareholdersEquityAndOtherComprehensiveIncome">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureSignificantAccountingPoliciesAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfInformationRelatedToAmountsRecordedRelatedToFrequentFlyerProgram">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfCashAndCashEquivalentsAndRestrictedCash">
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_CashAndCashEquivalentsAndRestrictedCashAtCarryingValue" xlink:label="ual_CashAndCashEquivalentsAndRestrictedCashAtCarryingValue"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue" xlink:label="us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsNoncurrent" xlink:label="us-gaap_RestrictedCashAndCashEquivalentsNoncurrent"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ual_CashAndCashEquivalentsAndRestrictedCashAtCarryingValue" xlink:to="us-gaap_CashAndCashEquivalentsAtCarryingValue" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ual_CashAndCashEquivalentsAndRestrictedCashAtCarryingValue" xlink:to="us-gaap_RestrictedCashAndCashEquivalentsNoncurrent" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ual_CashAndCashEquivalentsAndRestrictedCashAtCarryingValue" xlink:to="us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue" order="1.0300" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureEstimatedUsefulLivesOfPropertyAndEquipment">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssets">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssetsAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureCommonStockholdersEquityAndPreferredSecuritiesAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComputationOfEarningsPerShare">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DilutiveSecurities" xlink:label="us-gaap_DilutiveSecurities"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToConversionOfDebtSecurities" xlink:label="us-gaap_IncrementalCommonSharesAttributableToConversionOfDebtSecurities"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:label="us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted" xlink:label="us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted" xlink:to="us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted" xlink:to="us-gaap_DilutiveSecurities" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" order="1.0300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="us-gaap_IncrementalCommonSharesAttributableToConversionOfDebtSecurities" order="1.0400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" order="1.0500" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureShareBasedCompensationPlansAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfShareBasedCompensationPlanCost">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfShareBasedCompensationPlanCostParenthetical">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfUnearnedCompensationAndWeightedAverageRemainingPeriodForOutstandingShareBasedAwards">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfRestrictedStockUnitAndRestrictedStockActivity">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComponentsOfAccumulatedOtherComprehensiveIncomeLossNetOfTax">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" order="1.0300" weight="-1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDetailsAboutAccumulatedOtherComprehensiveIncomeComponents">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComponentsOfAccumulatedOtherComprehensiveIncomeLossNetOfTaxParenthetical">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeLossAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComponentsOfIncomeTaxExpenseBenefit">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="us-gaap_IncomeTaxExpenseBenefit"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_CurrentIncomeTaxExpenseBenefit" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_DeferredIncomeTaxExpenseBenefit" order="1.0200" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureIncomeTaxProvisionDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRate">
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_IncomeTaxAdjustments" xlink:label="ual_IncomeTaxAdjustments"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="us-gaap_IncomeTaxExpenseBenefit"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:label="us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate" xlink:label="us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate"/>
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_IncomeTaxReconciliationDerivativeMarketAdjustment" xlink:label="ual_IncomeTaxReconciliationDerivativeMarketAdjustment"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential" xlink:label="us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:label="us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment" xlink:label="us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther" xlink:label="us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" xlink:label="us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential" order="1.0300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment" order="1.0400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="ual_IncomeTaxReconciliationDerivativeMarketAdjustment" order="1.0500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="ual_IncomeTaxAdjustments" order="1.0600" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate" order="1.0700" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance" order="1.0800" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther" order="1.0900" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureIncomeTaxesAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComponentsOfDeferredTaxAssetsAndLiabilities">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="us-gaap_DeferredIncomeTaxLiabilities"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsDeferredIncome" xlink:label="us-gaap_DeferredTaxAssetsDeferredIncome"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:label="us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="us-gaap_DeferredTaxAssetsNet"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal" xlink:label="us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="us-gaap_DeferredTaxAssetsOther"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsAlternativeMinimumTax" xlink:label="us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsAlternativeMinimumTax"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" xlink:label="us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" xlink:label="us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" order="1.0800" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" order="1.0900" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:to="us-gaap_DeferredTaxAssetsNet" order="1.0700" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:to="us-gaap_DeferredIncomeTaxLiabilities" order="1.1000" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsDeferredIncome" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" order="1.0300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsAlternativeMinimumTax" order="1.0400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsOther" order="1.0500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsValuationAllowance" order="1.0600" weight="-1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureReconciliationOfChangeInProjectedBenefitObligationAndPlanAssets">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureAmountsRecognizedInConsolidatedBalanceSheetAndAccumulatedOtherComprehensiveIncomeLoss">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax" xlink:label="us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax" xlink:label="us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax" xlink:label="us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:label="us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent" xlink:label="us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities" xlink:label="us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" xlink:label="us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax" xlink:to="us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax" order="1.0400" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax" xlink:to="us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax" order="1.0500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:to="us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:to="us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities" order="1.0200" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:to="us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" order="1.0300" weight="-1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureAccumulatedBenefitObligationAndProjectedBenefitObligationInExcessOfPlanAssets">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComponentsOfNetPeriodicBenefitCost">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" xlink:label="us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="us-gaap_DefinedBenefitPlanInterestCost"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanOtherCosts" xlink:label="us-gaap_DefinedBenefitPlanOtherCosts"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments" xlink:label="us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="us-gaap_DefinedBenefitPlanServiceCost"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanServiceCost" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanInterestCost" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" order="1.0300" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments" order="1.0400" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" order="1.0500" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" order="1.0600" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanOtherCosts" order="1.0700" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosurePensionAndOtherPostretirementPlansDefinedPensionAndOtherPostretirementPlansAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureAmortizedAccumulatedOtherComprehensiveIncomeLossIntoNetPeriodicBenefitCost">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureAssumptionsUsedForBenefitPlans">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureAllocationOfPlanAssets">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureEffectOfOnePercentagePointChangeInAssumedHealthCareTrendRate">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosurePensionAndOtherPostretirementPlanAssets">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDefinedBenefitPlanAssetsMeasuredAtFairValueUsingUnobservableInputsLevelThree">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureEstimatedFutureBenefitPayments">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosurePensionAndOtherPostretirementPlansDefinedContributionPlansAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosurePensionAndOtherPostretirementPlansMultiEmployerPlansAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureMultiEmployerPlans">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosurePensionAndOtherPostretirementPlansProfitSharingAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasis">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisParenthetical">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureFairValueMeasurementsAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureCarryingValuesAndEstimatedFairValuesOfFinancialInstruments">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureHedgingActivitiesAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDescriptionOfDerivativeInstruments">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfLossesOnDerivativeInstruments">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfDerivativeInstrumentsNotDesignatedAsHedgesLosses">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDebt">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDebtParenthetical">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureContractualPrincipalPayments">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebt" xlink:label="us-gaap_LongTermDebt"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive" xlink:label="us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:label="us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive" xlink:label="us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" xlink:label="us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:label="us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:label="us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LongTermDebt" xlink:to="us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LongTermDebt" xlink:to="us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LongTermDebt" xlink:to="us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" order="1.0300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LongTermDebt" xlink:to="us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" order="1.0400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LongTermDebt" xlink:to="us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive" order="1.0500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LongTermDebt" xlink:to="us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive" order="1.0600" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDebtAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureDetailsOfPassThroughTrusts">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureSummaryOfCollateralCovenantsAndCrossDefaultProvisions">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureSummaryOfCollateralCovenantsAndCrossDefaultProvisionsParenthetical">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureFutureMinimumLeasePaymentsForCapitalAndOperatingLeases">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent" xlink:label="us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter" xlink:label="us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments" xlink:label="us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1" xlink:label="us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:label="us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDue"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1" xlink:to="us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1" xlink:to="us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1" xlink:to="us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears" order="1.0300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1" xlink:to="us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears" order="1.0400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1" xlink:to="us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears" order="1.0500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1" xlink:to="us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter" order="1.0600" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:to="us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1" order="1.0700" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:to="us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments" order="1.0800" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" order="1.1100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" order="1.1200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" order="1.1300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" order="1.1400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" order="1.1500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" order="1.1600" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureFutureMinimumLeasePaymentsForCapitalAndOperatingLeasesAlternate1">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeaseObligationsCurrent" xlink:label="us-gaap_CapitalLeaseObligationsCurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeaseObligationsNoncurrent" xlink:label="us-gaap_CapitalLeaseObligationsNoncurrent"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:label="us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:to="us-gaap_CapitalLeaseObligationsCurrent" order="1.0900" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:to="us-gaap_CapitalLeaseObligationsNoncurrent" order="1.1000" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureLeasesAndCapacityPurchaseAgreementsAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureFutureLeasePaymentUnderTermsOfCapacityPurchaseAgreement">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligation" xlink:label="us-gaap_ContractualObligation"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligationDueAfterFifthYear" xlink:label="us-gaap_ContractualObligationDueAfterFifthYear"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligationDueInFifthYear" xlink:label="us-gaap_ContractualObligationDueInFifthYear"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligationDueInFourthYear" xlink:label="us-gaap_ContractualObligationDueInFourthYear"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths" xlink:label="us-gaap_ContractualObligationDueInNextTwelveMonths"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligationDueInSecondYear" xlink:label="us-gaap_ContractualObligationDueInSecondYear"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligationDueInThirdYear" xlink:label="us-gaap_ContractualObligationDueInThirdYear"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ContractualObligation" xlink:to="us-gaap_ContractualObligationDueInNextTwelveMonths" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ContractualObligation" xlink:to="us-gaap_ContractualObligationDueInSecondYear" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ContractualObligation" xlink:to="us-gaap_ContractualObligationDueInThirdYear" order="1.0300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ContractualObligation" xlink:to="us-gaap_ContractualObligationDueInFourthYear" order="1.0400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ContractualObligation" xlink:to="us-gaap_ContractualObligationDueInFifthYear" order="1.0500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ContractualObligation" xlink:to="us-gaap_ContractualObligationDueAfterFifthYear" order="1.0600" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureVariableInterestEntitiesAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfCommitmentsToPurchaseAircrafts">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureCommitmentsAndContingenciesAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfAcquisitionOfAircraftsAndRelatedSpareEngines">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" order="1.0300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" order="1.0400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary" order="1.0500" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears" order="1.0600" weight="1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureComponentsOfSpecialItems">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="us-gaap_AssetImpairmentCharges"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GainLossOnSaleOfOtherAssets" xlink:label="us-gaap_GainLossOnSaleOfOtherAssets"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_IncomeTaxAdjustments" xlink:label="ual_IncomeTaxAdjustments"/>
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_IncomeTaxExpenseBenefitRestructuring" xlink:label="ual_IncomeTaxExpenseBenefitRestructuring"/>
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_LaborAgreementCosts" xlink:label="ual_LaborAgreementCosts"/>
    <loc xlink:type="locator" xlink:href="ual-20161231.xsd#ual_OperatingAndNonoperatingSpecialChargesNetOfIncomeTaxes" xlink:label="ual_OperatingAndNonoperatingSpecialChargesNetOfIncomeTaxes"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PostemploymentBenefitsPeriodExpense" xlink:label="us-gaap_PostemploymentBenefitsPeriodExpense"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="us-gaap_RestructuringCharges"/>
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:label="us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ual_OperatingAndNonoperatingSpecialChargesNetOfIncomeTaxes" xlink:to="us-gaap_RestructuringSettlementAndImpairmentProvisions" order="1.0600" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ual_OperatingAndNonoperatingSpecialChargesNetOfIncomeTaxes" xlink:to="us-gaap_GainsLossesOnExtinguishmentOfDebt" order="1.0700" weight="-1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ual_OperatingAndNonoperatingSpecialChargesNetOfIncomeTaxes" xlink:to="ual_IncomeTaxExpenseBenefitRestructuring" order="1.0800" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ual_OperatingAndNonoperatingSpecialChargesNetOfIncomeTaxes" xlink:to="ual_IncomeTaxAdjustments" order="1.0900" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:to="us-gaap_AssetImpairmentCharges" order="1.0100" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:to="us-gaap_RestructuringCharges" order="1.0200" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:to="ual_LaborAgreementCosts" order="1.0300" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:to="us-gaap_PostemploymentBenefitsPeriodExpense" order="1.0400" weight="1.00" priority="2" use="optional"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:to="us-gaap_GainLossOnSaleOfOtherAssets" order="1.0500" weight="-1.00" priority="2" use="optional"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureSpecialItemsAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfSeveranceRelatedAccruals">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureSegmentInformationAdditionalInformation">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureOperatingRevenueByPrincipleGeographicRegion">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfSelectedQuarterlyFinancialData">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureScheduleOfEffectOfFourQuartersEvents">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/DisclosureValuationAndQualifyingAccounts">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsSignificantAccountingPoliciesTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsSignificantAccountingPoliciesTextBlockPolicies">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsSignificantAccountingPoliciesTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsGoodwillAndIntangibleAssetsDisclosureTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsGoodwillAndIntangibleAssetsDisclosureTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsStockholdersEquityNoteDisclosureTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsEarningsPerShareTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsEarningsPerShareTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsDisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsDisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsComprehensiveIncomeNoteTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsComprehensiveIncomeNoteTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsIncomeTaxDisclosureTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsIncomeTaxDisclosureTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsPensionAndOtherPostretirementBenefitsDisclosureTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsPensionAndOtherPostretirementBenefitsDisclosureTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsFairValueDisclosuresTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsFairValueDisclosuresTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsDerivativeInstrumentsAndHedgingActivitiesDisclosureTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsDerivativeInstrumentsAndHedgingActivitiesDisclosureTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsLongTermDebtTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsLongTermDebtTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsAdvancedPurchaseOfMilesDisclosureTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsLeasesOfLesseeDisclosureTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsLeasesOfLesseeDisclosureTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsVariableInterestEntityDisclosureTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsCommitmentsAndContingenciesDisclosureTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsCommitmentsAndContingenciesDisclosureTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsBusinessAcquisitionIntegrationRestructuringAndOtherRelatedCostsTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsBusinessAcquisitionIntegrationRestructuringAndOtherRelatedCostsTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsSegmentReportingDisclosureTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsSegmentReportingDisclosureTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsQuarterlyFinancialInformationTextBlock">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsQuarterlyFinancialInformationTextBlockTables">
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.unitedcontinentalholdings.com/taxonomy/role/NotesToFinancialStatementsScheduleOfValuationAndQualifyingAccountsDisclosureTextBlock">
  </calculationLink>
</linkbase>
