<?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-20190930.xsd#AccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossComponentsOfAccumulatedOtherComprehensiveIncomeNetOfTaxDetails" xlink:href="ual-20190930.xsd#AccumulatedOtherComprehensiveIncomeLossComponentsOfAccumulatedOtherComprehensiveIncomeNetOfTaxDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossTables" xlink:href="ual-20190930.xsd#AccumulatedOtherComprehensiveIncomeLossTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/BrwTermLoan" xlink:href="ual-20190930.xsd#BrwTermLoan" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/BrwTermLoanDetails" xlink:href="ual-20190930.xsd#BrwTermLoanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingencies" xlink:href="ual-20190930.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesFirmCommitmentsAndOptionsToPurchaseAircraftDetails" xlink:href="ual-20190930.xsd#CommitmentsAndContingenciesFirmCommitmentsAndOptionsToPurchaseAircraftDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:href="ual-20190930.xsd#CommitmentsAndContingenciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesSummaryOfCommitmentsDetails" xlink:href="ual-20190930.xsd#CommitmentsAndContingenciesSummaryOfCommitmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesSummaryOfExpectedFuturePaymentsThroughEndOfTermsOfCpasDetails" xlink:href="ual-20190930.xsd#CommitmentsAndContingenciesSummaryOfExpectedFuturePaymentsThroughEndOfTermsOfCpasDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesTables" xlink:href="ual-20190930.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CondensedStatementsOfConsolidatedCashFlowsUnaudited" xlink:href="ual-20190930.xsd#CondensedStatementsOfConsolidatedCashFlowsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CondensedStatementsOfConsolidatedCashFlowsUnauditedParenthetical" xlink:href="ual-20190930.xsd#CondensedStatementsOfConsolidatedCashFlowsUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:href="ual-20190930.xsd#ConsolidatedBalanceSheetsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:href="ual-20190930.xsd#ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/Debt" xlink:href="ual-20190930.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsDetails" xlink:href="ual-20190930.xsd#DebtContractualPrincipalPaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtDetailsOfPassThroughTrustsDetails" xlink:href="ual-20190930.xsd#DebtDetailsOfPassThroughTrustsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtNarrativeDetails" xlink:href="ual-20190930.xsd#DebtNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtTables" xlink:href="ual-20190930.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DocumentAndEntityInformation" xlink:href="ual-20190930.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShare" xlink:href="ual-20190930.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" xlink:href="ual-20190930.xsd#EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShareNarrativeDetails" xlink:href="ual-20190930.xsd#EarningsPerShareNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShareTables" xlink:href="ual-20190930.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlans" xlink:href="ual-20190930.xsd#EmployeeBenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:href="ual-20190930.xsd#EmployeeBenefitPlansComponentsOfNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansInformationRelatedToShareBasedCompensationDetails" xlink:href="ual-20190930.xsd#EmployeeBenefitPlansInformationRelatedToShareBasedCompensationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansNarrativeDetails" xlink:href="ual-20190930.xsd#EmployeeBenefitPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansTables" xlink:href="ual-20190930.xsd#EmployeeBenefitPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurements" xlink:href="ual-20190930.xsd#FinancialInstrumentsAndFairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurementsCarryingValuesAndEstimatedFairValuesOfFinancialInstrumentsDetails" xlink:href="ual-20190930.xsd#FinancialInstrumentsAndFairValueMeasurementsCarryingValuesAndEstimatedFairValuesOfFinancialInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" xlink:href="ual-20190930.xsd#FinancialInstrumentsAndFairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurementsNarrativeDetails" xlink:href="ual-20190930.xsd#FinancialInstrumentsAndFairValueMeasurementsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurementsTables" xlink:href="ual-20190930.xsd#FinancialInstrumentsAndFairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxes" xlink:href="ual-20190930.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesDetails" xlink:href="ual-20190930.xsd#IncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/Leases" xlink:href="ual-20190930.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAdditionalInformationRelatedToLeasesDetails" xlink:href="ual-20190930.xsd#LeasesAdditionalInformationRelatedToLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesComponentsOfLeaseCostDetails" xlink:href="ual-20190930.xsd#LeasesComponentsOfLeaseCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesNarrativeDetails" xlink:href="ual-20190930.xsd#LeasesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetails" xlink:href="ual-20190930.xsd#LeasesSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetailsCalc2" xlink:href="ual-20190930.xsd#LeasesSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesSupplementalCashFlowInformationRelatedToLeasesDetails" xlink:href="ual-20190930.xsd#LeasesSupplementalCashFlowInformationRelatedToLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesTables" xlink:href="ual-20190930.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandards" xlink:href="ual-20190930.xsd#RecentlyIssuedAccountingStandards" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnBalanceSheetDetails" xlink:href="ual-20190930.xsd#RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnStatementOfCashFlowsDetails" xlink:href="ual-20190930.xsd#RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnStatementOfCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnStatementOfConsolidatedOperationsDetails" xlink:href="ual-20190930.xsd#RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnStatementOfConsolidatedOperationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsPolicies" xlink:href="ual-20190930.xsd#RecentlyIssuedAccountingStandardsPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsTables" xlink:href="ual-20190930.xsd#RecentlyIssuedAccountingStandardsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/Revenue" xlink:href="ual-20190930.xsd#Revenue" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/RevenueNarrativeDetails" xlink:href="ual-20190930.xsd#RevenueNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/RevenueOperatingRevenueByGeographicRegionDetails" xlink:href="ual-20190930.xsd#RevenueOperatingRevenueByGeographicRegionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/RevenueRollForwardOfFrequentFlyerDeferredRevenueDetails" xlink:href="ual-20190930.xsd#RevenueRollForwardOfFrequentFlyerDeferredRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/RevenueTables" xlink:href="ual-20190930.xsd#RevenueTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndMarkToMarketMtmAdjustments" xlink:href="ual-20190930.xsd#SpecialChargesAndMarkToMarketMtmAdjustments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndMarkToMarketMtmAdjustmentsComponentsOfSpecialChargesDetails" xlink:href="ual-20190930.xsd#SpecialChargesAndMarkToMarketMtmAdjustmentsComponentsOfSpecialChargesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndMarkToMarketMtmAdjustmentsNarrativeDetails" xlink:href="ual-20190930.xsd#SpecialChargesAndMarkToMarketMtmAdjustmentsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndMarkToMarketMtmAdjustmentsTables" xlink:href="ual-20190930.xsd#SpecialChargesAndMarkToMarketMtmAdjustmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedComprehensiveIncomeUnaudited" xlink:href="ual-20190930.xsd#StatementsOfConsolidatedComprehensiveIncomeUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedOperationsUnaudited" xlink:href="ual-20190930.xsd#StatementsOfConsolidatedOperationsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedStockholdersEquity" xlink:href="ual-20190930.xsd#StatementsOfConsolidatedStockholdersEquity" 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/AccumulatedOtherComprehensiveIncomeLossComponentsOfAccumulatedOtherComprehensiveIncomeNetOfTaxDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_754CF2CE71C8564DB30B3F8A57958A7D" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_0D81652B907851BEAF3B24542F32FA4C" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_754CF2CE71C8564DB30B3F8A57958A7D" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_0D81652B907851BEAF3B24542F32FA4C" 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_76A3D272E1D2596B932F86E8E3AE92D4" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_754CF2CE71C8564DB30B3F8A57958A7D" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_76A3D272E1D2596B932F86E8E3AE92D4" xlink:type="arc" />
    <link:loc xlink:href="ual-20190930.xsd#ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax" xlink:label="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax_D2F423E4694E5341B90331CE9A5B3852" xlink:type="locator" />
    <link:loc xlink:href="ual-20190930.xsd#ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax" xlink:label="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax_2816318A2306570EA63B5148EFB0BD0C" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax_D2F423E4694E5341B90331CE9A5B3852" xlink:to="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax_2816318A2306570EA63B5148EFB0BD0C" xlink:type="arc" />
    <link:loc xlink:href="ual-20190930.xsd#ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodTax" xlink:label="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodTax_280D26B3789854D8980B5886822DACEE" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax_D2F423E4694E5341B90331CE9A5B3852" xlink:to="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodTax_280D26B3789854D8980B5886822DACEE" 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_4D2259CE57AE511091E19F60DE2DA1D4" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AociBeforeTaxAttributableToParent" xlink:label="loc_us-gaap_AociBeforeTaxAttributableToParent_B626A50FAFBA5E5A908CDAD12D823F1A" 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_4D2259CE57AE511091E19F60DE2DA1D4" xlink:to="loc_us-gaap_AociBeforeTaxAttributableToParent_B626A50FAFBA5E5A908CDAD12D823F1A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AociTaxAttributableToParent" xlink:label="loc_us-gaap_AociTaxAttributableToParent_35D2DE96B91B567AA5610D57F4A98AF3" 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_4D2259CE57AE511091E19F60DE2DA1D4" xlink:to="loc_us-gaap_AociTaxAttributableToParent_35D2DE96B91B567AA5610D57F4A98AF3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_5AE3BD7CC3365C32AD7E237FF843275B" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_5393B1B213305337B9C2F7B7D89AF348" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_5AE3BD7CC3365C32AD7E237FF843275B" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_5393B1B213305337B9C2F7B7D89AF348" 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_E05B402530995E22A6C6AF89DACA87D5" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_5AE3BD7CC3365C32AD7E237FF843275B" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_E05B402530995E22A6C6AF89DACA87D5" 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/BrwTermLoan" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/BrwTermLoanDetails" 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/CommitmentsAndContingenciesSummaryOfCommitmentsDetails" 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_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_8df26d82-842b-d452-1b44-4418f0a6d77b" 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_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_8df26d82-842b-d452-1b44-4418f0a6d77b" 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/CommitmentsAndContingenciesSummaryOfExpectedFuturePaymentsThroughEndOfTermsOfCpasDetails" 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_ContractualObligationFutureMinimumPaymentsDueRemainderOfFiscalYear" xlink:label="loc_us-gaap_ContractualObligationFutureMinimumPaymentsDueRemainderOfFiscalYear_885909c7-c20e-0561-8a3a-c50a9686e814" 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_ContractualObligationFutureMinimumPaymentsDueRemainderOfFiscalYear_885909c7-c20e-0561-8a3a-c50a9686e814" 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/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CondensedStatementsOfConsolidatedCashFlowsUnaudited" 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_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_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_d3769ff7-3f7d-8a64-ea69-f16e64d6f178" 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_PaymentsToAcquireInvestments_d3769ff7-3f7d-8a64-ea69-f16e64d6f178" 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_PaymentsToAcquireInterestInSubsidiariesAndAffiliates" xlink:label="loc_us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates_b92a22f8-1cb9-094b-2ac8-a15b13e50636" 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_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_PaymentsToAcquireLoansReceivable" xlink:label="loc_us-gaap_PaymentsToAcquireLoansReceivable_0b4bc88c-baac-c46b-8011-3dc8a4468c27" 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_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_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_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_6d7a72cc-b15d-447c-3b26-c3564dc5b0b1" xlink:type="locator" />
    <link:calculationArc order="7" 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_ProceedsFromSaleOfPropertyPlantAndEquipment_6d7a72cc-b15d-447c-3b26-c3564dc5b0b1" 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-20190930.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_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_50c96d39-6558-6bd8-b3d6-7ed1c558807e" 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_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="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_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_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_3ddd0290-3d1a-2e62-5161-428d280d3fb6" 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_ProceedsFromPaymentsForOtherFinancingActivities_3ddd0290-3d1a-2e62-5161-428d280d3fb6" 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_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" 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_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CondensedStatementsOfConsolidatedCashFlowsUnauditedParenthetical" 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_EBE6E2D5B4EF56CB966B1B839C790D5B" xlink:type="locator" />
    <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_75D024FD0570591896DEBDB0FE5F4EB9" 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_EBE6E2D5B4EF56CB966B1B839C790D5B" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_75D024FD0570591896DEBDB0FE5F4EB9" 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_9189634DA7DB5B61B95088D67C92A8DE" 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_EBE6E2D5B4EF56CB966B1B839C790D5B" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_9189634DA7DB5B61B95088D67C92A8DE" 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_D7EF4CFE88D55CA58993188338A33D32" 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_EBE6E2D5B4EF56CB966B1B839C790D5B" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_D7EF4CFE88D55CA58993188338A33D32" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnaudited" 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_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" 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_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" 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="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_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="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_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="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_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="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_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="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_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="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_OtherLiabilitiesCurrent_ebb4c1f8-b5df-aab0-ee90-1e91fd21cf92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_68a2ece1-b79e-558c-a305-f3ccae8c21c3" 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_ContractWithCustomerLiabilityCurrent_68a2ece1-b79e-558c-a305-f3ccae8c21c3" xlink:type="arc" />
    <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="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_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="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_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="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_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="arc" />
    <link:loc xlink:href="ual-20190930.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="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_2bf7259d-4c54-f092-3b62-ad288c59c828" 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_us-gaap_ContractWithCustomerLiabilityNoncurrent_2bf7259d-4c54-f092-3b62-ad288c59c828" 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_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" 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_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" 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_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" 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_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_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" 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_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:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical" 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/DebtContractualPrincipalPaymentsDetails" 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_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_5a8b47c3-ce9e-0992-6c29-f7284d4ea136" 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_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_5a8b47c3-ce9e-0992-6c29-f7284d4ea136" 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/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/EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" 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_6F4E8AA478A853ADBFDC5FD9CBB6373D" 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_8E8DE386515F531D9F011F3C6ED1206B" 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_6F4E8AA478A853ADBFDC5FD9CBB6373D" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_8E8DE386515F531D9F011F3C6ED1206B" 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_183E8542607D547993D8C01669BFB905" 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_6F4E8AA478A853ADBFDC5FD9CBB6373D" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_183E8542607D547993D8C01669BFB905" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EarningsPerShareNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EarningsPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansComponentsOfNetPeriodicBenefitCostDetails" 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_ABFDBD6C8C775B5696DB98FA5245D5FE" 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_C4F35AC9079459F78ED154C1279E63C3" 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_ABFDBD6C8C775B5696DB98FA5245D5FE" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_C4F35AC9079459F78ED154C1279E63C3" 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_9907CFA8DAC05FAF88AF668ACD4797C4" 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_ABFDBD6C8C775B5696DB98FA5245D5FE" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_9907CFA8DAC05FAF88AF668ACD4797C4" 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_EABA9B27B3D95390AE140E6C90CFA359" 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_ABFDBD6C8C775B5696DB98FA5245D5FE" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_EABA9B27B3D95390AE140E6C90CFA359" 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_EE76F514FE3151619DBB9CEF21B72F4A" 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_ABFDBD6C8C775B5696DB98FA5245D5FE" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_EE76F514FE3151619DBB9CEF21B72F4A" 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_B8F1BADF4836527BA227E7E528FB4E1C" 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_ABFDBD6C8C775B5696DB98FA5245D5FE" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_B8F1BADF4836527BA227E7E528FB4E1C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_2EDF0A30B97553A6870E12BE82D5DABF" 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_ABFDBD6C8C775B5696DB98FA5245D5FE" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_2EDF0A30B97553A6870E12BE82D5DABF" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansInformationRelatedToShareBasedCompensationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurementsCarryingValuesAndEstimatedFairValuesOfFinancialInstrumentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurementsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurementsTables" 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/IncomeTaxesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/Leases" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesAdditionalInformationRelatedToLeasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesComponentsOfLeaseCostDetails" 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_A6EE06AB1EF455D7B1F1B45769712C2B" 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_E11BC6F4EEA35931889AC0E75BE773FB" 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_A6EE06AB1EF455D7B1F1B45769712C2B" xlink:to="loc_us-gaap_OperatingLeaseCost_E11BC6F4EEA35931889AC0E75BE773FB" xlink:type="arc" />
    <link:loc xlink:href="ual-20190930.xsd#ual_VariableAndShortTermLeaseCost" xlink:label="loc_ual_VariableAndShortTermLeaseCost_0CC795A8330C58B28004BD9669976342" 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_A6EE06AB1EF455D7B1F1B45769712C2B" xlink:to="loc_ual_VariableAndShortTermLeaseCost_0CC795A8330C58B28004BD9669976342" 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_AD7AFF1D7CA751B1BD5C4E40FB7B4379" 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_A6EE06AB1EF455D7B1F1B45769712C2B" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_AD7AFF1D7CA751B1BD5C4E40FB7B4379" 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_9A9F7DA8C16B5090A30C675065141EA2" 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_A6EE06AB1EF455D7B1F1B45769712C2B" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_9A9F7DA8C16B5090A30C675065141EA2" 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_73228930C06553B5A40603420FD2F54C" 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_A6EE06AB1EF455D7B1F1B45769712C2B" xlink:to="loc_us-gaap_SubleaseIncome_73228930C06553B5A40603420FD2F54C" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetails" 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_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_48abcf97-737b-2b2c-8a8c-c74539d0b215" 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_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_48abcf97-737b-2b2c-8a8c-c74539d0b215" 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_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_FinanceLeaseLiabilityUndiscountedExcessAmount" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_597d60ca-96f9-eb25-df87-2ed201ea93c3" 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_FinanceLeaseLiabilityUndiscountedExcessAmount_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_FinanceLeaseLiability" xlink:label="loc_us-gaap_FinanceLeaseLiability_66b601d4-fa3f-7d40-f560-84d87697ff03" 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_FinanceLeaseLiability_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_FinanceLeaseLiabilityCurrent" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_c7d469db-1829-81a3-8e6c-82df6bd6f6bf" 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_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_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_FinanceLeaseLiability_66b601d4-fa3f-7d40-f560-84d87697ff03" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_362d72d3-5e94-ebab-8f86-75d06c8c7ee4" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetailsCalc2" xlink:type="extended">
    <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_ED7F2AE82B577AF612B5B1A873CF301B_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_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_ED7F2AE82B577AF612B5B1A873CF301B_07815ffa-512a-3133-dcbb-38e09d2626b9" 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_ED7F2AE82B577AF612B5B1A873CF301B_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_ED7F2AE82B577AF612B5B1A873CF301B_07815ffa-512a-3133-dcbb-38e09d2626b9" xlink:type="arc" />
    <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_ED7F2AE82B577AF612B5B1A873CF301B_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" 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_ED7F2AE82B577AF612B5B1A873CF301B_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_OperatingLeaseLiability_ED7F2AE82B577AF612B5B1A873CF301B_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_FinanceLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ED7F2AE82B577AF612B5B1A873CF301B_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_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_ED7F2AE82B577AF612B5B1A873CF301B_56214e92-975b-87e2-d6f8-a5f1e857c6ef" 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_ED7F2AE82B577AF612B5B1A873CF301B_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_ED7F2AE82B577AF612B5B1A873CF301B_56214e92-975b-87e2-d6f8-a5f1e857c6ef" xlink:type="arc" />
    <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_ED7F2AE82B577AF612B5B1A873CF301B_9048fd47-13cc-d6eb-d7dd-e8d53f87b993" 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_ED7F2AE82B577AF612B5B1A873CF301B_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_ED7F2AE82B577AF612B5B1A873CF301B_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_ED7F2AE82B577AF612B5B1A873CF301B_c4c9d759-d9f6-eec5-3320-115ed3ebdd52" 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_ED7F2AE82B577AF612B5B1A873CF301B_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_ED7F2AE82B577AF612B5B1A873CF301B_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_ED7F2AE82B577AF612B5B1A873CF301B_48ac7df5-3392-98b1-a73f-b2f41673ff75" 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_ED7F2AE82B577AF612B5B1A873CF301B_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_ED7F2AE82B577AF612B5B1A873CF301B_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_ED7F2AE82B577AF612B5B1A873CF301B_c21c69f2-c329-91b2-f24a-9debaed02565" 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_ED7F2AE82B577AF612B5B1A873CF301B_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_ED7F2AE82B577AF612B5B1A873CF301B_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_ED7F2AE82B577AF612B5B1A873CF301B_80ad803a-a5b3-2c23-a7a0-aed644e501db" 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_ED7F2AE82B577AF612B5B1A873CF301B_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_ED7F2AE82B577AF612B5B1A873CF301B_80ad803a-a5b3-2c23-a7a0-aed644e501db" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesSupplementalCashFlowInformationRelatedToLeasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandards" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnBalanceSheetDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnStatementOfCashFlowsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnStatementOfConsolidatedOperationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/Revenue" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/RevenueNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/RevenueOperatingRevenueByGeographicRegionDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/RevenueRollForwardOfFrequentFlyerDeferredRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/RevenueTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndMarkToMarketMtmAdjustments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndMarkToMarketMtmAdjustmentsComponentsOfSpecialChargesDetails" xlink:type="extended">
    <link:loc xlink:href="ual-20190930.xsd#ual_SpecialItemsNetOfIncomeTaxBenefits" xlink:label="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_8d8ceb65-8ab4-6ddd-129f-b8bf7651b869" xlink:type="locator" />
    <link:loc xlink:href="ual-20190930.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_PostemploymentBenefitsPeriodExpense" xlink:label="loc_us-gaap_PostemploymentBenefitsPeriodExpense_46fc5d9e-5ca6-d3f4-36d1-6bba001b5d17" 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_PostemploymentBenefitsPeriodExpense_46fc5d9e-5ca6-d3f4-36d1-6bba001b5d17" xlink:type="arc" />
    <link:loc xlink:href="ual-20190930.xsd#ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_4595b7c7-c7d6-5de8-858f-b8bf7607eba8" 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_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_4595b7c7-c7d6-5de8-858f-b8bf7607eba8" xlink:type="arc" />
    <link:loc xlink:href="ual-20190930.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-20190930.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:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndMarkToMarketMtmAdjustmentsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndMarkToMarketMtmAdjustmentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedComprehensiveIncomeUnaudited" 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_C4FF82A0F3D1514FB6A7228D489F13B4" xlink:type="locator" />
    <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_CB9A0B852F2E584D97DF2CE522A62934" 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_C4FF82A0F3D1514FB6A7228D489F13B4" xlink:to="loc_us-gaap_NetIncomeLoss_CB9A0B852F2E584D97DF2CE522A62934" xlink:type="arc" />
    <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_C68F0BA9D2E257EB939456C25CDF4E3E" 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_C4FF82A0F3D1514FB6A7228D489F13B4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_C68F0BA9D2E257EB939456C25CDF4E3E" 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_FF8645F9039454F284E9232462DF3E45" 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_C68F0BA9D2E257EB939456C25CDF4E3E" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_FF8645F9039454F284E9232462DF3E45" xlink:type="arc" />
    <link:loc xlink:href="ual-20190930.xsd#ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_C16808172A8852DEBFC284FDD0CCC6AD" 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_C68F0BA9D2E257EB939456C25CDF4E3E" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_C16808172A8852DEBFC284FDD0CCC6AD" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedOperationsUnaudited" 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_CB9A0B852F2E584D97DF2CE522A62934" 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_D4C3DAF697B85F7DB15107D1C741BCA7" 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_CB9A0B852F2E584D97DF2CE522A62934" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_D4C3DAF697B85F7DB15107D1C741BCA7" 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_913110F421F358208622E2038551CA9F" 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_D4C3DAF697B85F7DB15107D1C741BCA7" xlink:to="loc_us-gaap_OperatingIncomeLoss_913110F421F358208622E2038551CA9F" 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_087F7329689A5ADFA519838F4E271A00" 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_913110F421F358208622E2038551CA9F" xlink:to="loc_us-gaap_CostsAndExpenses_087F7329689A5ADFA519838F4E271A00" 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_076E3EC11CEA5A8C970699BB7AB2B170" 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_087F7329689A5ADFA519838F4E271A00" xlink:to="loc_us-gaap_LaborAndRelatedExpense_076E3EC11CEA5A8C970699BB7AB2B170" 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_59C565ED184250818F1B5085563CC5E5" 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_087F7329689A5ADFA519838F4E271A00" xlink:to="loc_us-gaap_FuelCosts_59C565ED184250818F1B5085563CC5E5" 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_2002C578A6AB528BA851B95C4D6DCB23" 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_087F7329689A5ADFA519838F4E271A00" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_2002C578A6AB528BA851B95C4D6DCB23" 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_66D8DC2984C45612BCEED669D18C466B" 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_087F7329689A5ADFA519838F4E271A00" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_66D8DC2984C45612BCEED669D18C466B" 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_B04F8CA3B271598CBF279C1FF134BA5F" 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_087F7329689A5ADFA519838F4E271A00" xlink:to="loc_us-gaap_DepreciationAndAmortization_B04F8CA3B271598CBF279C1FF134BA5F" 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_4574BD75294E580B821FDD1406D88C25" 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_087F7329689A5ADFA519838F4E271A00" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_4574BD75294E580B821FDD1406D88C25" 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_FF5DE8A960935F05A507106B0030B8AA" 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_087F7329689A5ADFA519838F4E271A00" xlink:to="loc_us-gaap_SellingExpense_FF5DE8A960935F05A507106B0030B8AA" 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_F3D5A3F4E6435BE6968C3D7B2CBC72DA" 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_087F7329689A5ADFA519838F4E271A00" xlink:to="loc_us-gaap_AircraftRental_F3D5A3F4E6435BE6968C3D7B2CBC72DA" 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_07BB0BB78E81544C8CA657C6C74780AF" 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_087F7329689A5ADFA519838F4E271A00" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_07BB0BB78E81544C8CA657C6C74780AF" 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_945FC235F48B5D1ABF1610C3084FC7EE" 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_087F7329689A5ADFA519838F4E271A00" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_945FC235F48B5D1ABF1610C3084FC7EE" 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_D1A2AF5352755242A598EE282053D3EC" 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_913110F421F358208622E2038551CA9F" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_D1A2AF5352755242A598EE282053D3EC" 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_671553EA1BFE51FFBCA1E489DC07E6F0" 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_D4C3DAF697B85F7DB15107D1C741BCA7" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_671553EA1BFE51FFBCA1E489DC07E6F0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_3157935BFFBE5BBE8B3BBE08E5FD11F9" 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_671553EA1BFE51FFBCA1E489DC07E6F0" xlink:to="loc_us-gaap_InterestExpense_3157935BFFBE5BBE8B3BBE08E5FD11F9" 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_30D83AAA155D5DA3A779FC369876A652" 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_671553EA1BFE51FFBCA1E489DC07E6F0" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_30D83AAA155D5DA3A779FC369876A652" 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_474CA8F97211581B83EBECDDDE24D7A5" 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_671553EA1BFE51FFBCA1E489DC07E6F0" xlink:to="loc_us-gaap_InvestmentIncomeInterest_474CA8F97211581B83EBECDDDE24D7A5" 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_163DB2D523CE513A92A4A81331CC9104" 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_671553EA1BFE51FFBCA1E489DC07E6F0" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_163DB2D523CE513A92A4A81331CC9104" 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_51B9BAA59F725EB4BD0AC4FC96FBDE43" 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_CB9A0B852F2E584D97DF2CE522A62934" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_51B9BAA59F725EB4BD0AC4FC96FBDE43" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedStockholdersEquity" xlink:type="extended" />
</link:linkbase>
