<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLoss" xlink:href="ual-20181231.xsd#AccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossComponentsOfCompanysAociDetails" xlink:href="ual-20181231.xsd#AccumulatedOtherComprehensiveIncomeLossComponentsOfCompanysAociDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossDetailsAboutAociComponentsDetails" xlink:href="ual-20181231.xsd#AccumulatedOtherComprehensiveIncomeLossDetailsAboutAociComponentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossTables" xlink:href="ual-20181231.xsd#AccumulatedOtherComprehensiveIncomeLossTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingencies" xlink:href="ual-20181231.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesFirmCommitmentsAndOptionsToPurchaseAircraftDetails" xlink:href="ual-20181231.xsd#CommitmentsAndContingenciesFirmCommitmentsAndOptionsToPurchaseAircraftDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:href="ual-20181231.xsd#CommitmentsAndContingenciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesSummaryOfCommitmentsRelatedToAcquisitionOfAircraftDetails" xlink:href="ual-20181231.xsd#CommitmentsAndContingenciesSummaryOfCommitmentsRelatedToAcquisitionOfAircraftDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesTables" xlink:href="ual-20181231.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommonStockholdersEquityAndPreferredSecurities" xlink:href="ual-20181231.xsd#CommonStockholdersEquityAndPreferredSecurities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommonStockholdersEquityAndPreferredSecuritiesDetails" xlink:href="ual-20181231.xsd#CommonStockholdersEquityAndPreferredSecuritiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheets" xlink:href="ual-20181231.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="ual-20181231.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/Debt" xlink:href="ual-20181231.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsUnderOutstandingLongTermDebtAgreementsDetails" xlink:href="ual-20181231.xsd#DebtContractualPrincipalPaymentsUnderOutstandingLongTermDebtAgreementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtDetailsOfPastThroughTrustsDetails" xlink:href="ual-20181231.xsd#DebtDetailsOfPastThroughTrustsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtNarrativeDetails" xlink:href="ual-20181231.xsd#DebtNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtSummaryOfCollateralCovenantsAndCrossDefaultProvisionsDetails" xlink:href="ual-20181231.xsd#DebtSummaryOfCollateralCovenantsAndCrossDefaultProvisionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtSummaryOfLongTermDebtDetails" xlink:href="ual-20181231.xsd#DebtSummaryOfLongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtTables" xlink:href="ual-20181231.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DocumentAndEntityInformation" xlink:href="ual-20181231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShare" xlink:href="ual-20181231.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShareDetails" xlink:href="ual-20181231.xsd#EarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShareTables" xlink:href="ual-20181231.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/GoodwillAndOtherIntangibleAssets" xlink:href="ual-20181231.xsd#GoodwillAndOtherIntangibleAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/GoodwillAndOtherIntangibleAssetsInformationAboutGoodwillAndOtherIntangibleAssetsDetails" xlink:href="ual-20181231.xsd#GoodwillAndOtherIntangibleAssetsInformationAboutGoodwillAndOtherIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/GoodwillAndOtherIntangibleAssetsNarrativeDetails" xlink:href="ual-20181231.xsd#GoodwillAndOtherIntangibleAssetsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/GoodwillAndOtherIntangibleAssetsTables" xlink:href="ual-20181231.xsd#GoodwillAndOtherIntangibleAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxes" xlink:href="ual-20181231.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesIncomeTaxProvisionBenefitDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRateAndSignificantComponentsDetails" xlink:href="ual-20181231.xsd#IncomeTaxesIncomeTaxProvisionBenefitDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRateAndSignificantComponentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesIncomeTaxProvisionBenefitDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRateAndSignificantComponentsDetailsCalc2" xlink:href="ual-20181231.xsd#IncomeTaxesIncomeTaxProvisionBenefitDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRateAndSignificantComponentsDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesNarrativeDetails" xlink:href="ual-20181231.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesTables" xlink:href="ual-20181231.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesTemporaryDifferencesAndCarryforwardsGivingRiseToDeferredTaxAssetsAndLiabilitiesDetails" xlink:href="ual-20181231.xsd#IncomeTaxesTemporaryDifferencesAndCarryforwardsGivingRiseToDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurements" xlink:href="ual-20181231.xsd#InvestmentsAndFairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurementsCarryingAmountsAndEstimatedFairValuesOfFinancialInstrumentsDetails" xlink:href="ual-20181231.xsd#InvestmentsAndFairValueMeasurementsCarryingAmountsAndEstimatedFairValuesOfFinancialInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurementsFairValueOfFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" xlink:href="ual-20181231.xsd#InvestmentsAndFairValueMeasurementsFairValueOfFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurementsNarrativeDetails" xlink:href="ual-20181231.xsd#InvestmentsAndFairValueMeasurementsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurementsTables" xlink:href="ual-20181231.xsd#InvestmentsAndFairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreements" xlink:href="ual-20181231.xsd#LeasesAndCapacityPurchaseAgreements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsFutureLeasePaymentUnderTermsOfCapacityPurchaseAgreementDetails" xlink:href="ual-20181231.xsd#LeasesAndCapacityPurchaseAgreementsFutureLeasePaymentUnderTermsOfCapacityPurchaseAgreementDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsFutureMinimumLeasePaymentsUnderOperatingAndCapitalLeasesDetails" xlink:href="ual-20181231.xsd#LeasesAndCapacityPurchaseAgreementsFutureMinimumLeasePaymentsUnderOperatingAndCapitalLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsFutureMinimumLeasePaymentsUnderOperatingAndCapitalLeasesDetailsCalc2" xlink:href="ual-20181231.xsd#LeasesAndCapacityPurchaseAgreementsFutureMinimumLeasePaymentsUnderOperatingAndCapitalLeasesDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsNarrativeDetails" xlink:href="ual-20181231.xsd#LeasesAndCapacityPurchaseAgreementsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsTables" xlink:href="ual-20181231.xsd#LeasesAndCapacityPurchaseAgreementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlans" xlink:href="ual-20181231.xsd#PensionAndOtherPostretirementPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansAccumulatedBenefitObligationAndProjectedBenefitObligationInExcessOfPlanAssetsDetails" xlink:href="ual-20181231.xsd#PensionAndOtherPostretirementPlansAccumulatedBenefitObligationAndProjectedBenefitObligationInExcessOfPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansAllocationOfPlanAssetsDetails" xlink:href="ual-20181231.xsd#PensionAndOtherPostretirementPlansAllocationOfPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansAssumptionsUsedForBenefitPlansDetails" xlink:href="ual-20181231.xsd#PensionAndOtherPostretirementPlansAssumptionsUsedForBenefitPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:href="ual-20181231.xsd#PensionAndOtherPostretirementPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansDefinedBenefitPlanAssetsMeasuredAtFairValueUsingUnobservableInputsDetails" xlink:href="ual-20181231.xsd#PensionAndOtherPostretirementPlansDefinedBenefitPlanAssetsMeasuredAtFairValueUsingUnobservableInputsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansEstimatedFutureBenefitPaymentsDetails" xlink:href="ual-20181231.xsd#PensionAndOtherPostretirementPlansEstimatedFutureBenefitPaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansNarrativeDetails" xlink:href="ual-20181231.xsd#PensionAndOtherPostretirementPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansParticipationInIamNationalPensionPlanDetails" xlink:href="ual-20181231.xsd#PensionAndOtherPostretirementPlansParticipationInIamNationalPensionPlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansPensionAndOtherPostretirementPlanAssetsDetails" xlink:href="ual-20181231.xsd#PensionAndOtherPostretirementPlansPensionAndOtherPostretirementPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansReconciliationOfChangeInBenefitObligationAndPlanAssetFundedStatusAndAmountsRecognizedInFinancialStatementsDetails" xlink:href="ual-20181231.xsd#PensionAndOtherPostretirementPlansReconciliationOfChangeInBenefitObligationAndPlanAssetFundedStatusAndAmountsRecognizedInFinancialStatementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansTables" xlink:href="ual-20181231.xsd#PensionAndOtherPostretirementPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ScheduleIiValuationAndQualifyingAccounts" xlink:href="ual-20181231.xsd#ScheduleIiValuationAndQualifyingAccounts" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ScheduleIiValuationAndQualifyingAccountsDetails" xlink:href="ual-20181231.xsd#ScheduleIiValuationAndQualifyingAccountsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnaudited" xlink:href="ual-20181231.xsd#SelectedQuarterlyFinancialDataUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedImpactOfSignificantItemsOnQuarterlyResultsDetails" xlink:href="ual-20181231.xsd#SelectedQuarterlyFinancialDataUnauditedImpactOfSignificantItemsOnQuarterlyResultsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedSummaryOfSelectedQuarterlyFinancialDataUnauditedDetails" xlink:href="ual-20181231.xsd#SelectedQuarterlyFinancialDataUnauditedSummaryOfSelectedQuarterlyFinancialDataUnauditedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedTables" xlink:href="ual-20181231.xsd#SelectedQuarterlyFinancialDataUnauditedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlans" xlink:href="ual-20181231.xsd#ShareBasedCompensationPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansInformationRelatedToShareBasedCompensationPlanCostDetails" xlink:href="ual-20181231.xsd#ShareBasedCompensationPlansInformationRelatedToShareBasedCompensationPlanCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansNarrativeDetails" xlink:href="ual-20181231.xsd#ShareBasedCompensationPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansSummaryOfRsuAndRestrictedStockActivityDetails" xlink:href="ual-20181231.xsd#ShareBasedCompensationPlansSummaryOfRsuAndRestrictedStockActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansSummaryOfUnearnedCompensationAndWeightedAverageRemainingPeriodToRecognizeCostsDetails" xlink:href="ual-20181231.xsd#ShareBasedCompensationPlansSummaryOfUnearnedCompensationAndWeightedAverageRemainingPeriodToRecognizeCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansTables" xlink:href="ual-20181231.xsd#ShareBasedCompensationPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPolicies" xlink:href="ual-20181231.xsd#SignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyAndEquipmentDetails" xlink:href="ual-20181231.xsd#SignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesExpectedImpactOfAdoptionOfNewLeaseStandardDetails" xlink:href="ual-20181231.xsd#SignificantAccountingPoliciesExpectedImpactOfAdoptionOfNewLeaseStandardDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesImpactOfAdoptionOfNewRevenueStandardAndNewRetirementStandardDetails" xlink:href="ual-20181231.xsd#SignificantAccountingPoliciesImpactOfAdoptionOfNewRevenueStandardAndNewRetirementStandardDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:href="ual-20181231.xsd#SignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesOperatingRevenueByPrincipalGeographicRegionDetails" xlink:href="ual-20181231.xsd#SignificantAccountingPoliciesOperatingRevenueByPrincipalGeographicRegionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesPolicies" xlink:href="ual-20181231.xsd#SignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesReconciliationOfCashCashEquivalentsAndRestrictedCashDetails" xlink:href="ual-20181231.xsd#SignificantAccountingPoliciesReconciliationOfCashCashEquivalentsAndRestrictedCashDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesRollForwardOfFrequentFlierDeferredRevenueDetails" xlink:href="ual-20181231.xsd#SignificantAccountingPoliciesRollForwardOfFrequentFlierDeferredRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesTables" xlink:href="ual-20181231.xsd#SignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialCharges" xlink:href="ual-20181231.xsd#SpecialCharges" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesActivityRelatedToAccrualsForSeveranceAndMedicalCostsAndFutureLeasePaymentsDetails" xlink:href="ual-20181231.xsd#SpecialChargesActivityRelatedToAccrualsForSeveranceAndMedicalCostsAndFutureLeasePaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesComponentsOfSpecialChargesDetails" xlink:href="ual-20181231.xsd#SpecialChargesComponentsOfSpecialChargesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesNarrativeDetails" xlink:href="ual-20181231.xsd#SpecialChargesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesTables" xlink:href="ual-20181231.xsd#SpecialChargesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedCashFlows" xlink:href="ual-20181231.xsd#StatementsOfConsolidatedCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedComprehensiveIncomeLoss" xlink:href="ual-20181231.xsd#StatementsOfConsolidatedComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedOperations" xlink:href="ual-20181231.xsd#StatementsOfConsolidatedOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedStockholdersEquity" xlink:href="ual-20181231.xsd#StatementsOfConsolidatedStockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/VariableInterestEntities" xlink:href="ual-20181231.xsd#VariableInterestEntities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/VariableInterestEntitiesDetails" xlink:href="ual-20181231.xsd#VariableInterestEntitiesDetails" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLoss" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossComponentsOfCompanysAociDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AociBeforeTaxAttributableToParent" xlink:label="loc_us-gaap_AociBeforeTaxAttributableToParent_ebc81d8b-08ff-9121-a73b-98f5f735e91b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_AociBeforeTaxAttributableToParent_ebc81d8b-08ff-9121-a73b-98f5f735e91b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AociTaxAttributableToParent" xlink:label="loc_us-gaap_AociTaxAttributableToParent_a1aef9f7-3147-6974-cfe4-0b387a9ba277" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_AociTaxAttributableToParent_a1aef9f7-3147-6974-cfe4-0b387a9ba277" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_80870f71-876e-eaaa-f0a4-8338d8e9798b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_b674c110-7812-0dc8-8cc2-4f91aba944fc" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_80870f71-876e-eaaa-f0a4-8338d8e9798b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_b674c110-7812-0dc8-8cc2-4f91aba944fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_84c98a8a-c01f-0f38-3ce9-e36c906305cf" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_80870f71-876e-eaaa-f0a4-8338d8e9798b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_84c98a8a-c01f-0f38-3ce9-e36c906305cf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_c1323577-e536-9051-1401-d064e7621fd6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_7ca9750b-5cc8-aa85-3585-a06b9895ebbb" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_c1323577-e536-9051-1401-d064e7621fd6" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_7ca9750b-5cc8-aa85-3585-a06b9895ebbb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_061de37f-a226-2a79-ad31-92c9dc51a118" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_c1323577-e536-9051-1401-d064e7621fd6" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_061de37f-a226-2a79-ad31-92c9dc51a118" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax" xlink:label="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax_040443a4-6f41-c1bd-d2d1-3dffd050af65" xlink:type="locator" />
    <link:loc xlink:href="ual-20181231.xsd#ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax" xlink:label="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax_d79dcca0-789b-305a-4d89-3dffd04e2881" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax_040443a4-6f41-c1bd-d2d1-3dffd050af65" xlink:to="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax_d79dcca0-789b-305a-4d89-3dffd04e2881" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarnings.CurrentPeriodTax" xlink:label="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarnings.CurrentPeriodTax_43E2B4ABA16BF2B8F381DE02574C38A9" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax_040443a4-6f41-c1bd-d2d1-3dffd050af65" xlink:to="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarnings.CurrentPeriodTax_43E2B4ABA16BF2B8F381DE02574C38A9" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossDetailsAboutAociComponentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesFirmCommitmentsAndOptionsToPurchaseAircraftDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesSummaryOfCommitmentsRelatedToAcquisitionOfAircraftDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_fd405348-1d89-b7c4-eb01-80f808346ede" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_23ea89a4-017e-6dd3-a90f-ec59a83c76d9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_fd405348-1d89-b7c4-eb01-80f808346ede" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_23ea89a4-017e-6dd3-a90f-ec59a83c76d9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_fb52e4df-a6af-d893-9ce6-bea2bc87160b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_fd405348-1d89-b7c4-eb01-80f808346ede" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_fb52e4df-a6af-d893-9ce6-bea2bc87160b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_41848382-7e1d-d2a2-f2b5-0800de04b455" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_fd405348-1d89-b7c4-eb01-80f808346ede" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_41848382-7e1d-d2a2-f2b5-0800de04b455" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_482cca45-c667-55b0-a56b-6fea66327d4f" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_fd405348-1d89-b7c4-eb01-80f808346ede" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_482cca45-c667-55b0-a56b-6fea66327d4f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_7c18ca0d-4d29-1d89-6637-084ab962d9eb" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_fd405348-1d89-b7c4-eb01-80f808346ede" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_7c18ca0d-4d29-1d89-6637-084ab962d9eb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_a2ade4fc-ff10-114c-8b45-8dd734beb5b4" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_fd405348-1d89-b7c4-eb01-80f808346ede" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_a2ade4fc-ff10-114c-8b45-8dd734beb5b4" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommonStockholdersEquityAndPreferredSecurities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommonStockholdersEquityAndPreferredSecuritiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AirTrafficLiabilityCurrent" xlink:label="loc_us-gaap_AirTrafficLiabilityCurrent_760ea5a4-907f-1e2f-a32e-aa52f1e3266d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AirTrafficLiabilityCurrent_760ea5a4-907f-1e2f-a32e-aa52f1e3266d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FrequentFlierLiabilityCurrent" xlink:label="loc_us-gaap_FrequentFlierLiabilityCurrent_fcfd1f25-8738-bd52-d5b1-aa425291e7a0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_FrequentFlierLiabilityCurrent_fcfd1f25-8738-bd52-d5b1-aa425291e7a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_7a72b51a-735c-1ad4-bd3f-d9bcf2d6a26d" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccountsPayableCurrent_7a72b51a-735c-1ad4-bd3f-d9bcf2d6a26d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_cf9ed09f-3dd1-4a4b-d3fc-3b0db18c1b40" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_cf9ed09f-3dd1-4a4b-d3fc-3b0db18c1b40" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_f61bf97e-c3a5-ba72-7591-eba8e7bb6a44" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_LongTermDebtCurrent_f61bf97e-c3a5-ba72-7591-eba8e7bb6a44" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_CapitalLeaseObligationsCurrent_76865e4e-2049-cac6-edec-da1c3f948f32" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_CapitalLeaseObligationsCurrent_76865e4e-2049-cac6-edec-da1c3f948f32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_6832cb4d-f6a5-2eaf-1607-6c96a65b5d1d" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_6832cb4d-f6a5-2eaf-1607-6c96a65b5d1d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_822b66ff-44a1-e66b-5e0c-09356970a23d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_822b66ff-44a1-e66b-5e0c-09356970a23d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeaseObligationsNoncurrent" xlink:label="loc_us-gaap_CapitalLeaseObligationsNoncurrent_efe2512e-d4d4-64d6-9c0d-99078496415f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_CapitalLeaseObligationsNoncurrent_efe2512e-d4d4-64d6-9c0d-99078496415f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FrequentFlierLiabilityNoncurrent" xlink:label="loc_us-gaap_FrequentFlierLiabilityNoncurrent_a482b174-d5b6-7ce1-a984-7242fe3af237" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:to="loc_us-gaap_FrequentFlierLiabilityNoncurrent_a482b174-d5b6-7ce1-a984-7242fe3af237" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_7befc5cf-839d-5f10-9adb-3081595dab8a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_7befc5cf-839d-5f10-9adb-3081595dab8a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_047fbbde-4aa8-869d-d78f-3a4cdb9536c5" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_047fbbde-4aa8-869d-d78f-3a4cdb9536c5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherSundryLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_c10b61aa-1547-d423-fbd2-0852ad5e26b5" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:to="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_c10b61aa-1547-d423-fbd2-0852ad5e26b5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_9a73c768-7e07-f56f-7aba-2b93110d3715" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_9a73c768-7e07-f56f-7aba-2b93110d3715" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_058e01e4-b9a1-623e-29f5-1b5c79bf095a" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_CommitmentsAndContingencies_058e01e4-b9a1-623e-29f5-1b5c79bf095a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_4fb6195d-d905-dac7-e5a0-79f324993f79" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_PreferredStockValue_4fb6195d-d905-dac7-e5a0-79f324993f79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_41895068-9590-2880-73df-521995865843" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_41895068-9590-2880-73df-521995865843" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_40678492-c421-af67-b276-f663f9ff2f98" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_TreasuryStockValue_40678492-c421-af67-b276-f663f9ff2f98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_04f0961a-a0bc-88cf-6658-3f950da4a458" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_04f0961a-a0bc-88cf-6658-3f950da4a458" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock" xlink:label="loc_us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock_cc891424-3976-7a80-7505-4a16532d5896" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock_cc891424-3976-7a80-7505-4a16532d5896" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ShortTermInvestments" xlink:label="loc_us-gaap_ShortTermInvestments_d585eba8-c5c0-6186-d29a-3180d2b06f0a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_ShortTermInvestments_d585eba8-c5c0-6186-d29a-3180d2b06f0a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_4261eb63-a0fe-7be1-e8a2-dcf5644ff056" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_ReceivablesNetCurrent_4261eb63-a0fe-7be1-e8a2-dcf5644ff056" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AirlineRelatedInventoryNet" xlink:label="loc_us-gaap_AirlineRelatedInventoryNet_d3580861-b8ae-34b9-d659-6a010d39045b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_AirlineRelatedInventoryNet_d3580861-b8ae-34b9-d659-6a010d39045b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2294e6a2-7bab-43ed-d02c-bdf73b8fa561" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2294e6a2-7bab-43ed-d02c-bdf73b8fa561" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOwnedNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOwnedNet_bd3e061f-9bd3-cb26-7cfd-2aafa15c2227" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOwnedNet_bd3e061f-9bd3-cb26-7cfd-2aafa15c2227" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOwnedGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOwnedGross_5b95d441-b1ca-2066-eaf2-e24f6018b272" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOwnedNet_bd3e061f-9bd3-cb26-7cfd-2aafa15c2227" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOwnedGross_5b95d441-b1ca-2066-eaf2-e24f6018b272" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FlightEquipmentGross" xlink:label="loc_us-gaap_FlightEquipmentGross_c6df14cc-fc88-d497-d13b-b813694f55c1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOwnedGross_5b95d441-b1ca-2066-eaf2-e24f6018b272" xlink:to="loc_us-gaap_FlightEquipmentGross_c6df14cc-fc88-d497-d13b-b813694f55c1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOther" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOther_6079c7d0-bda6-db46-0986-a0baf387f862" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOwnedGross_5b95d441-b1ca-2066-eaf2-e24f6018b272" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOther_6079c7d0-bda6-db46-0986-a0baf387f862" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOwnedAccumulatedDepreciation" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOwnedAccumulatedDepreciation_976fb3cb-b103-edea-05fb-8d2933db6690" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOwnedNet_bd3e061f-9bd3-cb26-7cfd-2aafa15c2227" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOwnedAccumulatedDepreciation_976fb3cb-b103-edea-05fb-8d2933db6690" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepositsOnFlightEquipment" xlink:label="loc_us-gaap_DepositsOnFlightEquipment_5f57ae72-20f0-2776-6dc2-f4a19b10a6bd" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:to="loc_us-gaap_DepositsOnFlightEquipment_5f57ae72-20f0-2776-6dc2-f4a19b10a6bd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet" xlink:label="loc_us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet_6b1fa790-864c-3429-7f3f-f122120dc82f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:to="loc_us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet_6b1fa790-864c-3429-7f3f-f122120dc82f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasedAssetsGross" xlink:label="loc_us-gaap_CapitalLeasedAssetsGross_502c3a19-3963-6a52-8236-789c66dd4fa4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet_6b1fa790-864c-3429-7f3f-f122120dc82f" xlink:to="loc_us-gaap_CapitalLeasedAssetsGross_502c3a19-3963-6a52-8236-789c66dd4fa4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassFlightEquipmentGross" xlink:label="loc_us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassFlightEquipmentGross_42fe8f8e-8cfa-9670-3f8a-a6f584b8e801" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasedAssetsGross_502c3a19-3963-6a52-8236-789c66dd4fa4" xlink:to="loc_us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassFlightEquipmentGross_42fe8f8e-8cfa-9670-3f8a-a6f584b8e801" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassOtherPropertyPlantAndEquipment" xlink:label="loc_us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassOtherPropertyPlantAndEquipment_a017d415-3a67-9bca-d39d-a53ac17a498d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasedAssetsGross_502c3a19-3963-6a52-8236-789c66dd4fa4" xlink:to="loc_us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassOtherPropertyPlantAndEquipment_a017d415-3a67-9bca-d39d-a53ac17a498d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation" xlink:label="loc_us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation_5ab71c77-ea15-949e-a2b2-e41542c35f04" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet_6b1fa790-864c-3429-7f3f-f122120dc82f" xlink:to="loc_us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation_5ab71c77-ea15-949e-a2b2-e41542c35f04" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:to="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsNoncurrent" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_aa03feac-7644-913e-0208-3bf6e84c2b98" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_aa03feac-7644-913e-0208-3bf6e84c2b98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InvestmentsAndOtherNoncurrentAssets" xlink:label="loc_us-gaap_InvestmentsAndOtherNoncurrentAssets_3cad4bda-dc22-a0ae-ae8f-b165a214abc8" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:to="loc_us-gaap_InvestmentsAndOtherNoncurrentAssets_3cad4bda-dc22-a0ae-ae8f-b165a214abc8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NotesAndLoansReceivableNetNoncurrent" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_f82a428b-0d8b-bf2c-7531-3dd90c59a31c" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_f82a428b-0d8b-bf2c-7531-3dd90c59a31c" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsUnderOutstandingLongTermDebtAgreementsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_07fc9b71-5e9e-f38c-0c73-b038be276f66" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_07fc9b71-5e9e-f38c-0c73-b038be276f66" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_fd0898b3-8ac6-af74-6eb0-16df5479b1d8" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_fd0898b3-8ac6-af74-6eb0-16df5479b1d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_afae3a47-9c39-3601-518d-0d7ae5a5a6c2" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_afae3a47-9c39-3601-518d-0d7ae5a5a6c2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_9f5eb2fc-430b-08e9-97ff-7ba73d819a2f" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_9f5eb2fc-430b-08e9-97ff-7ba73d819a2f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_82b54d4e-a983-1385-5e08-b1962e49d9a0" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_82b54d4e-a983-1385-5e08-b1962e49d9a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_ba31165f-5220-17cb-3dfa-506eec2ab044" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_ba31165f-5220-17cb-3dfa-506eec2ab044" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtDetailsOfPastThroughTrustsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtSummaryOfCollateralCovenantsAndCrossDefaultProvisionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtSummaryOfLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_822b66ff-44a1-e66b-5e0c-09356970a23d" xlink:type="locator" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86e61cf2-b7b2-e230-65f1-5a2b152f3a30" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86e61cf2-b7b2-e230-65f1-5a2b152f3a30" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_cee10fe8-a4bb-491c-22f6-69a723d6a718" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_cee10fe8-a4bb-491c-22f6-69a723d6a718" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EarningsPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/GoodwillAndOtherIntangibleAssets" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/GoodwillAndOtherIntangibleAssetsInformationAboutGoodwillAndOtherIntangibleAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/GoodwillAndOtherIntangibleAssetsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/GoodwillAndOtherIntangibleAssetsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/IncomeTaxesIncomeTaxProvisionBenefitDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRateAndSignificantComponentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_16f0a3f7-750c-3f06-7b05-d8ae2aae120b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_16f0a3f7-750c-3f06-7b05-d8ae2aae120b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_bdbdc685-443d-bab4-6ccc-ce6a14aaa242" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_bdbdc685-443d-bab4-6ccc-ce6a14aaa242" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_6f58335b-7001-079c-017e-8c9f80193d1b" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_6f58335b-7001-079c-017e-8c9f80193d1b" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeAmount" xlink:label="loc_ual_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeAmount_B91806970E8E12A0EC48F34B518AC130" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_ual_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeAmount_B91806970E8E12A0EC48F34B518AC130" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxes" xlink:label="loc_ual_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxes_755EAF8D16B0E51D1EF32CB5DD6A0011" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_ual_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxes_755EAF8D16B0E51D1EF32CB5DD6A0011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment_fb57a38f-8791-e0ff-ed10-5d51c6fc9ee2" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment_fb57a38f-8791-e0ff-ed10-5d51c6fc9ee2" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_IncomeTaxRateReconciliationImpactOfTaxCutsAndJobsActAmount" xlink:label="loc_ual_IncomeTaxRateReconciliationImpactOfTaxCutsAndJobsActAmount_6a8881bb-2a08-c687-f408-7c6613e8fe9e" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_ual_IncomeTaxRateReconciliationImpactOfTaxCutsAndJobsActAmount_6a8881bb-2a08-c687-f408-7c6613e8fe9e" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_IncomeTaxAdjustmentsFromAccumulatedOtherComprehensiveIncome" xlink:label="loc_ual_IncomeTaxAdjustmentsFromAccumulatedOtherComprehensiveIncome_e778ddea-64e4-a6a6-2dab-7c6613dab593" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_ual_IncomeTaxAdjustmentsFromAccumulatedOtherComprehensiveIncome_e778ddea-64e4-a6a6-2dab-7c6613dab593" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_0241d40c-718a-28d6-e497-9e09edfdc0b5" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_0241d40c-718a-28d6-e497-9e09edfdc0b5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_5a4be234-601b-ead6-df60-5106285cb5b9" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_5a4be234-601b-ead6-df60-5106285cb5b9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_0b1d9c48-50e9-fd05-543d-8637e0170a2a" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_0b1d9c48-50e9-fd05-543d-8637e0170a2a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/IncomeTaxesIncomeTaxProvisionBenefitDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRateAndSignificantComponentsDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_7FD72607335200AEB0152C9A9908C02C_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7FD72607335200AEB0152C9A9908C02C_d2250640-c0ab-3b70-41b7-136d9a4aad78" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7FD72607335200AEB0152C9A9908C02C_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7FD72607335200AEB0152C9A9908C02C_d2250640-c0ab-3b70-41b7-136d9a4aad78" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7FD72607335200AEB0152C9A9908C02C_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7FD72607335200AEB0152C9A9908C02C_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7FD72607335200AEB0152C9A9908C02C_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/IncomeTaxesTemporaryDifferencesAndCarryforwardsGivingRiseToDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_d74724c2-178d-7f3f-8e86-5f5ba690672c" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_d74724c2-178d-7f3f-8e86-5f5ba690672c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_3541201a-a025-b00d-aec1-2cb167bdef44" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_d74724c2-178d-7f3f-8e86-5f5ba690672c" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_3541201a-a025-b00d-aec1-2cb167bdef44" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsDeferredIncome" xlink:label="loc_us-gaap_DeferredTaxAssetsDeferredIncome_d5bdadc0-cf22-f4bf-e68b-7f9b7b17d502" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_d74724c2-178d-7f3f-8e86-5f5ba690672c" xlink:to="loc_us-gaap_DeferredTaxAssetsDeferredIncome_d5bdadc0-cf22-f4bf-e68b-7f9b7b17d502" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_3a2a9e82-e307-9582-b4b1-4c054e567fee" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_d74724c2-178d-7f3f-8e86-5f5ba690672c" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_3a2a9e82-e307-9582-b4b1-4c054e567fee" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_91623f44-5f42-408a-f7b7-7a4698afab83" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_d74724c2-178d-7f3f-8e86-5f5ba690672c" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_91623f44-5f42-408a-f7b7-7a4698afab83" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_46929883-d93f-69b0-5ded-4c800feeb57f" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_d74724c2-178d-7f3f-8e86-5f5ba690672c" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_46929883-d93f-69b0-5ded-4c800feeb57f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_dde5eeca-2b71-60e2-a05c-fb2f2f5703af" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_dde5eeca-2b71-60e2-a05c-fb2f2f5703af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_d1de4f5a-e70f-c355-7179-89a9064c7b88" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_d1de4f5a-e70f-c355-7179-89a9064c7b88" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurementsCarryingAmountsAndEstimatedFairValuesOfFinancialInstrumentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurementsFairValueOfFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurementsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsFutureLeasePaymentUnderTermsOfCapacityPurchaseAgreementDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ContractualObligation" xlink:label="loc_us-gaap_ContractualObligation_b52aa1d2-06d3-63fa-9b38-341f37476ff3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_a60bcc29-ea54-d3fe-1b8f-e03a66d7278c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_b52aa1d2-06d3-63fa-9b38-341f37476ff3" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_a60bcc29-ea54-d3fe-1b8f-e03a66d7278c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ContractualObligationDueInSecondYear" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_7445eab5-4f31-9f8f-4766-e60691a32dba" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_b52aa1d2-06d3-63fa-9b38-341f37476ff3" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_7445eab5-4f31-9f8f-4766-e60691a32dba" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ContractualObligationDueInThirdYear" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_38be66cc-8da9-4a75-a44a-c9d6b2088ae3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_b52aa1d2-06d3-63fa-9b38-341f37476ff3" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_38be66cc-8da9-4a75-a44a-c9d6b2088ae3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ContractualObligationDueInFourthYear" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_21cf8f3a-fb7f-81dd-a79e-51aa78b44493" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_b52aa1d2-06d3-63fa-9b38-341f37476ff3" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_21cf8f3a-fb7f-81dd-a79e-51aa78b44493" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ContractualObligationDueInFifthYear" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_6ab8da6f-8c32-646b-8b8c-0258d346ddfd" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_b52aa1d2-06d3-63fa-9b38-341f37476ff3" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_6ab8da6f-8c32-646b-8b8c-0258d346ddfd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ContractualObligationDueAfterFifthYear" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_243f641b-2fb5-2068-f30a-517594daa2f9" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_b52aa1d2-06d3-63fa-9b38-341f37476ff3" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_243f641b-2fb5-2068-f30a-517594daa2f9" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsFutureMinimumLeasePaymentsUnderOperatingAndCapitalLeasesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_5046b63b-148e-eb12-dd52-2a1e8f1e69c0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_5046b63b-148e-eb12-dd52-2a1e8f1e69c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_483c5d20-89a2-da39-b56f-2ea722d97042" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_483c5d20-89a2-da39-b56f-2ea722d97042" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_b5a3356e-f555-ddd5-297a-b04afe0bfd5c" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_b5a3356e-f555-ddd5-297a-b04afe0bfd5c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_6818de09-a032-5221-5ee6-896e1c2d0634" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_6818de09-a032-5221-5ee6-896e1c2d0634" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_56f89e4f-d247-3cf0-a749-00554ab475a6" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_56f89e4f-d247-3cf0-a749-00554ab475a6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_fb0efb32-4bb1-57d0-236e-d8af81dc125f" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_fb0efb32-4bb1-57d0-236e-d8af81dc125f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_daf826cc-ddab-c5d4-b68e-bebddaaf3fd6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1_290beb4f-7069-6858-55dd-4ec1c0e5f4bc" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_daf826cc-ddab-c5d4-b68e-bebddaaf3fd6" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1_290beb4f-7069-6858-55dd-4ec1c0e5f4bc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_38694d24-9bde-3c85-0262-b82030d7e61a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1_290beb4f-7069-6858-55dd-4ec1c0e5f4bc" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_38694d24-9bde-3c85-0262-b82030d7e61a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_729f77b8-2a9e-0142-52d3-9a6513fc6787" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1_290beb4f-7069-6858-55dd-4ec1c0e5f4bc" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_729f77b8-2a9e-0142-52d3-9a6513fc6787" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_585c4efd-47a1-e7a2-64da-ace6ee154ecd" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1_290beb4f-7069-6858-55dd-4ec1c0e5f4bc" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_585c4efd-47a1-e7a2-64da-ace6ee154ecd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_64c5f922-1f5f-cc1d-b281-f412a1fd922a" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1_290beb4f-7069-6858-55dd-4ec1c0e5f4bc" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_64c5f922-1f5f-cc1d-b281-f412a1fd922a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_01dc36ce-445b-7f61-af51-1e46c58f3dee" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1_290beb4f-7069-6858-55dd-4ec1c0e5f4bc" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_01dc36ce-445b-7f61-af51-1e46c58f3dee" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter_246b6201-33fc-c9d3-a60d-777ab787073b" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsNetMinimumPayments1_290beb4f-7069-6858-55dd-4ec1c0e5f4bc" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter_246b6201-33fc-c9d3-a60d-777ab787073b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments_290724c0-9ba2-b62f-87b3-fb34ea77382b" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_daf826cc-ddab-c5d4-b68e-bebddaaf3fd6" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments_290724c0-9ba2-b62f-87b3-fb34ea77382b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeaseObligationsNoncurrent" xlink:label="loc_us-gaap_CapitalLeaseObligationsNoncurrent_efe2512e-d4d4-64d6-9c0d-99078496415f" xlink:type="locator" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsFutureMinimumLeasePaymentsUnderOperatingAndCapitalLeasesDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_7AB400E31B30AD60AFCBF70FC7717E9F_daf826cc-ddab-c5d4-b68e-bebddaaf3fd6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_CapitalLeaseObligationsCurrent_7AB400E31B30AD60AFCBF70FC7717E9F_76865e4e-2049-cac6-edec-da1c3f948f32" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_7AB400E31B30AD60AFCBF70FC7717E9F_daf826cc-ddab-c5d4-b68e-bebddaaf3fd6" xlink:to="loc_us-gaap_CapitalLeaseObligationsCurrent_7AB400E31B30AD60AFCBF70FC7717E9F_76865e4e-2049-cac6-edec-da1c3f948f32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeaseObligationsNoncurrent" xlink:label="loc_us-gaap_CapitalLeaseObligationsNoncurrent_7AB400E31B30AD60AFCBF70FC7717E9F_efe2512e-d4d4-64d6-9c0d-99078496415f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_7AB400E31B30AD60AFCBF70FC7717E9F_daf826cc-ddab-c5d4-b68e-bebddaaf3fd6" xlink:to="loc_us-gaap_CapitalLeaseObligationsNoncurrent_7AB400E31B30AD60AFCBF70FC7717E9F_efe2512e-d4d4-64d6-9c0d-99078496415f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansAccumulatedBenefitObligationAndProjectedBenefitObligationInExcessOfPlanAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansAllocationOfPlanAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansAssumptionsUsedForBenefitPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_89ad3af5-a7a9-a0b6-3ed0-1824210c7a90" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_89ad3af5-a7a9-a0b6-3ed0-1824210c7a90" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_50406d00-3746-2e05-3a50-4b2bf529ff14" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_50406d00-3746-2e05-3a50-4b2bf529ff14" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_053c4475-6836-cf00-1abe-b15f58110eab" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_053c4475-6836-cf00-1abe-b15f58110eab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments_a2b01ebf-3bb0-69b6-bb1a-f9cc09a597fb" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments_a2b01ebf-3bb0-69b6-bb1a-f9cc09a597fb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_b2e93b1c-a313-bd95-39dd-1f9d9938b2e9" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_b2e93b1c-a313-bd95-39dd-1f9d9938b2e9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_ab621a8a-0d01-618c-dbe1-c25fa3bace61" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_ab621a8a-0d01-618c-dbe1-c25fa3bace61" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanOtherCosts" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_590e3054-a269-b8d2-795a-dd315c2f1cbc" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanOtherCosts_590e3054-a269-b8d2-795a-dd315c2f1cbc" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansDefinedBenefitPlanAssetsMeasuredAtFairValueUsingUnobservableInputsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansEstimatedFutureBenefitPaymentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansParticipationInIamNationalPensionPlanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansPensionAndOtherPostretirementPlanAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansReconciliationOfChangeInBenefitObligationAndPlanAssetFundedStatusAndAmountsRecognizedInFinancialStatementsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_8a5435ed-071a-f096-6184-a37a79abfb9f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_6d1344ee-d174-0072-f9ea-7a14f4f5b932" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_8a5435ed-071a-f096-6184-a37a79abfb9f" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_6d1344ee-d174-0072-f9ea-7a14f4f5b932" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_2e77fa8e-3ac2-f18e-9dcb-27eac8c2d53d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_8a5435ed-071a-f096-6184-a37a79abfb9f" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_2e77fa8e-3ac2-f18e-9dcb-27eac8c2d53d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_74863991-8c55-6a17-996a-9c2a561db4af" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanBenefitObligation" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_71a21154-406e-18d7-9aeb-e2619e08dbf7" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_74863991-8c55-6a17-996a-9c2a561db4af" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_71a21154-406e-18d7-9aeb-e2619e08dbf7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_c9d76ff9-149e-f423-016d-b55c9b74c1b3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_74863991-8c55-6a17-996a-9c2a561db4af" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_c9d76ff9-149e-f423-016d-b55c9b74c1b3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_2ac997ec-1500-de75-18d5-2d7e282edf5a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_6856ee03-da61-f933-c0ca-753825e64ebf" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_2ac997ec-1500-de75-18d5-2d7e282edf5a" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_6856ee03-da61-f933-c0ca-753825e64ebf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_d976d099-c821-e214-329b-89c6249f4dee" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_2ac997ec-1500-de75-18d5-2d7e282edf5a" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_d976d099-c821-e214-329b-89c6249f4dee" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_9a02138f-e52f-25fa-014e-0405ac9ddb27" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_2ac997ec-1500-de75-18d5-2d7e282edf5a" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_9a02138f-e52f-25fa-014e-0405ac9ddb27" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ScheduleIiValuationAndQualifyingAccounts" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ScheduleIiValuationAndQualifyingAccountsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedImpactOfSignificantItemsOnQuarterlyResultsDetails" xlink:type="extended">
    <link:loc xlink:href="ual-20181231.xsd#ual_SpecialItemsNetOfIncomeTaxBenefits" xlink:label="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_e8322a31-6cb1-221c-2c65-3dffd04c7dde" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_e8322a31-6cb1-221c-2c65-3dffd04c7dde" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_922befcd-b5b1-7112-2dca-80fbde69a2fe" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:to="loc_us-gaap_AssetImpairmentCharges_922befcd-b5b1-7112-2dca-80fbde69a2fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LossOnContractTermination" xlink:label="loc_us-gaap_LossOnContractTermination_2484f50c-3b55-408c-62d5-d44ad38ce0cf" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:to="loc_us-gaap_LossOnContractTermination_2484f50c-3b55-408c-62d5-d44ad38ce0cf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PostemploymentBenefitsPeriodExpense" xlink:label="loc_us-gaap_PostemploymentBenefitsPeriodExpense_7eca1a3f-7a48-3245-106a-cf4ba202cf9f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:to="loc_us-gaap_PostemploymentBenefitsPeriodExpense_7eca1a3f-7a48-3245-106a-cf4ba202cf9f" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_1f04a68f-8e25-e8f6-7abf-3dffd0538fa0" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_1f04a68f-8e25-e8f6-7abf-3dffd0538fa0" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_GainLossOnFinancialInstrumentsNonoperating" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonoperating_F6211E2027ECF7EA842FFCAD67A05A72" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_e8322a31-6cb1-221c-2c65-3dffd04c7dde" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonoperating_F6211E2027ECF7EA842FFCAD67A05A72" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_IncomeTaxExpenseBenefitSpecialCharges" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_9eca9b1a-80e2-bf00-0c20-3dffd052c5f6" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_e8322a31-6cb1-221c-2c65-3dffd04c7dde" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_9eca9b1a-80e2-bf00-0c20-3dffd052c5f6" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_IncomeTaxAdjustments" xlink:label="loc_ual_IncomeTaxAdjustments_439d34a1-0d5a-2cc8-3967-7c6613ec49f7" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_e8322a31-6cb1-221c-2c65-3dffd04c7dde" xlink:to="loc_ual_IncomeTaxAdjustments_439d34a1-0d5a-2cc8-3967-7c6613ec49f7" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsNonoperatingBeforeTax" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonoperatingBeforeTax_D619414BBF30939DA1D1FCAE83907F2E" xlink:type="locator" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedSummaryOfSelectedQuarterlyFinancialDataUnauditedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansInformationRelatedToShareBasedCompensationPlanCostDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansSummaryOfRsuAndRestrictedStockActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansSummaryOfUnearnedCompensationAndWeightedAverageRemainingPeriodToRecognizeCostsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyAndEquipmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesExpectedImpactOfAdoptionOfNewLeaseStandardDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesImpactOfAdoptionOfNewRevenueStandardAndNewRetirementStandardDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesOperatingRevenueByPrincipalGeographicRegionDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesReconciliationOfCashCashEquivalentsAndRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b0a3a0d3-8732-f4e7-3bda-ee235d574c3b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b0a3a0d3-8732-f4e7-3bda-ee235d574c3b" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_d69779e7-80bd-4b93-0bb0-641eb2f586cc" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b0a3a0d3-8732-f4e7-3bda-ee235d574c3b" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_d69779e7-80bd-4b93-0bb0-641eb2f586cc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsNoncurrent" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_aa03feac-7644-913e-0208-3bf6e84c2b98" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b0a3a0d3-8732-f4e7-3bda-ee235d574c3b" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_aa03feac-7644-913e-0208-3bf6e84c2b98" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesRollForwardOfFrequentFlierDeferredRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialCharges" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesActivityRelatedToAccrualsForSeveranceAndMedicalCostsAndFutureLeasePaymentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesComponentsOfSpecialChargesDetails" xlink:type="extended">
    <link:loc xlink:href="ual-20181231.xsd#ual_SpecialItemsNetOfIncomeTaxBenefits" xlink:label="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_e8322a31-6cb1-221c-2c65-3dffd04c7dde" xlink:type="locator" />
    <link:loc xlink:href="ual-20181231.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsNonoperatingBeforeTax" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonoperatingBeforeTax_D619414BBF30939DA1D1FCAE83907F2E" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_e8322a31-6cb1-221c-2c65-3dffd04c7dde" xlink:to="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonoperatingBeforeTax_D619414BBF30939DA1D1FCAE83907F2E" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_SpecialItemsBeforeIncomeTaxes" xlink:label="loc_ual_SpecialItemsBeforeIncomeTaxes_1697514a-0756-c0d9-b35b-7c6613db7ee9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonoperatingBeforeTax_D619414BBF30939DA1D1FCAE83907F2E" xlink:to="loc_ual_SpecialItemsBeforeIncomeTaxes_1697514a-0756-c0d9-b35b-7c6613db7ee9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments_a2b01ebf-3bb0-69b6-bb1a-f9cc09a597fb" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsBeforeIncomeTaxes_1697514a-0756-c0d9-b35b-7c6613db7ee9" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments_a2b01ebf-3bb0-69b6-bb1a-f9cc09a597fb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3db65903-3171-d63c-a688-532ba00b8108" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsBeforeIncomeTaxes_1697514a-0756-c0d9-b35b-7c6613db7ee9" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3db65903-3171-d63c-a688-532ba00b8108" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsBeforeIncomeTaxes_1697514a-0756-c0d9-b35b-7c6613db7ee9" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_922befcd-b5b1-7112-2dca-80fbde69a2fe" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:to="loc_us-gaap_AssetImpairmentCharges_922befcd-b5b1-7112-2dca-80fbde69a2fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LossOnContractTermination" xlink:label="loc_us-gaap_LossOnContractTermination_2484f50c-3b55-408c-62d5-d44ad38ce0cf" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:to="loc_us-gaap_LossOnContractTermination_2484f50c-3b55-408c-62d5-d44ad38ce0cf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PostemploymentBenefitsPeriodExpense" xlink:label="loc_us-gaap_PostemploymentBenefitsPeriodExpense_7eca1a3f-7a48-3245-106a-cf4ba202cf9f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:to="loc_us-gaap_PostemploymentBenefitsPeriodExpense_7eca1a3f-7a48-3245-106a-cf4ba202cf9f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_78594f6e-0c1a-d6f6-6a22-c95b7bf56846" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:to="loc_us-gaap_RestructuringCharges_78594f6e-0c1a-d6f6-6a22-c95b7bf56846" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_LaborAgreementCosts" xlink:label="loc_ual_LaborAgreementCosts_8d269c59-64dc-622d-cf97-7c6613dc3cc9" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:to="loc_ual_LaborAgreementCosts_8d269c59-64dc-622d-cf97-7c6613dc3cc9" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_1f04a68f-8e25-e8f6-7abf-3dffd0538fa0" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_1f04a68f-8e25-e8f6-7abf-3dffd0538fa0" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_GainLossOnFinancialInstrumentsNonoperating" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonoperating_F6211E2027ECF7EA842FFCAD67A05A72" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonoperatingBeforeTax_D619414BBF30939DA1D1FCAE83907F2E" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonoperating_F6211E2027ECF7EA842FFCAD67A05A72" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_IncomeTaxExpenseBenefitSpecialCharges" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_9eca9b1a-80e2-bf00-0c20-3dffd052c5f6" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_e8322a31-6cb1-221c-2c65-3dffd04c7dde" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_9eca9b1a-80e2-bf00-0c20-3dffd052c5f6" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_IncomeTaxAdjustments" xlink:label="loc_ual_IncomeTaxAdjustments_439d34a1-0d5a-2cc8-3967-7c6613ec49f7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_e8322a31-6cb1-221c-2c65-3dffd04c7dde" xlink:to="loc_ual_IncomeTaxAdjustments_439d34a1-0d5a-2cc8-3967-7c6613ec49f7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_84cc24ed-d44c-2db0-9066-6b54091db5c7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_84cc24ed-d44c-2db0-9066-6b54091db5c7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_cfab4180-0727-b022-76c1-dcd34f4a6382" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_DepreciationAndAmortization_cfab4180-0727-b022-76c1-dcd34f4a6382" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RestructuringCostsAndAssetImpairmentCharges" xlink:label="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_c99da944-0dff-a90d-07b5-5787dd33a82e" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_c99da944-0dff-a90d-07b5-5787dd33a82e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_e044e8e2-5c45-7b11-95e2-5c6b268cc854" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_e044e8e2-5c45-7b11-95e2-5c6b268cc854" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_7e3bb724-19f9-7fc7-d3fb-60f34a11e15a" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_7e3bb724-19f9-7fc7-d3fb-60f34a11e15a" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_IncreaseDecreaseInAdvancedPurchaseOfMiles" xlink:label="loc_ual_IncreaseDecreaseInAdvancedPurchaseOfMiles_669c315c-4009-78a8-6d12-7c6613eb5941" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_ual_IncreaseDecreaseInAdvancedPurchaseOfMiles_669c315c-4009-78a8-6d12-7c6613eb5941" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_IncreaseDecreaseInFrequentFlyerDeferredRevenue" xlink:label="loc_ual_IncreaseDecreaseInFrequentFlyerDeferredRevenue_1e147d99-55a5-a882-e935-7c6613ede8e9" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_ual_IncreaseDecreaseInFrequentFlyerDeferredRevenue_1e147d99-55a5-a882-e935-7c6613ede8e9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_ac9066b4-6e40-13ed-8628-1a20304926d8" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_ac9066b4-6e40-13ed-8628-1a20304926d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a8b6fe35-4809-bddf-7ef6-3144a6c89165" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a8b6fe35-4809-bddf-7ef6-3144a6c89165" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAirTrafficLiability1" xlink:label="loc_us-gaap_IncreaseDecreaseInAirTrafficLiability1_e7bc616d-2739-c5b9-81e0-614472c0d608" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_IncreaseDecreaseInAirTrafficLiability1_e7bc616d-2739-c5b9-81e0-614472c0d608" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_bba7070a-94e8-0b85-254d-f01f9c4632c7" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_bba7070a-94e8-0b85-254d-f01f9c4632c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseDueFromAffiliates" xlink:label="loc_us-gaap_IncreaseDecreaseDueFromAffiliates_818271fe-1640-810f-193d-f92ef5182b97" xlink:type="locator" />
    <link:calculationArc order="13" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_IncreaseDecreaseDueFromAffiliates_818271fe-1640-810f-193d-f92ef5182b97" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_84cc24ed-d44c-2db0-9066-6b54091db5c7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_fcdc0031-632d-d703-c30b-13d96fda604e" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_fcdc0031-632d-d703-c30b-13d96fda604e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromInvestments" xlink:label="loc_us-gaap_PaymentsForProceedsFromInvestments_da69da95-dc5e-33e3-edd9-94902a951a6c" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_us-gaap_PaymentsForProceedsFromInvestments_da69da95-dc5e-33e3-edd9-94902a951a6c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates" xlink:label="loc_us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates_c41e3d5d-b807-2060-dba6-cb3a0cc0cc13" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates_c41e3d5d-b807-2060-dba6-cb3a0cc0cc13" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_a3cce359-4901-8e47-7521-d2fa73471a4d" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_a3cce359-4901-8e47-7521-d2fa73471a4d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireLoansReceivable" xlink:label="loc_us-gaap_PaymentsToAcquireLoansReceivable_325cbb96-8cf0-0696-4e74-1372062af1af" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_us-gaap_PaymentsToAcquireLoansReceivable_325cbb96-8cf0-0696-4e74-1372062af1af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireShortTermInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_e9694662-6637-d237-1a9d-f800fe1b0696" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_e9694662-6637-d237-1a9d-f800fe1b0696" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_84cc24ed-d44c-2db0-9066-6b54091db5c7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_e5f1c7a4-b42a-8461-2001-b1f20e51b257" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_e5f1c7a4-b42a-8461-2001-b1f20e51b257" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_PaymentsOfDividendsToParentCompany" xlink:label="loc_ual_PaymentsOfDividendsToParentCompany_878e5417-0cbf-0779-a572-3dffd053b8e7" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_ual_PaymentsOfDividendsToParentCompany_878e5417-0cbf-0779-a572-3dffd053b8e7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_2b72fe5f-3c0e-d5e0-8e5c-ad01818e58e5" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_2b72fe5f-3c0e-d5e0-8e5c-ad01818e58e5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfLongTermCapitalLeaseObligations" xlink:label="loc_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_8f563464-80d3-5024-06bd-d0b7c03ce96e" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_8f563464-80d3-5024-06bd-d0b7c03ce96e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_f19a6911-0ca9-0f7f-0ae8-f18c6d766244" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_f19a6911-0ca9-0f7f-0ae8-f18c6d766244" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9c4e2a5c-e841-39a2-fcf8-f80cfa44af11" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9c4e2a5c-e841-39a2-fcf8-f80cfa44af11" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_2652b636-1a3b-e639-2800-d9ed5b9b4fc0" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_2652b636-1a3b-e639-2800-d9ed5b9b4fc0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_cc7c59d2-21ac-163e-0898-1c1f212ef02b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_cc7c59d2-21ac-163e-0898-1c1f212ef02b" xlink:type="arc" />
    <link:loc xlink:href="ual-20181231.xsd#ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_06009e51-1e29-cff8-04b5-3dffd04f83ea" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_06009e51-1e29-cff8-04b5-3dffd04f83ea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedOperations" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f8614c43-5d24-68f7-ca63-14ebca646494" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f8614c43-5d24-68f7-ca63-14ebca646494" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_f279d790-3f69-6bb0-bf56-02597d072677" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_LaborAndRelatedExpense_f279d790-3f69-6bb0-bf56-02597d072677" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FuelCosts" xlink:label="loc_us-gaap_FuelCosts_2182253d-e19a-0855-45ef-c0b6819ef494" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_FuelCosts_2182253d-e19a-0855-45ef-c0b6819ef494" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LandingFeesAndOtherRentals" xlink:label="loc_us-gaap_LandingFeesAndOtherRentals_143f8d50-3f68-44ac-75f3-da9c711c8e6c" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_143f8d50-3f68-44ac-75f3-da9c711c8e6c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AirlineCapacityPurchaseArrangements" xlink:label="loc_us-gaap_AirlineCapacityPurchaseArrangements_4e30f7cb-00b6-0196-ea16-98809945bf13" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_4e30f7cb-00b6-0196-ea16-98809945bf13" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_cfab4180-0727-b022-76c1-dcd34f4a6382" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_DepreciationAndAmortization_cfab4180-0727-b022-76c1-dcd34f4a6382" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AircraftMaintenanceMaterialsAndRepairs" xlink:label="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_fb56403f-b863-1b43-65c0-d05251fe8933" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_fb56403f-b863-1b43-65c0-d05251fe8933" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SellingExpense" xlink:label="loc_us-gaap_SellingExpense_1915a864-6afc-6243-303c-2546dee1b8f9" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_SellingExpense_1915a864-6afc-6243-303c-2546dee1b8f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AircraftRental" xlink:label="loc_us-gaap_AircraftRental_728820a2-f410-fcdb-6886-d14a85595018" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_AircraftRental_728820a2-f410-fcdb-6886-d14a85595018" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_c7c33cb3-54c6-64f8-4e1e-a8fc0dd9649c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_b0184ecc-12ea-c485-85c0-5fa141798e88" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_b0184ecc-12ea-c485-85c0-5fa141798e88" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_9b894abb-bf85-2810-9d9d-c92a9b0f56f1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_9b894abb-bf85-2810-9d9d-c92a9b0f56f1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_9b894abb-bf85-2810-9d9d-c92a9b0f56f1" xlink:to="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestCostsCapitalizedAdjustment" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_cd2cd128-0f86-75be-3787-7d9b2da4e0c2" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_9b894abb-bf85-2810-9d9d-c92a9b0f56f1" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_cd2cd128-0f86-75be-3787-7d9b2da4e0c2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_27459a92-428a-e415-bdb1-176ed2662e11" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_9b894abb-bf85-2810-9d9d-c92a9b0f56f1" xlink:to="loc_us-gaap_InvestmentIncomeInterest_27459a92-428a-e415-bdb1-176ed2662e11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_9b894abb-bf85-2810-9d9d-c92a9b0f56f1" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedStockholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/VariableInterestEntities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/VariableInterestEntitiesDetails" xlink:type="extended" />
</link:linkbase>
