<?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-20191231.xsd#AccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossComponentsOfCompanysAociDetails" xlink:href="ual-20191231.xsd#AccumulatedOtherComprehensiveIncomeLossComponentsOfCompanysAociDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossTables" xlink:href="ual-20191231.xsd#AccumulatedOtherComprehensiveIncomeLossTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingencies" xlink:href="ual-20191231.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesFirmCommitmentsAndOptionsToPurchaseAircraftDetails" xlink:href="ual-20191231.xsd#CommitmentsAndContingenciesFirmCommitmentsAndOptionsToPurchaseAircraftDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:href="ual-20191231.xsd#CommitmentsAndContingenciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesSummaryOfCommitmentsRelatedToAcquisitionOfAircraftDetails" xlink:href="ual-20191231.xsd#CommitmentsAndContingenciesSummaryOfCommitmentsRelatedToAcquisitionOfAircraftDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesTables" xlink:href="ual-20191231.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommonStockholdersEquityAndPreferredSecurities" xlink:href="ual-20191231.xsd#CommonStockholdersEquityAndPreferredSecurities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommonStockholdersEquityAndPreferredSecuritiesDetails" xlink:href="ual-20191231.xsd#CommonStockholdersEquityAndPreferredSecuritiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheets" xlink:href="ual-20191231.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="ual-20191231.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/Debt" xlink:href="ual-20191231.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsUnderOutstandingLongTermDebtAgreementsDetails" xlink:href="ual-20191231.xsd#DebtContractualPrincipalPaymentsUnderOutstandingLongTermDebtAgreementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtDetailsOfPassThroughTrustsDetails" xlink:href="ual-20191231.xsd#DebtDetailsOfPassThroughTrustsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtNarrativeDetails" xlink:href="ual-20191231.xsd#DebtNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtSummaryOfCollateralCovenantsAndCrossDefaultProvisionsDetails" xlink:href="ual-20191231.xsd#DebtSummaryOfCollateralCovenantsAndCrossDefaultProvisionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtSummaryOfLongTermDebtDetails" xlink:href="ual-20191231.xsd#DebtSummaryOfLongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtTables" xlink:href="ual-20191231.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DocumentAndEntityInformation" xlink:href="ual-20191231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShare" xlink:href="ual-20191231.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShareDetails" xlink:href="ual-20191231.xsd#EarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShareTables" xlink:href="ual-20191231.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxes" xlink:href="ual-20191231.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesIncomeTaxProvisionBenefitDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRateAndSignificantComponentsDetails" xlink:href="ual-20191231.xsd#IncomeTaxesIncomeTaxProvisionBenefitDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRateAndSignificantComponentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesIncomeTaxProvisionBenefitDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRateAndSignificantComponentsDetailsCalc2" xlink:href="ual-20191231.xsd#IncomeTaxesIncomeTaxProvisionBenefitDifferedFromAmountsComputedAtStatutoryFederalIncomeTaxRateAndSignificantComponentsDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesNarrativeDetails" xlink:href="ual-20191231.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesTables" xlink:href="ual-20191231.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesTemporaryDifferencesAndCarryforwardsGivingRiseToDeferredTaxAssetsAndLiabilitiesDetails" xlink:href="ual-20191231.xsd#IncomeTaxesTemporaryDifferencesAndCarryforwardsGivingRiseToDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurements" xlink:href="ual-20191231.xsd#InvestmentsAndFairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurementsCarryingAmountsAndEstimatedFairValuesOfFinancialInstrumentsDetails" xlink:href="ual-20191231.xsd#InvestmentsAndFairValueMeasurementsCarryingAmountsAndEstimatedFairValuesOfFinancialInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurementsFairValueOfFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" xlink:href="ual-20191231.xsd#InvestmentsAndFairValueMeasurementsFairValueOfFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurementsNarrativeDetails" xlink:href="ual-20191231.xsd#InvestmentsAndFairValueMeasurementsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsAndFairValueMeasurementsTables" xlink:href="ual-20191231.xsd#InvestmentsAndFairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreements" xlink:href="ual-20191231.xsd#LeasesAndCapacityPurchaseAgreements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsAdditionalInformationRelatedToLeasesDetails" xlink:href="ual-20191231.xsd#LeasesAndCapacityPurchaseAgreementsAdditionalInformationRelatedToLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsComponentsOfLeaseCostDetails" xlink:href="ual-20191231.xsd#LeasesAndCapacityPurchaseAgreementsComponentsOfLeaseCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsFutureLeasePaymentUnderTermsOfCapacityPurchaseAgreementDetails" xlink:href="ual-20191231.xsd#LeasesAndCapacityPurchaseAgreementsFutureLeasePaymentUnderTermsOfCapacityPurchaseAgreementDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsNarrativeDetails" xlink:href="ual-20191231.xsd#LeasesAndCapacityPurchaseAgreementsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetails" xlink:href="ual-20191231.xsd#LeasesAndCapacityPurchaseAgreementsSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetailsCalc2" xlink:href="ual-20191231.xsd#LeasesAndCapacityPurchaseAgreementsSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetailsCalc3" xlink:href="ual-20191231.xsd#LeasesAndCapacityPurchaseAgreementsSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetailsCalc3" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsSupplementalCashFlowInformationRelatedToLeasesDetails" xlink:href="ual-20191231.xsd#LeasesAndCapacityPurchaseAgreementsSupplementalCashFlowInformationRelatedToLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsTables" xlink:href="ual-20191231.xsd#LeasesAndCapacityPurchaseAgreementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/NotesReceivable" xlink:href="ual-20191231.xsd#NotesReceivable" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/NotesReceivableDetails" xlink:href="ual-20191231.xsd#NotesReceivableDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlans" xlink:href="ual-20191231.xsd#PensionAndOtherPostretirementPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansAccumulatedBenefitObligationAndProjectedBenefitObligationInExcessOfPlanAssetsDetails" xlink:href="ual-20191231.xsd#PensionAndOtherPostretirementPlansAccumulatedBenefitObligationAndProjectedBenefitObligationInExcessOfPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansAllocationOfPlanAssetsDetails" xlink:href="ual-20191231.xsd#PensionAndOtherPostretirementPlansAllocationOfPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansAssumptionsUsedForBenefitPlansDetails" xlink:href="ual-20191231.xsd#PensionAndOtherPostretirementPlansAssumptionsUsedForBenefitPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:href="ual-20191231.xsd#PensionAndOtherPostretirementPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansDefinedBenefitPlanAssetsMeasuredAtFairValueUsingUnobservableInputsDetails" xlink:href="ual-20191231.xsd#PensionAndOtherPostretirementPlansDefinedBenefitPlanAssetsMeasuredAtFairValueUsingUnobservableInputsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansEstimatedFutureBenefitPaymentsDetails" xlink:href="ual-20191231.xsd#PensionAndOtherPostretirementPlansEstimatedFutureBenefitPaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansNarrativeDetails" xlink:href="ual-20191231.xsd#PensionAndOtherPostretirementPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansParticipationInIamNationalPensionPlanDetails" xlink:href="ual-20191231.xsd#PensionAndOtherPostretirementPlansParticipationInIamNationalPensionPlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansPensionAndOtherPostretirementPlanAssetsDetails" xlink:href="ual-20191231.xsd#PensionAndOtherPostretirementPlansPensionAndOtherPostretirementPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansReconciliationOfChangeInBenefitObligationAndPlanAssetFundedStatusAndAmountsRecognizedInFinancialStatementsDetails" xlink:href="ual-20191231.xsd#PensionAndOtherPostretirementPlansReconciliationOfChangeInBenefitObligationAndPlanAssetFundedStatusAndAmountsRecognizedInFinancialStatementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionAndOtherPostretirementPlansTables" xlink:href="ual-20191231.xsd#PensionAndOtherPostretirementPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ScheduleIiValuationAndQualifyingAccounts" xlink:href="ual-20191231.xsd#ScheduleIiValuationAndQualifyingAccounts" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ScheduleIiValuationAndQualifyingAccountsDetails" xlink:href="ual-20191231.xsd#ScheduleIiValuationAndQualifyingAccountsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnaudited" xlink:href="ual-20191231.xsd#SelectedQuarterlyFinancialDataUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedImpactOfSignificantItemsOnQuarterlyResultsDetails" xlink:href="ual-20191231.xsd#SelectedQuarterlyFinancialDataUnauditedImpactOfSignificantItemsOnQuarterlyResultsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedSummaryOfSelectedQuarterlyFinancialDataUnauditedDetails" xlink:href="ual-20191231.xsd#SelectedQuarterlyFinancialDataUnauditedSummaryOfSelectedQuarterlyFinancialDataUnauditedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedTables" xlink:href="ual-20191231.xsd#SelectedQuarterlyFinancialDataUnauditedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlans" xlink:href="ual-20191231.xsd#ShareBasedCompensationPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansInformationRelatedToShareBasedCompensationPlanCostDetails" xlink:href="ual-20191231.xsd#ShareBasedCompensationPlansInformationRelatedToShareBasedCompensationPlanCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansNarrativeDetails" xlink:href="ual-20191231.xsd#ShareBasedCompensationPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansSummaryOfRsuAndRestrictedStockActivityDetails" xlink:href="ual-20191231.xsd#ShareBasedCompensationPlansSummaryOfRsuAndRestrictedStockActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansSummaryOfUnearnedCompensationAndWeightedAverageRemainingPeriodToRecognizeCostsDetails" xlink:href="ual-20191231.xsd#ShareBasedCompensationPlansSummaryOfUnearnedCompensationAndWeightedAverageRemainingPeriodToRecognizeCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansTables" xlink:href="ual-20191231.xsd#ShareBasedCompensationPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPolicies" xlink:href="ual-20191231.xsd#SignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyAndEquipmentDetails" xlink:href="ual-20191231.xsd#SignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesImpactOfAdoptionOfNewLeaseStandardDetails" xlink:href="ual-20191231.xsd#SignificantAccountingPoliciesImpactOfAdoptionOfNewLeaseStandardDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesInformationAboutGoodwillAndOtherIntangibleAssetsDetails" xlink:href="ual-20191231.xsd#SignificantAccountingPoliciesInformationAboutGoodwillAndOtherIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:href="ual-20191231.xsd#SignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesOperatingRevenueByPrincipalGeographicRegionDetails" xlink:href="ual-20191231.xsd#SignificantAccountingPoliciesOperatingRevenueByPrincipalGeographicRegionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesPolicies" xlink:href="ual-20191231.xsd#SignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesReconciliationOfCashCashEquivalentsAndRestrictedCashDetails" xlink:href="ual-20191231.xsd#SignificantAccountingPoliciesReconciliationOfCashCashEquivalentsAndRestrictedCashDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesRollForwardOfFrequentFlierDeferredRevenueDetails" xlink:href="ual-20191231.xsd#SignificantAccountingPoliciesRollForwardOfFrequentFlierDeferredRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesTables" xlink:href="ual-20191231.xsd#SignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndUnrealizedGainsLossesOnInvestments" xlink:href="ual-20191231.xsd#SpecialChargesAndUnrealizedGainsLossesOnInvestments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndUnrealizedGainsLossesOnInvestmentsComponentsOfSpecialChargesDetails" xlink:href="ual-20191231.xsd#SpecialChargesAndUnrealizedGainsLossesOnInvestmentsComponentsOfSpecialChargesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndUnrealizedGainsLossesOnInvestmentsNarrativeDetails" xlink:href="ual-20191231.xsd#SpecialChargesAndUnrealizedGainsLossesOnInvestmentsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndUnrealizedGainsLossesOnInvestmentsTables" xlink:href="ual-20191231.xsd#SpecialChargesAndUnrealizedGainsLossesOnInvestmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedCashFlows" xlink:href="ual-20191231.xsd#StatementsOfConsolidatedCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedComprehensiveIncomeLoss" xlink:href="ual-20191231.xsd#StatementsOfConsolidatedComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedOperations" xlink:href="ual-20191231.xsd#StatementsOfConsolidatedOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedStockholdersEquity" xlink:href="ual-20191231.xsd#StatementsOfConsolidatedStockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SubsequentEvents" xlink:href="ual-20191231.xsd#SubsequentEvents" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SubsequentEventsDetails" xlink:href="ual-20191231.xsd#SubsequentEventsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/VariableInterestEntitiesVie" xlink:href="ual-20191231.xsd#VariableInterestEntitiesVie" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/VariableInterestEntitiesVieDetails" xlink:href="ual-20191231.xsd#VariableInterestEntitiesVieDetails" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_e65d9f5e-a3fd-2fc8-3ef3-eaaec4ec01a5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_6e76b52e-40f9-54b5-cc39-619ebfb8cd5b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_e65d9f5e-a3fd-2fc8-3ef3-eaaec4ec01a5" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_6e76b52e-40f9-54b5-cc39-619ebfb8cd5b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_0c2f7ec6-a26a-a4c6-a50a-135a99bdaa71" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_e65d9f5e-a3fd-2fc8-3ef3-eaaec4ec01a5" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_0c2f7ec6-a26a-a4c6-a50a-135a99bdaa71" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax" xlink:label="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax_6dc62893-7db4-8c7d-aaeb-b8bf75fe1457" xlink:type="locator" />
    <link:loc xlink:href="ual-20191231.xsd#ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax" xlink:label="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax_27a22d30-bc60-9cd1-ca2b-b8bf766c3684" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax_6dc62893-7db4-8c7d-aaeb-b8bf75fe1457" xlink:to="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax_27a22d30-bc60-9cd1-ca2b-b8bf766c3684" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarnings.CurrentPeriodTax" xlink:label="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarnings.CurrentPeriodTax_2f0d5a79-9193-a641-2c22-6b9dff872251" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax_6dc62893-7db4-8c7d-aaeb-b8bf75fe1457" xlink:to="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarnings.CurrentPeriodTax_2f0d5a79-9193-a641-2c22-6b9dff872251" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_58b76f41-3f9e-d766-b689-c2b6aebb7eda" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_597dc90c-9b65-1be0-94e9-a284da3af880" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_58b76f41-3f9e-d766-b689-c2b6aebb7eda" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_597dc90c-9b65-1be0-94e9-a284da3af880" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_5ef33986-a1b4-b5af-979f-323912fec9c6" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_58b76f41-3f9e-d766-b689-c2b6aebb7eda" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_5ef33986-a1b4-b5af-979f-323912fec9c6" xlink:type="arc" />
  </link:calculationLink>
  <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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_70a8ebf0-69ae-4d00-87e4-622950ef1181" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_2a3c7680-cd2c-7d71-35ca-d9aa01b9fd32" 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_70a8ebf0-69ae-4d00-87e4-622950ef1181" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_2a3c7680-cd2c-7d71-35ca-d9aa01b9fd32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_99d9f0b8-f5b3-4fd1-76cd-478b2e7f6018" 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_70a8ebf0-69ae-4d00-87e4-622950ef1181" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_99d9f0b8-f5b3-4fd1-76cd-478b2e7f6018" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_1dfa7c8c-2812-4b4a-77f2-112d14162d77" 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_70a8ebf0-69ae-4d00-87e4-622950ef1181" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_1dfa7c8c-2812-4b4a-77f2-112d14162d77" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_6f94c565-d2e6-31b3-81da-64342af540de" 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_70a8ebf0-69ae-4d00-87e4-622950ef1181" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_6f94c565-d2e6-31b3-81da-64342af540de" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_400b3c8d-38cb-aaab-5137-f5fb3dbf6cd6" 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_70a8ebf0-69ae-4d00-87e4-622950ef1181" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_400b3c8d-38cb-aaab-5137-f5fb3dbf6cd6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_13ed77b2-39c5-2cef-ed7f-24771fa0b77d" 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_70a8ebf0-69ae-4d00-87e4-622950ef1181" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_13ed77b2-39c5-2cef-ed7f-24771fa0b77d" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_362d72d3-5e94-ebab-8f86-75d06c8c7ee4" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_362d72d3-5e94-ebab-8f86-75d06c8c7ee4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_3E7FF321CD12F4FA3024E26750AD292B" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_3E7FF321CD12F4FA3024E26750AD292B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_c7d469db-1829-81a3-8e6c-82df6bd6f6bf" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_c7d469db-1829-81a3-8e6c-82df6bd6f6bf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_ebb4c1f8-b5df-aab0-ee90-1e91fd21cf92" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_ebb4c1f8-b5df-aab0-ee90-1e91fd21cf92" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_ContractWithCustomerLiabilityCurrentFrequentFlyer" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_D431143D19674AC934C7E269FD0CF4F8" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_D431143D19674AC934C7E269FD0CF4F8" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_OtherLiabilitiesAndDeferredCreditsNoncurrent" xlink:label="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_E745B491CAA7B50BE2D9FBB256EF8D0E" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_E745B491CAA7B50BE2D9FBB256EF8D0E" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer" xlink:label="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_6FDA6556BFD354A21DC8E268B2CB3BA0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_E745B491CAA7B50BE2D9FBB256EF8D0E" xlink:to="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_6FDA6556BFD354A21DC8E268B2CB3BA0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_c98aa634-a425-95e7-1d37-67e0989fceff" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_E745B491CAA7B50BE2D9FBB256EF8D0E" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_c98aa634-a425-95e7-1d37-67e0989fceff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_c6e48a52-cc78-9c88-a61e-8e078196d298" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_E745B491CAA7B50BE2D9FBB256EF8D0E" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_c6e48a52-cc78-9c88-a61e-8e078196d298" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_64993a75-9b0c-349a-1011-cc5a81c58412" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_E745B491CAA7B50BE2D9FBB256EF8D0E" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_64993a75-9b0c-349a-1011-cc5a81c58412" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_E745B491CAA7B50BE2D9FBB256EF8D0E" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_928e20af-e738-4a2d-05b8-cf88fed11953" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_PreferredStockValue_928e20af-e738-4a2d-05b8-cf88fed11953" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9a00ddef-ccc2-f99c-735a-66b1e1849bbf" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9a00ddef-ccc2-f99c-735a-66b1e1849bbf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_e6069c8d-dfec-45ff-4b3f-643d125d5b29" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_TreasuryStockValue_e6069c8d-dfec-45ff-4b3f-643d125d5b29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock" xlink:label="loc_us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock_3f6dd5c5-c406-d0f1-f461-2d46e2815c8c" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock_3f6dd5c5-c406-d0f1-f461-2d46e2815c8c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermInvestments" xlink:label="loc_us-gaap_ShortTermInvestments_19ee0686-4389-5dfa-deaf-cddb58597060" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_ShortTermInvestments_19ee0686-4389-5dfa-deaf-cddb58597060" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_c4de65c9-dd27-7a0a-0b7a-4158d1967739" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_ReceivablesNetCurrent_c4de65c9-dd27-7a0a-0b7a-4158d1967739" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AirlineRelatedInventoryNet" xlink:label="loc_us-gaap_AirlineRelatedInventoryNet_4df81857-6de2-0192-e023-c2be2323e3bb" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_AirlineRelatedInventoryNet_4df81857-6de2-0192-e023-c2be2323e3bb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5fd9c643-899e-95d7-aab9-c3a9d6240218" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5fd9c643-899e-95d7-aab9-c3a9d6240218" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" 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_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FlightEquipmentGross" xlink:label="loc_us-gaap_FlightEquipmentGross_65da2b47-1900-9aa9-d676-e2bfff7413f8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:to="loc_us-gaap_FlightEquipmentGross_65da2b47-1900-9aa9-d676-e2bfff7413f8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOther" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOther_cf7a338c-b105-f959-0af1-a633d8eb6bb7" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOther_cf7a338c-b105-f959-0af1-a633d8eb6bb7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepositsOnFlightEquipment" xlink:label="loc_us-gaap_DepositsOnFlightEquipment_20868c2b-6f89-ed03-3d9a-b1f39be452d2" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:to="loc_us-gaap_DepositsOnFlightEquipment_20868c2b-6f89-ed03-3d9a-b1f39be452d2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" 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_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" 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_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:to="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" 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_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsNoncurrent" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_293ecac9-0396-b0f6-2701-a4671048537d" 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_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_293ecac9-0396-b0f6-2701-a4671048537d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InvestmentsAndOtherNoncurrentAssets" xlink:label="loc_us-gaap_InvestmentsAndOtherNoncurrentAssets_39f95f44-c3e6-28cf-7221-65c0b7684098" 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_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:to="loc_us-gaap_InvestmentsAndOtherNoncurrentAssets_39f95f44-c3e6-28cf-7221-65c0b7684098" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NotesAndLoansReceivableNetNoncurrent" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_1aaf6512-b340-5741-cf1e-97c264ba118b" 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_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_1aaf6512-b340-5741-cf1e-97c264ba118b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_a2f199ce-3001-c200-d488-633bc54206dc" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_b14a8305-c528-44ac-6db7-45b0f6f6ddc6" 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_a2f199ce-3001-c200-d488-633bc54206dc" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_b14a8305-c528-44ac-6db7-45b0f6f6ddc6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_ce3ac95b-761b-7fbc-3779-1bdfd056c71f" 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_a2f199ce-3001-c200-d488-633bc54206dc" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_ce3ac95b-761b-7fbc-3779-1bdfd056c71f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_d39bb101-f79f-a162-9929-01083e9d64b5" 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_a2f199ce-3001-c200-d488-633bc54206dc" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_d39bb101-f79f-a162-9929-01083e9d64b5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_73238937-86a2-9126-69f0-c70629155ebe" 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_a2f199ce-3001-c200-d488-633bc54206dc" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_73238937-86a2-9126-69f0-c70629155ebe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_a170264f-50ba-a4bb-6d22-ec86b5249633" 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_a2f199ce-3001-c200-d488-633bc54206dc" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_a170264f-50ba-a4bb-6d22-ec86b5249633" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_da82f4c2-6e6f-ccde-a6bf-f559322a3267" 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_a2f199ce-3001-c200-d488-633bc54206dc" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_da82f4c2-6e6f-ccde-a6bf-f559322a3267" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtDetailsOfPassThroughTrustsDetails" 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: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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fbdbb03d-8583-701f-d6e2-69f8229c6051" 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_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fbdbb03d-8583-701f-d6e2-69f8229c6051" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_90854703-859b-2c45-aef2-d270627b3141" 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_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_90854703-859b-2c45-aef2-d270627b3141" 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/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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_7c7e16b8-0aa9-c1c4-f1b1-272374ca83dc" 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_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_7c7e16b8-0aa9-c1c4-f1b1-272374ca83dc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_f57a32ed-0dd0-7e89-043f-8fdc81833b87" 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_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_f57a32ed-0dd0-7e89-043f-8fdc81833b87" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_e124023a-4116-8f49-30c1-60c50fde5ff8" 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_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_e124023a-4116-8f49-30c1-60c50fde5ff8" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeAmount" xlink:label="loc_ual_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeAmount_777aeb0a-fd40-0af9-abb3-6b9dffff9bda" 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_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_ual_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeAmount_777aeb0a-fd40-0af9-abb3-6b9dffff9bda" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxes" xlink:label="loc_ual_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxes_a242f526-a282-1868-e965-6b9dff6f85ae" 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_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_ual_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxes_a242f526-a282-1868-e965-6b9dff6f85ae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment_28149ac0-ff6d-6d38-8b4d-ae09bb2e6aba" 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_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment_28149ac0-ff6d-6d38-8b4d-ae09bb2e6aba" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_05cc23a1-95bf-5dfd-ffdf-58b097230187" 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_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_05cc23a1-95bf-5dfd-ffdf-58b097230187" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_a0223de0-196e-53c5-0690-f9f0d2ab9105" 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_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_a0223de0-196e-53c5-0690-f9f0d2ab9105" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_49a08e86-47b2-01fa-94cc-0320e102ec63" 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_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_49a08e86-47b2-01fa-94cc-0320e102ec63" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Amount" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Amount_967768e1-37b4-8efc-6da1-2719af0cb8d8" 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_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Amount_967768e1-37b4-8efc-6da1-2719af0cb8d8" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78669FC04432816615FBD0043C4FD589_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_78669FC04432816615FBD0043C4FD589_ad87dc87-7206-5d76-a1ae-6cecdf90521c" 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_78669FC04432816615FBD0043C4FD589_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_78669FC04432816615FBD0043C4FD589_ad87dc87-7206-5d76-a1ae-6cecdf90521c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_78669FC04432816615FBD0043C4FD589_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" 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_78669FC04432816615FBD0043C4FD589_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_78669FC04432816615FBD0043C4FD589_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_f31cb66e-0de8-54fb-4788-53b3cde0ec2f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" 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_f31cb66e-0de8-54fb-4788-53b3cde0ec2f" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_bc5d002e-802f-bf1e-7d7d-9f1d1a7551a7" 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_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_bc5d002e-802f-bf1e-7d7d-9f1d1a7551a7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsDeferredIncome" xlink:label="loc_us-gaap_DeferredTaxAssetsDeferredIncome_646908de-2c79-6268-8484-e0575f967d9d" 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_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:to="loc_us-gaap_DeferredTaxAssetsDeferredIncome_646908de-2c79-6268-8484-e0575f967d9d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_6136a882-2251-7433-358a-e61f7951edea" 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_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_6136a882-2251-7433-358a-e61f7951edea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_a87b79d6-1ed8-a71d-1843-5c0769713f28" 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_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_a87b79d6-1ed8-a71d-1843-5c0769713f28" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_55b78dfc-faa8-3c71-752a-e6857318d516" 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_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_55b78dfc-faa8-3c71-752a-e6857318d516" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_DeferredTaxAssetLeasingArrangements" xlink:label="loc_ual_DeferredTaxAssetLeasingArrangements_E7CB346AD265565791EA218858DB09A5" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:to="loc_ual_DeferredTaxAssetLeasingArrangements_E7CB346AD265565791EA218858DB09A5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" 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_f31cb66e-0de8-54fb-4788-53b3cde0ec2f" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_fee9ac69-74b7-a6ae-6ad8-e6860d7cdb9d" 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_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_fee9ac69-74b7-a6ae-6ad8-e6860d7cdb9d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_5da8fd5a-89f1-3049-e781-200c2d180554" 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_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_5da8fd5a-89f1-3049-e781-200c2d180554" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_e577292a-42b5-1be6-5996-8a37e2ebd0b2" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_e577292a-42b5-1be6-5996-8a37e2ebd0b2" 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/LeasesAndCapacityPurchaseAgreementsAdditionalInformationRelatedToLeasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsComponentsOfLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseCost" xlink:label="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseCost" xlink:label="loc_us-gaap_OperatingLeaseCost_88d5ba82-39dd-36ed-37fe-92977ff632df" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_OperatingLeaseCost_88d5ba82-39dd-36ed-37fe-92977ff632df" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_VariableAndShortTermLeaseCost" xlink:label="loc_ual_VariableAndShortTermLeaseCost_6d438d56-d40e-0793-e46d-b8bf75f500f4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_ual_VariableAndShortTermLeaseCost_6d438d56-d40e-0793-e46d-b8bf75f500f4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_e6bc46d1-fec7-6b3b-527e-4ad756896790" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_e6bc46d1-fec7-6b3b-527e-4ad756896790" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseInterestExpense" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_a4a8e3bb-2ee6-a2f3-d86b-f05bd98679a7" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_a4a8e3bb-2ee6-a2f3-d86b-f05bd98679a7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubleaseIncome" xlink:label="loc_us-gaap_SubleaseIncome_8dd289f8-9bc4-5eca-8aa4-41500fe587c8" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_SubleaseIncome_8dd289f8-9bc4-5eca-8aa4-41500fe587c8" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsFutureLeasePaymentUnderTermsOfCapacityPurchaseAgreementDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligation" xlink:label="loc_us-gaap_ContractualObligation_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_2c28e3d3-616e-a2dc-4e00-6887e7fd21d8" 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_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_2c28e3d3-616e-a2dc-4e00-6887e7fd21d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInSecondYear" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_9da52031-53dc-4e5b-d531-60f38c51bb45" 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_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_9da52031-53dc-4e5b-d531-60f38c51bb45" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInThirdYear" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_a99aefef-cf47-3b6a-e25d-a5b7b2adad58" 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_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_a99aefef-cf47-3b6a-e25d-a5b7b2adad58" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInFourthYear" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_a0473b3d-9552-c88a-495c-b6a4ab8322fa" 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_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_a0473b3d-9552-c88a-495c-b6a4ab8322fa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInFifthYear" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_1b113bc0-6eb5-4a68-0fb6-4928913a40b6" 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_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_1b113bc0-6eb5-4a68-0fb6-4928913a40b6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueAfterFifthYear" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_67fb5061-204c-f123-fc4a-3921b3417db9" 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_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_67fb5061-204c-f123-fc4a-3921b3417db9" 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/LeasesAndCapacityPurchaseAgreementsSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiability" xlink:label="loc_us-gaap_OperatingLeaseLiability_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_5ad4ca01-bc52-b198-b1fd-3cded668d167" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_5ad4ca01-bc52-b198-b1fd-3cded668d167" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_9b040bc1-f43c-735d-05f7-679f319d2bb6" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_9b040bc1-f43c-735d-05f7-679f319d2bb6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2f0ec234-4f20-7099-efb3-3c0ab4d024dd" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2f0ec234-4f20-7099-efb3-3c0ab4d024dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_1ed751b1-5f94-4f6f-41e9-ef873c9f2bab" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_1ed751b1-5f94-4f6f-41e9-ef873c9f2bab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8a8de21f-aadc-3af7-8c96-d54cf42b401b" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8a8de21f-aadc-3af7-8c96-d54cf42b401b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_b411eec9-2a0a-356b-e751-bd0680ab4d58" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_b411eec9-2a0a-356b-e751-bd0680ab4d58" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiability" xlink:label="loc_us-gaap_FinanceLeaseLiability_66b601d4-fa3f-7d40-f560-84d87697ff03" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_362d72d3-5e94-ebab-8f86-75d06c8c7ee4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_66b601d4-fa3f-7d40-f560-84d87697ff03" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_362d72d3-5e94-ebab-8f86-75d06c8c7ee4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_c7d469db-1829-81a3-8e6c-82df6bd6f6bf" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_66b601d4-fa3f-7d40-f560-84d87697ff03" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_c7d469db-1829-81a3-8e6c-82df6bd6f6bf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_9048fd47-13cc-d6eb-d7dd-e8d53f87b993" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_9048fd47-13cc-d6eb-d7dd-e8d53f87b993" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_c4c9d759-d9f6-eec5-3320-115ed3ebdd52" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_c4c9d759-d9f6-eec5-3320-115ed3ebdd52" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_48ac7df5-3392-98b1-a73f-b2f41673ff75" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_48ac7df5-3392-98b1-a73f-b2f41673ff75" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_c21c69f2-c329-91b2-f24a-9debaed02565" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_c21c69f2-c329-91b2-f24a-9debaed02565" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_80ad803a-a5b3-2c23-a7a0-aed644e501db" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_80ad803a-a5b3-2c23-a7a0-aed644e501db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_bd82ad03-73ff-ee64-92c5-487d7a5c93ed" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_bd82ad03-73ff-ee64-92c5-487d7a5c93ed" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_155099002CCF597AE7D572398FB08773_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiability" xlink:label="loc_us-gaap_FinanceLeaseLiability_155099002CCF597AE7D572398FB08773_66b601d4-fa3f-7d40-f560-84d87697ff03" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_155099002CCF597AE7D572398FB08773_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiability_155099002CCF597AE7D572398FB08773_66b601d4-fa3f-7d40-f560-84d87697ff03" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_155099002CCF597AE7D572398FB08773_597d60ca-96f9-eb25-df87-2ed201ea93c3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_155099002CCF597AE7D572398FB08773_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_155099002CCF597AE7D572398FB08773_597d60ca-96f9-eb25-df87-2ed201ea93c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_155099002CCF597AE7D572398FB08773_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiability" xlink:label="loc_us-gaap_OperatingLeaseLiability_155099002CCF597AE7D572398FB08773_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_155099002CCF597AE7D572398FB08773_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_OperatingLeaseLiability_155099002CCF597AE7D572398FB08773_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_155099002CCF597AE7D572398FB08773_07815ffa-512a-3133-dcbb-38e09d2626b9" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_155099002CCF597AE7D572398FB08773_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_155099002CCF597AE7D572398FB08773_07815ffa-512a-3133-dcbb-38e09d2626b9" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetailsCalc3" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesAndCapacityPurchaseAgreementsSupplementalCashFlowInformationRelatedToLeasesDetails" 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/NotesReceivable" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/NotesReceivableDetails" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_e14243b3-33a1-5459-a451-077ec8d3f8e3" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_e14243b3-33a1-5459-a451-077ec8d3f8e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_08bfb8dd-9b96-b2df-e96d-3661802234df" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_08bfb8dd-9b96-b2df-e96d-3661802234df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_65f7f8a8-89d5-6dc6-d223-452e554561e4" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_65f7f8a8-89d5-6dc6-d223-452e554561e4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_0d8fe3ab-8638-f17a-d512-2baaf0d8fce2" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_0d8fe3ab-8638-f17a-d512-2baaf0d8fce2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_6bc5232c-ca32-47e4-f9fd-2a89043cd46b" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_6bc5232c-ca32-47e4-f9fd-2a89043cd46b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanOtherCosts" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_cf4a4c2a-776d-e04e-c8e0-70482dca6469" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanOtherCosts_cf4a4c2a-776d-e04e-c8e0-70482dca6469" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_c6c723d7-e9d1-db70-b81f-a29b45af6851" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_950e2000-4fae-d7e6-7286-3e38afff2fa4" 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_c6c723d7-e9d1-db70-b81f-a29b45af6851" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_950e2000-4fae-d7e6-7286-3e38afff2fa4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_19b45600-146a-9c95-acaf-000acfa3ba0d" 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_c6c723d7-e9d1-db70-b81f-a29b45af6851" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_19b45600-146a-9c95-acaf-000acfa3ba0d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_03c8dcd1-fc7d-1caf-99fe-5edccee1c0fb" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_67fc7f3e-d62f-b42a-5539-a726e48a9426" 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_03c8dcd1-fc7d-1caf-99fe-5edccee1c0fb" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_67fc7f3e-d62f-b42a-5539-a726e48a9426" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_9cc42d15-a7a0-2267-301d-4a46d802a1f2" 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_03c8dcd1-fc7d-1caf-99fe-5edccee1c0fb" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_9cc42d15-a7a0-2267-301d-4a46d802a1f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_540758d9-5c85-d758-1cf1-4856b8f457a3" 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_03c8dcd1-fc7d-1caf-99fe-5edccee1c0fb" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_540758d9-5c85-d758-1cf1-4856b8f457a3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_ba6fb524-25a2-9912-2ce3-daf35bbcf9c3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanBenefitObligation" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_a57e9aa7-191d-46c2-2e04-3fd2e411d7da" 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_ba6fb524-25a2-9912-2ce3-daf35bbcf9c3" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_a57e9aa7-191d-46c2-2e04-3fd2e411d7da" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_1d5e04b8-b6a0-335a-2c79-60834f9a1f25" 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_ba6fb524-25a2-9912-2ce3-daf35bbcf9c3" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_1d5e04b8-b6a0-335a-2c79-60834f9a1f25" 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: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/SignificantAccountingPoliciesImpactOfAdoptionOfNewLeaseStandardDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesInformationAboutGoodwillAndOtherIntangibleAssetsDetails" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_21c019f0-62e8-3b20-07d1-495695054dce" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsNoncurrent" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_293ecac9-0396-b0f6-2701-a4671048537d" 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_21c019f0-62e8-3b20-07d1-495695054dce" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_293ecac9-0396-b0f6-2701-a4671048537d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_45648fab-0e11-aa1d-aae9-478fdf0d30d7" 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_21c019f0-62e8-3b20-07d1-495695054dce" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_45648fab-0e11-aa1d-aae9-478fdf0d30d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" 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_21c019f0-62e8-3b20-07d1-495695054dce" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" 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/SpecialChargesAndUnrealizedGainsLossesOnInvestments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndUnrealizedGainsLossesOnInvestmentsComponentsOfSpecialChargesDetails" xlink:type="extended">
    <link:loc xlink:href="ual-20191231.xsd#ual_SpecialItemsNetOfIncomeTaxBenefits" xlink:label="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_8d8ceb65-8ab4-6ddd-129f-b8bf7651b869" xlink:type="locator" />
    <link:loc xlink:href="ual-20191231.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_7889027e-0d60-75b1-6ae1-b8bf7681768b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_8d8ceb65-8ab4-6ddd-129f-b8bf7651b869" xlink:to="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_7889027e-0d60-75b1-6ae1-b8bf7681768b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_6956794a-a206-7420-332b-94c088c2cd1d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_7889027e-0d60-75b1-6ae1-b8bf7681768b" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_6956794a-a206-7420-332b-94c088c2cd1d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_b5495221-c933-5c88-514e-d2731414949c" 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_6956794a-a206-7420-332b-94c088c2cd1d" xlink:to="loc_us-gaap_AssetImpairmentCharges_b5495221-c933-5c88-514e-d2731414949c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LossOnContractTermination" xlink:label="loc_us-gaap_LossOnContractTermination_c6737e2c-3da9-54ca-d050-d8e6665e9366" 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_6956794a-a206-7420-332b-94c088c2cd1d" xlink:to="loc_us-gaap_LossOnContractTermination_c6737e2c-3da9-54ca-d050-d8e6665e9366" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PostemploymentBenefitsPeriodExpense" xlink:label="loc_us-gaap_PostemploymentBenefitsPeriodExpense_46fc5d9e-5ca6-d3f4-36d1-6bba001b5d17" 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_6956794a-a206-7420-332b-94c088c2cd1d" xlink:to="loc_us-gaap_PostemploymentBenefitsPeriodExpense_46fc5d9e-5ca6-d3f4-36d1-6bba001b5d17" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_4595b7c7-c7d6-5de8-858f-b8bf7607eba8" 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_6956794a-a206-7420-332b-94c088c2cd1d" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_4595b7c7-c7d6-5de8-858f-b8bf7607eba8" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_GainLossOnFinancialInstrumentsNonOperating" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonOperating_635a32cf-4eb6-eeaa-fe78-b8bf767e569f" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_7889027e-0d60-75b1-6ae1-b8bf7681768b" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonOperating_635a32cf-4eb6-eeaa-fe78-b8bf767e569f" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_IncomeTaxExpenseBenefitSpecialCharges" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_67a87cca-501b-3a76-b34c-b8bf75b6c337" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_8d8ceb65-8ab4-6ddd-129f-b8bf7651b869" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_67a87cca-501b-3a76-b34c-b8bf75b6c337" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_IncomeTaxAdjustments" xlink:label="loc_ual_IncomeTaxAdjustments_04c66a49-0074-e944-c39d-6b9dff4369a0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_8d8ceb65-8ab4-6ddd-129f-b8bf7651b869" xlink:to="loc_ual_IncomeTaxAdjustments_04c66a49-0074-e944-c39d-6b9dff4369a0" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndUnrealizedGainsLossesOnInvestmentsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndUnrealizedGainsLossesOnInvestmentsTables" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" 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_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_9f9b2594-efaa-e1fa-01db-e194221f432f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DepreciationAndAmortization_9f9b2594-efaa-e1fa-01db-e194221f432f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringCostsAndAssetImpairmentCharges" xlink:label="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_3aee1a79-8f01-df18-5c33-7bb93bc62b04" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_3aee1a79-8f01-df18-5c33-7bb93bc62b04" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnrealizedGainLossOnInvestments" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_25f3d0af-ced3-016f-c911-7e8b9a22875d" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_25f3d0af-ced3-016f-c911-7e8b9a22875d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_1571e7d6-d666-48e2-395f-6e58ea563df3" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_1571e7d6-d666-48e2-395f-6e58ea563df3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_a6b55487-86c4-3218-b33b-75029447f45e" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_a6b55487-86c4-3218-b33b-75029447f45e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseDueFromAffiliates" xlink:label="loc_us-gaap_IncreaseDecreaseDueFromAffiliates_496fb796-00d5-b6dc-ea20-237f47441f5c" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseDueFromAffiliates_496fb796-00d5-b6dc-ea20-237f47441f5c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5550ae9d-a6e2-fc35-fc50-54521e2bfb5d" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5550ae9d-a6e2-fc35-fc50-54521e2bfb5d" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_IncreaseDecreaseInContractWithCustomerLiabilityAdvanceTicketSales" xlink:label="loc_ual_IncreaseDecreaseInContractWithCustomerLiabilityAdvanceTicketSales_E862AD7E476205C0B02EE807FBC02439" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_ual_IncreaseDecreaseInContractWithCustomerLiabilityAdvanceTicketSales_E862AD7E476205C0B02EE807FBC02439" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_IncreaseDecreaseinContractwithCustomerLiabilityFrequentFlyer" xlink:label="loc_ual_IncreaseDecreaseinContractwithCustomerLiabilityFrequentFlyer_AD93E828B3EE8BA00324E359CFD713CD" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_ual_IncreaseDecreaseinContractwithCustomerLiabilityFrequentFlyer_AD93E828B3EE8BA00324E359CFD713CD" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_792166b2-b561-55ef-12fd-ca8b50f64a38" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_792166b2-b561-55ef-12fd-ca8b50f64a38" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_IncreaseDecreaseInAdvancedPurchaseOfMiles" xlink:label="loc_ual_IncreaseDecreaseInAdvancedPurchaseOfMiles_b3833621-d829-54c2-d4fc-6b9dffe7e6a0" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_ual_IncreaseDecreaseInAdvancedPurchaseOfMiles_b3833621-d829-54c2-d4fc-6b9dffe7e6a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_d7de2883-fea4-6e7c-2c8b-7fee9aa34369" xlink:type="locator" />
    <link:calculationArc order="14" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_d7de2883-fea4-6e7c-2c8b-7fee9aa34369" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" 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_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_a73d82d7-3d54-5ea8-2d2f-c40454b71639" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_a73d82d7-3d54-5ea8-2d2f-c40454b71639" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireShortTermInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_64589f54-c78b-3b4d-2741-1fc26cfb953a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_64589f54-c78b-3b4d-2741-1fc26cfb953a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_93f5c047-4b64-266d-dad0-d21441a97f7a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_93f5c047-4b64-266d-dad0-d21441a97f7a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireLoansReceivable" xlink:label="loc_us-gaap_PaymentsToAcquireLoansReceivable_0b4bc88c-baac-c46b-8011-3dc8a4468c27" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireLoansReceivable_0b4bc88c-baac-c46b-8011-3dc8a4468c27" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates" xlink:label="loc_us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates_b92a22f8-1cb9-094b-2ac8-a15b13e50636" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates_b92a22f8-1cb9-094b-2ac8-a15b13e50636" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b5cf64b6-8899-5a9a-328a-4f0a312ae378" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b5cf64b6-8899-5a9a-328a-4f0a312ae378" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" 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_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f58bb86e-8b52-c30f-7b3a-554d3e73586f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f58bb86e-8b52-c30f-7b3a-554d3e73586f" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_PaymentsOfDividendsToParentCompany" xlink:label="loc_ual_PaymentsOfDividendsToParentCompany_e6a05aee-1165-67d8-0e21-b8bf756eb3aa" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_ual_PaymentsOfDividendsToParentCompany_e6a05aee-1165-67d8-0e21-b8bf756eb3aa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_50c96d39-6558-6bd8-b3d6-7ed1c558807e" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_50c96d39-6558-6bd8-b3d6-7ed1c558807e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_138d7df8-0ec2-04f9-f9f7-0e5a0ff1d684" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_138d7df8-0ec2-04f9-f9f7-0e5a0ff1d684" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_d03b640f-8d2c-4108-a1c4-1354103a7ee2" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_d03b640f-8d2c-4108-a1c4-1354103a7ee2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_3ddd0290-3d1a-2e62-5161-428d280d3fb6" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_3ddd0290-3d1a-2e62-5161-428d280d3fb6" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1ed26a82-dd4b-490f-d61a-b04c5d44793e" 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_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_bfbc3edc-1edc-bfc6-c7b6-fb403917e31e" 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_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_bfbc3edc-1edc-bfc6-c7b6-fb403917e31e" xlink:type="arc" />
    <link:loc xlink:href="ual-20191231.xsd#ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_97f13d43-13dc-fd70-ee08-b8bf7645c983" 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_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_97f13d43-13dc-fd70-ee08-b8bf7645c983" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" 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_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" 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_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" 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_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" 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_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_76d25f63-60a6-4deb-1fd0-84a3d98fe881" 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_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_CostsAndExpenses_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_9ce4ddd7-88de-0c7f-0c68-70aef9a19b78" 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_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_LaborAndRelatedExpense_9ce4ddd7-88de-0c7f-0c68-70aef9a19b78" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FuelCosts" xlink:label="loc_us-gaap_FuelCosts_4727487a-205a-794f-d707-c6f3927430b5" 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_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_FuelCosts_4727487a-205a-794f-d707-c6f3927430b5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LandingFeesAndOtherRentals" xlink:label="loc_us-gaap_LandingFeesAndOtherRentals_6176b528-4c70-6469-5d7f-73bc68b28b1b" 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_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_6176b528-4c70-6469-5d7f-73bc68b28b1b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AirlineCapacityPurchaseArrangements" xlink:label="loc_us-gaap_AirlineCapacityPurchaseArrangements_243c6fc7-69bb-5d76-1c6f-3582db3b1d61" 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_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_243c6fc7-69bb-5d76-1c6f-3582db3b1d61" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_9f9b2594-efaa-e1fa-01db-e194221f432f" 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_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_DepreciationAndAmortization_9f9b2594-efaa-e1fa-01db-e194221f432f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AircraftMaintenanceMaterialsAndRepairs" xlink:label="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_0bd77301-8780-861b-c1a8-7ac570d19797" 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_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_0bd77301-8780-861b-c1a8-7ac570d19797" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingExpense" xlink:label="loc_us-gaap_SellingExpense_4e8c8d20-b331-720e-efc5-19402b878c63" 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_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_SellingExpense_4e8c8d20-b331-720e-efc5-19402b878c63" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AircraftRental" xlink:label="loc_us-gaap_AircraftRental_ebcb84e9-9bdc-771f-8477-213cf8e2b3dc" 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_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_AircraftRental_ebcb84e9-9bdc-771f-8477-213cf8e2b3dc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_6956794a-a206-7420-332b-94c088c2cd1d" 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_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_6956794a-a206-7420-332b-94c088c2cd1d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_fdd3a041-a733-299c-016d-efa8e43f811b" 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_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_fdd3a041-a733-299c-016d-efa8e43f811b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_28fe77ae-e122-e428-d718-aff2ad445bc8" 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_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_28fe77ae-e122-e428-d718-aff2ad445bc8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestCostsIncurred" xlink:label="loc_us-gaap_InterestCostsIncurred_3c729eac-6c85-afc0-4d59-fd4a59f53f48" 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_28fe77ae-e122-e428-d718-aff2ad445bc8" xlink:to="loc_us-gaap_InterestCostsIncurred_3c729eac-6c85-afc0-4d59-fd4a59f53f48" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestCostsCapitalizedAdjustment" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_f0af438e-c9a3-ab63-9288-04039b8892dd" 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_28fe77ae-e122-e428-d718-aff2ad445bc8" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_f0af438e-c9a3-ab63-9288-04039b8892dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_d1f3a8d2-a9eb-dfaa-d8d8-e9a2b8c4ce0c" 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_28fe77ae-e122-e428-d718-aff2ad445bc8" xlink:to="loc_us-gaap_InvestmentIncomeInterest_d1f3a8d2-a9eb-dfaa-d8d8-e9a2b8c4ce0c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_7a3a9730-2927-590e-4e76-6aeb4157256e" 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_28fe77ae-e122-e428-d718-aff2ad445bc8" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_7a3a9730-2927-590e-4e76-6aeb4157256e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnrealizedGainLossOnInvestments" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_25f3d0af-ced3-016f-c911-7e8b9a22875d" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_28fe77ae-e122-e428-d718-aff2ad445bc8" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_25f3d0af-ced3-016f-c911-7e8b9a22875d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" 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_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" 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/SubsequentEvents" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SubsequentEventsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/VariableInterestEntitiesVie" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/VariableInterestEntitiesVieDetails" xlink:type="extended" />
</link:linkbase>
