<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:8371e548-644a-466e-8521-3364d77133b0,g:e77d1bf7-6c86-459f-a633-7ec9e39241d2-->
<link:linkbase 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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CoverPage" xlink:type="simple" xlink:href="ual-20201231.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedOperations" xlink:type="simple" xlink:href="ual-20201231.xsd#StatementsofConsolidatedOperations"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_5ba5bd2a-e66c-4027-afaa-cac0fceeb7f8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_87864558-9220-42ad-8302-f6828130ab88" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestCostsIncurred"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_5ba5bd2a-e66c-4027-afaa-cac0fceeb7f8" xlink:to="loc_us-gaap_InterestCostsIncurred_87864558-9220-42ad-8302-f6828130ab88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_90422f54-5896-4926-ba88-8086f7f4c60a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestCostsCapitalizedAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_5ba5bd2a-e66c-4027-afaa-cac0fceeb7f8" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_90422f54-5896-4926-ba88-8086f7f4c60a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_9c0f95fa-fa3f-42c6-9ab3-d3d3d1bde463" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_5ba5bd2a-e66c-4027-afaa-cac0fceeb7f8" xlink:to="loc_us-gaap_InvestmentIncomeInterest_9c0f95fa-fa3f-42c6-9ab3-d3d3d1bde463" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_aac60fc9-4ea7-498d-85c3-4c70da52be73" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_5ba5bd2a-e66c-4027-afaa-cac0fceeb7f8" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_aac60fc9-4ea7-498d-85c3-4c70da52be73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_bc605de5-8fba-40b9-aabf-2928f13f56fc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnrealizedGainLossOnInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_5ba5bd2a-e66c-4027-afaa-cac0fceeb7f8" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_bc605de5-8fba-40b9-aabf-2928f13f56fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_be809c51-3143-4cd7-adae-60acd6bf2272" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_63032484-dab3-4911-af00-bd933de57fd8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_be809c51-3143-4cd7-adae-60acd6bf2272" xlink:to="loc_us-gaap_OperatingIncomeLoss_63032484-dab3-4911-af00-bd933de57fd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_c331fbfc-11ad-482a-9872-ba08235dd7ef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_be809c51-3143-4cd7-adae-60acd6bf2272" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_c331fbfc-11ad-482a-9872-ba08235dd7ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_36c8bf40-6afc-4a0b-8b6b-c2bca42d1e76" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_2d03e64f-db21-46a1-a93d-c3127bdae98f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_36c8bf40-6afc-4a0b-8b6b-c2bca42d1e76" xlink:to="loc_us-gaap_LaborAndRelatedExpense_2d03e64f-db21-46a1-a93d-c3127bdae98f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_d1b07829-21b8-4741-bac7-6bd4069cbb3e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FuelCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_36c8bf40-6afc-4a0b-8b6b-c2bca42d1e76" xlink:to="loc_us-gaap_FuelCosts_d1b07829-21b8-4741-bac7-6bd4069cbb3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LandingFeesAndOtherRentals_e7b1bab9-f6a5-4cc6-b2cd-f54239050c3f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LandingFeesAndOtherRentals"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_36c8bf40-6afc-4a0b-8b6b-c2bca42d1e76" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_e7b1bab9-f6a5-4cc6-b2cd-f54239050c3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineCapacityPurchaseArrangements_1faeb143-0b91-49dc-9e6a-3f34e371f7e7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AirlineCapacityPurchaseArrangements"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_36c8bf40-6afc-4a0b-8b6b-c2bca42d1e76" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_1faeb143-0b91-49dc-9e6a-3f34e371f7e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_e2a07285-cbcb-41b1-91ae-1d7ac592d1c5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_36c8bf40-6afc-4a0b-8b6b-c2bca42d1e76" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_e2a07285-cbcb-41b1-91ae-1d7ac592d1c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_6993e02d-0650-4ab4-aa31-abdd9b8f3478" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AircraftMaintenanceMaterialsAndRepairs"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_36c8bf40-6afc-4a0b-8b6b-c2bca42d1e76" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_6993e02d-0650-4ab4-aa31-abdd9b8f3478" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_42dbe11c-8c94-4592-baee-9e68804d303b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingExpense"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_36c8bf40-6afc-4a0b-8b6b-c2bca42d1e76" xlink:to="loc_us-gaap_SellingExpense_42dbe11c-8c94-4592-baee-9e68804d303b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftRental_0e74c453-e28d-4c67-8e74-ea08f6d367a1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AircraftRental"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_36c8bf40-6afc-4a0b-8b6b-c2bca42d1e76" xlink:to="loc_us-gaap_AircraftRental_0e74c453-e28d-4c67-8e74-ea08f6d367a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_a0594580-6a8f-4372-8376-713bd9d344c0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_36c8bf40-6afc-4a0b-8b6b-c2bca42d1e76" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_a0594580-6a8f-4372-8376-713bd9d344c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_fd2e6204-0140-4ed6-a5e6-e2ecfb759b3a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_36c8bf40-6afc-4a0b-8b6b-c2bca42d1e76" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_fd2e6204-0140-4ed6-a5e6-e2ecfb759b3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_80474d4f-ef85-4504-9c75-4171b00c73fa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_22467f10-9414-433e-bb35-f5392edd89a7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_80474d4f-ef85-4504-9c75-4171b00c73fa" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_22467f10-9414-433e-bb35-f5392edd89a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_1c68abe9-9073-43d9-9af9-da870d122add" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_80474d4f-ef85-4504-9c75-4171b00c73fa" xlink:to="loc_us-gaap_CostsAndExpenses_1c68abe9-9073-43d9-9af9-da870d122add" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_3dea54d6-cd1e-4a46-b022-2826f381d609" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_dbc389e5-bf0d-45c7-92ca-44090e1c71d5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_3dea54d6-cd1e-4a46-b022-2826f381d609" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_dbc389e5-bf0d-45c7-92ca-44090e1c71d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_cd6cd9bb-08fe-4162-a274-ae923520cab1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_3dea54d6-cd1e-4a46-b022-2826f381d609" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_cd6cd9bb-08fe-4162-a274-ae923520cab1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedComprehensiveIncomeLoss" xlink:type="simple" xlink:href="ual-20201231.xsd#StatementsofConsolidatedComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bd1dbb0c-f1e6-4f9a-833a-8509009b5728" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_fee24010-907c-4382-9765-7f78e6e810c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bd1dbb0c-f1e6-4f9a-833a-8509009b5728" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_fee24010-907c-4382-9765-7f78e6e810c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_b26db8fb-b178-45e4-9673-70f965261e26" xlink:href="ual-20201231.xsd#ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bd1dbb0c-f1e6-4f9a-833a-8509009b5728" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_b26db8fb-b178-45e4-9673-70f965261e26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_f73b5f4a-309c-44cd-b223-5cee874dcb5b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_ce482c52-09c3-43a8-9799-48caa6cae399" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f73b5f4a-309c-44cd-b223-5cee874dcb5b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_ce482c52-09c3-43a8-9799-48caa6cae399" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_5f3d1cc5-29b1-46dd-b2d5-1c74cf26c81f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f73b5f4a-309c-44cd-b223-5cee874dcb5b" xlink:to="loc_us-gaap_NetIncomeLoss_5f3d1cc5-29b1-46dd-b2d5-1c74cf26c81f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="ual-20201231.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_aa90c5bd-8062-4b82-8ba8-e12b2502f414" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_0b5b6036-ea92-464e-9d91-48151431dc7a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_aa90c5bd-8062-4b82-8ba8-e12b2502f414" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_0b5b6036-ea92-464e-9d91-48151431dc7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_27b359a0-affb-4781-be04-b2fe2d413755" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_aa90c5bd-8062-4b82-8ba8-e12b2502f414" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_27b359a0-affb-4781-be04-b2fe2d413755" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_b398ac93-3c4f-40ab-94ff-8fe9cd82aa5a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_aa90c5bd-8062-4b82-8ba8-e12b2502f414" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_b398ac93-3c4f-40ab-94ff-8fe9cd82aa5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2f723c64-f0c9-4e68-a36a-0d68b2bcc659" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_aa90c5bd-8062-4b82-8ba8-e12b2502f414" xlink:to="loc_us-gaap_AssetsCurrent_2f723c64-f0c9-4e68-a36a-0d68b2bcc659" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_cb225308-d7f8-4767-8985-4f22ecbe9b4e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_9bbe0090-5a99-4e31-93a9-26e61ae466de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_cb225308-d7f8-4767-8985-4f22ecbe9b4e" xlink:to="loc_us-gaap_RestrictedCashCurrent_9bbe0090-5a99-4e31-93a9-26e61ae466de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_34bf0c96-39d7-4642-b7f8-893e6e25d275" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_cb225308-d7f8-4767-8985-4f22ecbe9b4e" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_34bf0c96-39d7-4642-b7f8-893e6e25d275" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_87a4a568-53bc-4239-9191-13fd243cea05" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_cb225308-d7f8-4767-8985-4f22ecbe9b4e" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_87a4a568-53bc-4239-9191-13fd243cea05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_af2a57ff-eb72-403b-946a-c1c617b0a5dc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_cb225308-d7f8-4767-8985-4f22ecbe9b4e" xlink:to="loc_us-gaap_ShortTermInvestments_af2a57ff-eb72-403b-946a-c1c617b0a5dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineRelatedInventoryNet_9c16ecd6-8758-42c6-bc8b-3a1c8ba2674f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AirlineRelatedInventoryNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_cb225308-d7f8-4767-8985-4f22ecbe9b4e" xlink:to="loc_us-gaap_AirlineRelatedInventoryNet_9c16ecd6-8758-42c6-bc8b-3a1c8ba2674f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_a6bb56c0-c4fa-4c53-adf3-70be806e66c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_cb225308-d7f8-4767-8985-4f22ecbe9b4e" xlink:to="loc_us-gaap_ReceivablesNetCurrent_a6bb56c0-c4fa-4c53-adf3-70be806e66c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_358dd062-164b-4188-9a54-04e515a7cd5b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_3476a6dc-7495-49f8-9c8b-97ca295af483" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_358dd062-164b-4188-9a54-04e515a7cd5b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_3476a6dc-7495-49f8-9c8b-97ca295af483" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_d8d02439-86f5-40f0-b900-25a6fc970314" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_358dd062-164b-4188-9a54-04e515a7cd5b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_d8d02439-86f5-40f0-b900-25a6fc970314" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_671f6707-2dc2-493f-9da5-3b2a5c6d04cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_93772cb6-3f2f-492e-b09a-9db5a650db8d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_671f6707-2dc2-493f-9da5-3b2a5c6d04cf" xlink:to="loc_us-gaap_PreferredStockValue_93772cb6-3f2f-492e-b09a-9db5a650db8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_e6748e21-8abc-43eb-b67a-48734d0ff50b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_671f6707-2dc2-493f-9da5-3b2a5c6d04cf" xlink:to="loc_us-gaap_CommonStockValue_e6748e21-8abc-43eb-b67a-48734d0ff50b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_16ad093d-83bf-445a-96aa-75b8136e2f55" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_671f6707-2dc2-493f-9da5-3b2a5c6d04cf" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_16ad093d-83bf-445a-96aa-75b8136e2f55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_3a9201e3-052f-48e1-9174-9623f9682d09" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_671f6707-2dc2-493f-9da5-3b2a5c6d04cf" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_3a9201e3-052f-48e1-9174-9623f9682d09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_3aee5c66-7503-42ab-99c0-9025cd750068" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_671f6707-2dc2-493f-9da5-3b2a5c6d04cf" xlink:to="loc_us-gaap_TreasuryStockValue_3aee5c66-7503-42ab-99c0-9025cd750068" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_08b8d506-3fcf-414f-a5e2-4d23c08f7636" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_671f6707-2dc2-493f-9da5-3b2a5c6d04cf" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_08b8d506-3fcf-414f-a5e2-4d23c08f7636" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock_30494690-b3c8-4464-917f-b45890265fed" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_671f6707-2dc2-493f-9da5-3b2a5c6d04cf" xlink:to="loc_us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock_30494690-b3c8-4464-917f-b45890265fed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_9f53bb08-543b-467c-a995-3c210ff1fe4d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_55dc3039-3e4c-4894-b78a-a7c97241a8d9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9f53bb08-543b-467c-a995-3c210ff1fe4d" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_55dc3039-3e4c-4894-b78a-a7c97241a8d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_70ff70ea-f64b-4c58-b11d-d259683a2821" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9f53bb08-543b-467c-a995-3c210ff1fe4d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_70ff70ea-f64b-4c58-b11d-d259683a2821" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_b04a7dd6-4d0a-46b8-8390-4734350591de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9f53bb08-543b-467c-a995-3c210ff1fe4d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_b04a7dd6-4d0a-46b8-8390-4734350591de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_dbfec295-a4d8-446c-86c7-deba5f6f8c68" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9f53bb08-543b-467c-a995-3c210ff1fe4d" xlink:to="loc_us-gaap_LiabilitiesCurrent_dbfec295-a4d8-446c-86c7-deba5f6f8c68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_27363090-8542-499c-8d16-1de0f740b2c3" xlink:href="ual-20201231.xsd#ual_OtherLiabilitiesAndDeferredCreditsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9f53bb08-543b-467c-a995-3c210ff1fe4d" xlink:to="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_27363090-8542-499c-8d16-1de0f740b2c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_9161adae-c161-4e49-a1d6-bd6ed36cc101" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9f53bb08-543b-467c-a995-3c210ff1fe4d" xlink:to="loc_us-gaap_CommitmentsAndContingencies_9161adae-c161-4e49-a1d6-bd6ed36cc101" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_a4cf38b8-5dd3-4578-84d8-66eae448c259" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9f53bb08-543b-467c-a995-3c210ff1fe4d" xlink:to="loc_us-gaap_StockholdersEquity_a4cf38b8-5dd3-4578-84d8-66eae448c259" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_9a8113a2-9500-484d-a38e-a8bf1badc114" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsOnFlightEquipment_a6a4bb23-e4b7-4330-b623-1a3667d11aa5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepositsOnFlightEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_9a8113a2-9500-484d-a38e-a8bf1badc114" xlink:to="loc_us-gaap_DepositsOnFlightEquipment_a6a4bb23-e4b7-4330-b623-1a3667d11aa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOther_8f620678-2fe9-40be-b950-de5c9ef8def9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_9a8113a2-9500-484d-a38e-a8bf1badc114" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOther_8f620678-2fe9-40be-b950-de5c9ef8def9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FlightEquipmentGross_4bce4964-3d0f-4420-be71-b16cf58ee9cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FlightEquipmentGross"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_9a8113a2-9500-484d-a38e-a8bf1badc114" xlink:to="loc_us-gaap_FlightEquipmentGross_4bce4964-3d0f-4420-be71-b16cf58ee9cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_b3ff4bc1-25d6-462e-aa14-f349f1371c65" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_b2947e31-e5e9-4070-b961-b60be2fa1261" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b3ff4bc1-25d6-462e-aa14-f349f1371c65" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_b2947e31-e5e9-4070-b961-b60be2fa1261" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsAndOtherNoncurrentAssets_e1f507ce-be3b-4b5b-a942-47704c6d1652" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InvestmentsAndOtherNoncurrentAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b3ff4bc1-25d6-462e-aa14-f349f1371c65" xlink:to="loc_us-gaap_InvestmentsAndOtherNoncurrentAssets_e1f507ce-be3b-4b5b-a942-47704c6d1652" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_03492e19-92de-4b4e-8045-93a9fdfd593d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b3ff4bc1-25d6-462e-aa14-f349f1371c65" xlink:to="loc_us-gaap_Goodwill_03492e19-92de-4b4e-8045-93a9fdfd593d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_eef002ea-b5c7-486d-afcc-b6c1d2f6f950" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b3ff4bc1-25d6-462e-aa14-f349f1371c65" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_eef002ea-b5c7-486d-afcc-b6c1d2f6f950" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_8c84e06e-b170-4fbd-b739-68ab6fdd5a90" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NotesAndLoansReceivableNetNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b3ff4bc1-25d6-462e-aa14-f349f1371c65" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_8c84e06e-b170-4fbd-b739-68ab6fdd5a90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_f488ba6d-e735-4005-985f-a8fddd153b62" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b3ff4bc1-25d6-462e-aa14-f349f1371c65" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_f488ba6d-e735-4005-985f-a8fddd153b62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_1b586f78-2c62-48c2-968d-1e322d8524dc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_6e703710-0de0-465c-8c0d-aaca0a02dda8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1b586f78-2c62-48c2-968d-1e322d8524dc" xlink:to="loc_us-gaap_AccountsPayableCurrent_6e703710-0de0-465c-8c0d-aaca0a02dda8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_cc698c71-cebf-43ec-ac83-66b9ede27d7f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1b586f78-2c62-48c2-968d-1e322d8524dc" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_cc698c71-cebf-43ec-ac83-66b9ede27d7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_1d07396f-65f0-4d08-9482-4e422889836e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1b586f78-2c62-48c2-968d-1e322d8524dc" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_1d07396f-65f0-4d08-9482-4e422889836e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_dbb9471c-d78d-48ee-b633-c58cb857209f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1b586f78-2c62-48c2-968d-1e322d8524dc" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_dbb9471c-d78d-48ee-b633-c58cb857209f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_3abb6e92-2467-4f61-9b96-ccd45f379734" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1b586f78-2c62-48c2-968d-1e322d8524dc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_3abb6e92-2467-4f61-9b96-ccd45f379734" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_63bbb319-e0a0-484c-a867-04a7db08e6b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1b586f78-2c62-48c2-968d-1e322d8524dc" xlink:to="loc_us-gaap_LongTermDebtCurrent_63bbb319-e0a0-484c-a867-04a7db08e6b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_074cd23f-5d11-493e-a040-df811a21d7c1" xlink:href="ual-20201231.xsd#ual_ContractWithCustomerLiabilityCurrentFrequentFlyer"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1b586f78-2c62-48c2-968d-1e322d8524dc" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_074cd23f-5d11-493e-a040-df811a21d7c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_a7cc29d5-05a6-4635-b4b6-cdc9306fd7fb" xlink:href="ual-20201231.xsd#ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1b586f78-2c62-48c2-968d-1e322d8524dc" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_a7cc29d5-05a6-4635-b4b6-cdc9306fd7fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_827b17e0-9130-49b3-81a8-ed663d8c45b4" xlink:href="ual-20201231.xsd#ual_OtherLiabilitiesAndDeferredCreditsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_8a940345-e18e-4148-8608-b30edfb36af2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_827b17e0-9130-49b3-81a8-ed663d8c45b4" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_8a940345-e18e-4148-8608-b30edfb36af2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_ccf0c6bf-0c9f-4b96-bcf4-827989322fb7" xlink:href="ual-20201231.xsd#ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_827b17e0-9130-49b3-81a8-ed663d8c45b4" xlink:to="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_ccf0c6bf-0c9f-4b96-bcf4-827989322fb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_a3473b7b-079f-4987-acb1-5245ca08c698" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_827b17e0-9130-49b3-81a8-ed663d8c45b4" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_a3473b7b-079f-4987-acb1-5245ca08c698" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_FinancialLiabilitiesSaleLeasebackTransactionsNoncurrent_cfd6c541-36a6-4d50-9606-13a563d4ed37" xlink:href="ual-20201231.xsd#ual_FinancialLiabilitiesSaleLeasebackTransactionsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_827b17e0-9130-49b3-81a8-ed663d8c45b4" xlink:to="loc_ual_FinancialLiabilitiesSaleLeasebackTransactionsNoncurrent_cfd6c541-36a6-4d50-9606-13a563d4ed37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_de2ff8d9-5894-4e54-b086-5ce1b5a5c8da" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_827b17e0-9130-49b3-81a8-ed663d8c45b4" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_de2ff8d9-5894-4e54-b086-5ce1b5a5c8da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_96361f43-453c-4e34-a982-ab9640616c74" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_827b17e0-9130-49b3-81a8-ed663d8c45b4" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_96361f43-453c-4e34-a982-ab9640616c74" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="ual-20201231.xsd#ConsolidatedBalanceSheetsParenthetical"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedCashFlows" xlink:type="simple" xlink:href="ual-20201231.xsd#StatementsofConsolidatedCashFlows"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5a61cbb2-c8d7-45d4-bf3d-91a08904d709" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_27a5b21f-8bf0-4473-b998-e11db28e1c0c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5a61cbb2-c8d7-45d4-bf3d-91a08904d709" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_27a5b21f-8bf0-4473-b998-e11db28e1c0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5734f677-1781-4b41-a67b-c14741a03292" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5a61cbb2-c8d7-45d4-bf3d-91a08904d709" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5734f677-1781-4b41-a67b-c14741a03292" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_809a12f2-d11a-461a-a35c-7ea7665efe7b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5a61cbb2-c8d7-45d4-bf3d-91a08904d709" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_809a12f2-d11a-461a-a35c-7ea7665efe7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f10430de-e189-4e36-899a-ab89eae98ef8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_db9b4b58-31d7-4413-8b61-2d6ee60b07f0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f10430de-e189-4e36-899a-ab89eae98ef8" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_db9b4b58-31d7-4413-8b61-2d6ee60b07f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_eb1fe93c-e3cf-44f4-8771-21cdd8c14721" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireShortTermInvestments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f10430de-e189-4e36-899a-ab89eae98ef8" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_eb1fe93c-e3cf-44f4-8771-21cdd8c14721" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_9f7e6a0c-8c77-4ed6-b099-32c7fc551824" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f10430de-e189-4e36-899a-ab89eae98ef8" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_9f7e6a0c-8c77-4ed6-b099-32c7fc551824" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireLoansReceivable_080fb2d2-b92a-4cec-8329-f9635e3dbb79" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireLoansReceivable"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f10430de-e189-4e36-899a-ab89eae98ef8" xlink:to="loc_us-gaap_PaymentsToAcquireLoansReceivable_080fb2d2-b92a-4cec-8329-f9635e3dbb79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates_f99651df-6113-4465-bcb5-70317541b83f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f10430de-e189-4e36-899a-ab89eae98ef8" xlink:to="loc_us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates_f99651df-6113-4465-bcb5-70317541b83f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_96ad1b26-bb55-4541-9024-b61494e8dc68" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f10430de-e189-4e36-899a-ab89eae98ef8" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_96ad1b26-bb55-4541-9024-b61494e8dc68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2eecdeb0-fc9e-4d98-8cb1-b7629347ec4a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_e3f93ba6-5992-4569-acc3-7b25e269399a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2eecdeb0-fc9e-4d98-8cb1-b7629347ec4a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_e3f93ba6-5992-4569-acc3-7b25e269399a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_PaymentsOfDividendsToParentCompany_a9c1038f-5f5d-457b-9485-dc35a3f89475" xlink:href="ual-20201231.xsd#ual_PaymentsOfDividendsToParentCompany"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2eecdeb0-fc9e-4d98-8cb1-b7629347ec4a" xlink:to="loc_ual_PaymentsOfDividendsToParentCompany_a9c1038f-5f5d-457b-9485-dc35a3f89475" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4cfa5950-0838-4a2e-8347-bd74bc60a9f4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2eecdeb0-fc9e-4d98-8cb1-b7629347ec4a" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4cfa5950-0838-4a2e-8347-bd74bc60a9f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_2bd4685b-e332-4487-8dc4-5e1f6cd94f18" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2eecdeb0-fc9e-4d98-8cb1-b7629347ec4a" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_2bd4685b-e332-4487-8dc4-5e1f6cd94f18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_c3fad313-80a9-428d-8c63-b6f63548fa24" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2eecdeb0-fc9e-4d98-8cb1-b7629347ec4a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_c3fad313-80a9-428d-8c63-b6f63548fa24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_19980277-c469-4455-ae2f-189a0dad65de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2eecdeb0-fc9e-4d98-8cb1-b7629347ec4a" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_19980277-c469-4455-ae2f-189a0dad65de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_55494157-f920-42c1-a7aa-21930813a48e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2eecdeb0-fc9e-4d98-8cb1-b7629347ec4a" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_55494157-f920-42c1-a7aa-21930813a48e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_66e1ef99-33d2-4712-a2d4-ead704b4ba8a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2eecdeb0-fc9e-4d98-8cb1-b7629347ec4a" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_66e1ef99-33d2-4712-a2d4-ead704b4ba8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_3ee6ad16-0213-4031-a1f2-58e0eeb546e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_us-gaap_NetIncomeLoss_3ee6ad16-0213-4031-a1f2-58e0eeb546e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1911ddff-8824-40fa-94a7-5bea902e0c63" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1911ddff-8824-40fa-94a7-5bea902e0c63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ad120fc9-5f4a-484e-bc55-08dffdf5f1d5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ad120fc9-5f4a-484e-bc55-08dffdf5f1d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_c12e6b8f-9b8d-4a41-b691-953ef9113df1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestructuringCostsAndAssetImpairmentCharges"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_c12e6b8f-9b8d-4a41-b691-953ef9113df1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_57d9eca0-1e75-4e0d-af13-aa09b1cf2117" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnrealizedGainLossOnInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_57d9eca0-1e75-4e0d-af13-aa09b1cf2117" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_9286676a-9ab3-4776-87a5-b5db5dad355a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_9286676a-9ab3-4776-87a5-b5db5dad355a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_4d5bca14-7615-4342-8b31-6f2c9d815b30" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_4d5bca14-7615-4342-8b31-6f2c9d815b30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseDueFromAffiliates_8fc1d19e-21b5-4b6c-b7a8-b9ce957bce40" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseDueFromAffiliates"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_us-gaap_IncreaseDecreaseDueFromAffiliates_8fc1d19e-21b5-4b6c-b7a8-b9ce957bce40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_cf27f80a-06e3-40d3-b5d7-08b2ded7f85c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_cf27f80a-06e3-40d3-b5d7-08b2ded7f85c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncreaseDecreaseInContractWithCustomerLiabilityAdvanceTicketSales_9d2c0d16-43c1-4e73-8810-6862893d3da7" xlink:href="ual-20201231.xsd#ual_IncreaseDecreaseInContractWithCustomerLiabilityAdvanceTicketSales"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_ual_IncreaseDecreaseInContractWithCustomerLiabilityAdvanceTicketSales_9d2c0d16-43c1-4e73-8810-6862893d3da7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncreaseDecreaseinContractwithCustomerLiabilityFrequentFlyer_af29e54d-48e7-425e-aeb1-ca424a1fa039" xlink:href="ual-20201231.xsd#ual_IncreaseDecreaseinContractwithCustomerLiabilityFrequentFlyer"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_ual_IncreaseDecreaseinContractwithCustomerLiabilityFrequentFlyer_af29e54d-48e7-425e-aeb1-ca424a1fa039" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_9843abfb-2a79-4487-ba0a-d2cb3e6a733e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_9843abfb-2a79-4487-ba0a-d2cb3e6a733e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_6701ff08-ba79-46eb-adb4-f60550284cce" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_58c03bc9-5360-4267-9ebb-764eb950b3c6" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_6701ff08-ba79-46eb-adb4-f60550284cce" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedStockholdersEquity" xlink:type="simple" xlink:href="ual-20201231.xsd#StatementsofConsolidatedStockholdersEquity"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedStockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/Overview" xlink:type="simple" xlink:href="ual-20201231.xsd#Overview"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/Overview" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/OverviewDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#OverviewDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/OverviewDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPolicies" xlink:type="simple" xlink:href="ual-20201231.xsd#SignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="ual-20201231.xsd#SignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesTables" xlink:type="simple" xlink:href="ual-20201231.xsd#SignificantAccountingPoliciesTables"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesOperatingRevenuebyPrincipalGeographicRegionDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#SignificantAccountingPoliciesOperatingRevenuebyPrincipalGeographicRegionDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesOperatingRevenuebyPrincipalGeographicRegionDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#SignificantAccountingPoliciesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesRollForwardofFrequentFlierDeferredRevenueDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#SignificantAccountingPoliciesRollForwardofFrequentFlierDeferredRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesRollForwardofFrequentFlierDeferredRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesReconciliationofCashCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#SignificantAccountingPoliciesReconciliationofCashCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesReconciliationofCashCashEquivalentsandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e2944e06-0d81-4de3-acbc-c266aada4e1d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_4d4bd4ea-ec57-4f5b-a6d2-8f8e3921a56a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e2944e06-0d81-4de3-acbc-c266aada4e1d" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_4d4bd4ea-ec57-4f5b-a6d2-8f8e3921a56a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_6c3e5f7c-7188-4fe2-8f53-0be3a8d68ebd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e2944e06-0d81-4de3-acbc-c266aada4e1d" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_6c3e5f7c-7188-4fe2-8f53-0be3a8d68ebd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cbad2bd9-f12c-4bc6-a308-8732ec254946" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e2944e06-0d81-4de3-acbc-c266aada4e1d" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cbad2bd9-f12c-4bc6-a308-8732ec254946" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesofPropertyandEquipmentDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#SignificantAccountingPoliciesEstimatedUsefulLivesofPropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesEstimatedUsefulLivesofPropertyandEquipmentDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesInformationaboutGoodwillandOtherIntangibleAssetsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#SignificantAccountingPoliciesInformationaboutGoodwillandOtherIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesInformationaboutGoodwillandOtherIntangibleAssetsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommonStockholdersEquityandPreferredSecurities" xlink:type="simple" xlink:href="ual-20201231.xsd#CommonStockholdersEquityandPreferredSecurities"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommonStockholdersEquityandPreferredSecurities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommonStockholdersEquityandPreferredSecuritiesDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#CommonStockholdersEquityandPreferredSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommonStockholdersEquityandPreferredSecuritiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShare" xlink:type="simple" xlink:href="ual-20201231.xsd#EarningsLossPerShare"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareTables" xlink:type="simple" xlink:href="ual-20201231.xsd#EarningsLossPerShareTables"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#EarningsLossPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2418b733-cfc5-4a88-a922-be23da3e0119" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fcc2ebd1-eef2-4e1e-8281-5c83a9a1a1b0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2418b733-cfc5-4a88-a922-be23da3e0119" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fcc2ebd1-eef2-4e1e-8281-5c83a9a1a1b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_1cd446c4-32ab-4be5-8153-1e047524ca54" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2418b733-cfc5-4a88-a922-be23da3e0119" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_1cd446c4-32ab-4be5-8153-1e047524ca54" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlans" xlink:type="simple" xlink:href="ual-20201231.xsd#ShareBasedCompensationPlans"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlans" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansTables" xlink:type="simple" xlink:href="ual-20201231.xsd#ShareBasedCompensationPlansTables"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansNarrativeDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#ShareBasedCompensationPlansNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansInformationRelatedtoShareBasedCompensationPlanCostDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#ShareBasedCompensationPlansInformationRelatedtoShareBasedCompensationPlanCostDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansInformationRelatedtoShareBasedCompensationPlanCostDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansSummaryofUnearnedCompensationandWeightedAverageRemainingPeriodtoRecognizeCostsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#ShareBasedCompensationPlansSummaryofUnearnedCompensationandWeightedAverageRemainingPeriodtoRecognizeCostsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansSummaryofUnearnedCompensationandWeightedAverageRemainingPeriodtoRecognizeCostsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansSummaryofRSUandRestrictedStockActivityDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#ShareBasedCompensationPlansSummaryofRSUandRestrictedStockActivityDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ShareBasedCompensationPlansSummaryofRSUandRestrictedStockActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" xlink:href="ual-20201231.xsd#AccumulatedOtherComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLoss" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossTables" xlink:type="simple" xlink:href="ual-20201231.xsd#AccumulatedOtherComprehensiveIncomeLossTables"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossComponentsoftheCompanysAOCIDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#AccumulatedOtherComprehensiveIncomeLossComponentsoftheCompanysAOCIDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossComponentsoftheCompanysAOCIDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_f69789e7-53a7-406d-942e-c3f09293d047" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_a3946eff-959e-4d48-b961-be0526c57ed7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_f69789e7-53a7-406d-942e-c3f09293d047" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_a3946eff-959e-4d48-b961-be0526c57ed7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_f0e6a960-12fa-469d-9c57-ccc9941eae6a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_f69789e7-53a7-406d-942e-c3f09293d047" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_f0e6a960-12fa-469d-9c57-ccc9941eae6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_8d4367d1-be14-4abe-af35-f1eb791c4916" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_3c1503cf-d0f1-402a-856d-a43d8647797c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_8d4367d1-be14-4abe-af35-f1eb791c4916" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_3c1503cf-d0f1-402a-856d-a43d8647797c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_c33be653-b486-4fd1-9e79-90e506d6c30c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_8d4367d1-be14-4abe-af35-f1eb791c4916" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_c33be653-b486-4fd1-9e79-90e506d6c30c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax_c6386910-ee1a-472c-b069-04b2e2b04a1d" xlink:href="ual-20201231.xsd#ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax_0e37d2d4-e00f-473b-9959-c96c6f7048f8" xlink:href="ual-20201231.xsd#ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax_c6386910-ee1a-472c-b069-04b2e2b04a1d" xlink:to="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax_0e37d2d4-e00f-473b-9959-c96c6f7048f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarnings.CurrentPeriodTax_d3d3bd0a-0a60-42c1-8ffb-0329193623d0" xlink:href="ual-20201231.xsd#ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarnings.CurrentPeriodTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax_c6386910-ee1a-472c-b069-04b2e2b04a1d" xlink:to="loc_ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarnings.CurrentPeriodTax_d3d3bd0a-0a60-42c1-8ffb-0329193623d0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxes" xlink:type="simple" xlink:href="ual-20201231.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesTables" xlink:type="simple" xlink:href="ual-20201231.xsd#IncomeTaxesTables"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/IncomeTaxesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesIncomeTaxProvisionBenefitDifferedfromAmountsComputedattheStatutoryFederalIncomeTaxRateandSignificantComponentsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#IncomeTaxesIncomeTaxProvisionBenefitDifferedfromAmountsComputedattheStatutoryFederalIncomeTaxRateandSignificantComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/IncomeTaxesIncomeTaxProvisionBenefitDifferedfromAmountsComputedattheStatutoryFederalIncomeTaxRateandSignificantComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_106f58eb-f79e-4f29-b2a9-9a660dd2dad8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_c1699a7c-20b4-4c49-bd6d-c9b74783d165" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_106f58eb-f79e-4f29-b2a9-9a660dd2dad8" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_c1699a7c-20b4-4c49-bd6d-c9b74783d165" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_8e0d82ae-914d-4c82-aaae-f0f3c693e662" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_106f58eb-f79e-4f29-b2a9-9a660dd2dad8" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_8e0d82ae-914d-4c82-aaae-f0f3c693e662" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_2acdf18e-9c37-41dc-8c6d-6f863a2bc982" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_106f58eb-f79e-4f29-b2a9-9a660dd2dad8" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_2acdf18e-9c37-41dc-8c6d-6f863a2bc982" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeAmount_5c0e9f1f-6226-4bef-950d-26acd76a9778" xlink:href="ual-20201231.xsd#ual_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeAmount"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_106f58eb-f79e-4f29-b2a9-9a660dd2dad8" xlink:to="loc_ual_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeAmount_5c0e9f1f-6226-4bef-950d-26acd76a9778" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxes_d6ba3ecc-bf3a-4def-8ff0-9d061152316a" xlink:href="ual-20201231.xsd#ual_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxes"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_106f58eb-f79e-4f29-b2a9-9a660dd2dad8" xlink:to="loc_ual_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxes_d6ba3ecc-bf3a-4def-8ff0-9d061152316a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment_3f9fac40-8e4b-47b4-93db-e4b68f1c8844" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_106f58eb-f79e-4f29-b2a9-9a660dd2dad8" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment_3f9fac40-8e4b-47b4-93db-e4b68f1c8844" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_88494979-02a0-4b45-b9e1-111e616acd6b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_106f58eb-f79e-4f29-b2a9-9a660dd2dad8" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_88494979-02a0-4b45-b9e1-111e616acd6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_0f851da7-432e-4b52-9a76-fc970445fe6d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_106f58eb-f79e-4f29-b2a9-9a660dd2dad8" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_0f851da7-432e-4b52-9a76-fc970445fe6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_44ddf351-c072-4788-b79b-27d42571944b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_106f58eb-f79e-4f29-b2a9-9a660dd2dad8" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_44ddf351-c072-4788-b79b-27d42571944b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesIncomeTaxProvisionBenefitDifferedfromAmountsComputedattheStatutoryFederalIncomeTaxRateandSignificantComponentsDetails_1" xlink:type="simple" xlink:href="ual-20201231.xsd#IncomeTaxesIncomeTaxProvisionBenefitDifferedfromAmountsComputedattheStatutoryFederalIncomeTaxRateandSignificantComponentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/IncomeTaxesIncomeTaxProvisionBenefitDifferedfromAmountsComputedattheStatutoryFederalIncomeTaxRateandSignificantComponentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f28fc244-c3aa-4c54-97e0-0f1d9dc917d2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_50a75b30-4f51-4f81-aad5-7692f1438dc7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_f28fc244-c3aa-4c54-97e0-0f1d9dc917d2" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_50a75b30-4f51-4f81-aad5-7692f1438dc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_c91bb6c8-537f-4149-aca6-aeb19c0c9c39" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_f28fc244-c3aa-4c54-97e0-0f1d9dc917d2" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_c91bb6c8-537f-4149-aca6-aeb19c0c9c39" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesNarrativeDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#IncomeTaxesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesTemporaryDifferencesandCarryforwardsGivingRisetoDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#IncomeTaxesTemporaryDifferencesandCarryforwardsGivingRisetoDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/IncomeTaxesTemporaryDifferencesandCarryforwardsGivingRisetoDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_96135414-a346-437f-95cf-693c22fc21e5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9c77ea3a-ffe8-4d2a-ae87-4cd4b5acc1b6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_96135414-a346-437f-95cf-693c22fc21e5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9c77ea3a-ffe8-4d2a-ae87-4cd4b5acc1b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_2c57e136-6180-4f10-9937-5ac1a20e9d4d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_96135414-a346-437f-95cf-693c22fc21e5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_2c57e136-6180-4f10-9937-5ac1a20e9d4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_71941abb-a095-4fca-8378-b44a78eb3fc4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_96135414-a346-437f-95cf-693c22fc21e5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_71941abb-a095-4fca-8378-b44a78eb3fc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_b2903f77-8090-4603-9e3a-8f4f61999524" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_5eea59da-908b-4e78-af15-5348436f88d3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_b2903f77-8090-4603-9e3a-8f4f61999524" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_5eea59da-908b-4e78-af15-5348436f88d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DeferredTaxAssetsSaleLeasebackLiability_f1b4cd1d-ed65-45d8-9475-f79bacbef203" xlink:href="ual-20201231.xsd#ual_DeferredTaxAssetsSaleLeasebackLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_b2903f77-8090-4603-9e3a-8f4f61999524" xlink:to="loc_ual_DeferredTaxAssetsSaleLeasebackLiability_f1b4cd1d-ed65-45d8-9475-f79bacbef203" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DeferredTaxAssetLeasingArrangements_eecab77f-785d-478a-bfd7-0ed42128a4b8" xlink:href="ual-20201231.xsd#ual_DeferredTaxAssetLeasingArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_b2903f77-8090-4603-9e3a-8f4f61999524" xlink:to="loc_ual_DeferredTaxAssetLeasingArrangements_eecab77f-785d-478a-bfd7-0ed42128a4b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_ab5fbd72-8b03-4dd9-872a-d5ae7b93ac54" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_b2903f77-8090-4603-9e3a-8f4f61999524" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_ab5fbd72-8b03-4dd9-872a-d5ae7b93ac54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_f218eff0-6346-43d9-86cf-b062b31f0105" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_b2903f77-8090-4603-9e3a-8f4f61999524" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_f218eff0-6346-43d9-86cf-b062b31f0105" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_d04ff037-0c19-459c-97ae-07a2ba44278d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_b2903f77-8090-4603-9e3a-8f4f61999524" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_d04ff037-0c19-459c-97ae-07a2ba44278d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsDeferredIncome_dfd0339a-7a5b-4a21-b02f-df402db09d06" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsDeferredIncome"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_b2903f77-8090-4603-9e3a-8f4f61999524" xlink:to="loc_us-gaap_DeferredTaxAssetsDeferredIncome_dfd0339a-7a5b-4a21-b02f-df402db09d06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_5029e0fb-5e7d-462c-b21b-0f5be5d2da34" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_8f5a0e27-c15a-4ef0-83b4-661311b02177" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_5029e0fb-5e7d-462c-b21b-0f5be5d2da34" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_8f5a0e27-c15a-4ef0-83b4-661311b02177" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_ab93e876-8c24-4795-b920-0d374cfa1051" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_5029e0fb-5e7d-462c-b21b-0f5be5d2da34" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_ab93e876-8c24-4795-b920-0d374cfa1051" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_0858487e-5772-4502-9910-c10b4b1c2dd8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_55f4cfeb-8daa-4d6c-96bf-3f33865c6443" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_0858487e-5772-4502-9910-c10b4b1c2dd8" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_55f4cfeb-8daa-4d6c-96bf-3f33865c6443" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_b2f25401-f588-43a5-9458-6fa206c60262" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_0858487e-5772-4502-9910-c10b4b1c2dd8" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_b2f25401-f588-43a5-9458-6fa206c60262" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlans" xlink:type="simple" xlink:href="ual-20201231.xsd#PensionandOtherPostretirementPlans"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlans" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansTables" xlink:type="simple" xlink:href="ual-20201231.xsd#PensionandOtherPostretirementPlansTables"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansNarrativeDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#PensionandOtherPostretirementPlansNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansReconciliationoftheChangeinBenefitObligationandPlanAssetFundedStatusandAmountsRecognizedintheFinancialStatementsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#PensionandOtherPostretirementPlansReconciliationoftheChangeinBenefitObligationandPlanAssetFundedStatusandAmountsRecognizedintheFinancialStatementsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansReconciliationoftheChangeinBenefitObligationandPlanAssetFundedStatusandAmountsRecognizedintheFinancialStatementsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_d1e3866e-dde8-4751-a25a-e5181b8be4ad" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_49598c50-2634-4aae-9c4f-c9938789cf52" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanBenefitObligation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_d1e3866e-dde8-4751-a25a-e5181b8be4ad" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_49598c50-2634-4aae-9c4f-c9938789cf52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_eacc79c9-7b2f-473b-b478-0735ff26b56c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_d1e3866e-dde8-4751-a25a-e5181b8be4ad" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_eacc79c9-7b2f-473b-b478-0735ff26b56c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_9d8fe8be-488e-4bf9-81a2-d710a5c43aca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_5f797596-a7b0-4f89-aecf-9fa622dfe680" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_9d8fe8be-488e-4bf9-81a2-d710a5c43aca" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_5f797596-a7b0-4f89-aecf-9fa622dfe680" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_6277294b-7068-49e1-87e8-c2329ece53fb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_9d8fe8be-488e-4bf9-81a2-d710a5c43aca" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_6277294b-7068-49e1-87e8-c2329ece53fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_61cfdf31-6be4-4e86-bed9-d8f0af4f2099" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_9d8fe8be-488e-4bf9-81a2-d710a5c43aca" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_61cfdf31-6be4-4e86-bed9-d8f0af4f2099" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_2ee79e1b-4f7d-4b90-bfb3-467cc1853956" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_368b54fc-5d08-4708-9c09-b4ff3b0e617c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_2ee79e1b-4f7d-4b90-bfb3-467cc1853956" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_368b54fc-5d08-4708-9c09-b4ff3b0e617c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_63086d5e-6b4a-40ac-9e0e-d459dfbc2fe4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_2ee79e1b-4f7d-4b90-bfb3-467cc1853956" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_63086d5e-6b4a-40ac-9e0e-d459dfbc2fe4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansAccumulatedBenefitObligationandProjectedBenefitObligationinExcessofPlanAssetsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#PensionandOtherPostretirementPlansAccumulatedBenefitObligationandProjectedBenefitObligationinExcessofPlanAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansAccumulatedBenefitObligationandProjectedBenefitObligationinExcessofPlanAssetsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansComponentsofNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#PensionandOtherPostretirementPlansComponentsofNetPeriodicBenefitCostDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansComponentsofNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_14eaebd6-1fe0-40a0-9577-e1e0d474c1ba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuring_03834829-0865-4c93-b2d7-18313046bab8" xlink:href="ual-20201231.xsd#ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuring"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_14eaebd6-1fe0-40a0-9577-e1e0d474c1ba" xlink:to="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuring_03834829-0865-4c93-b2d7-18313046bab8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSpecialAndContractualTerminationBenefits_f76bce5e-5007-4183-91be-7f14cbf78527" xlink:href="ual-20201231.xsd#ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSpecialAndContractualTerminationBenefits"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_14eaebd6-1fe0-40a0-9577-e1e0d474c1ba" xlink:to="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSpecialAndContractualTerminationBenefits_f76bce5e-5007-4183-91be-7f14cbf78527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_a37cb832-c941-4c9e-acf1-0b1d928498a8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanOtherCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_14eaebd6-1fe0-40a0-9577-e1e0d474c1ba" xlink:to="loc_us-gaap_DefinedBenefitPlanOtherCosts_a37cb832-c941-4c9e-acf1-0b1d928498a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_66bb3f4b-4f31-448a-b4a4-68df70b5da06" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_14eaebd6-1fe0-40a0-9577-e1e0d474c1ba" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_66bb3f4b-4f31-448a-b4a4-68df70b5da06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_0df2f1c1-9ef5-4d20-a01f-30ec1fefc3e9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_14eaebd6-1fe0-40a0-9577-e1e0d474c1ba" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_0df2f1c1-9ef5-4d20-a01f-30ec1fefc3e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments_e65fe81a-1cab-4cff-9c57-0af3ad33167a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_14eaebd6-1fe0-40a0-9577-e1e0d474c1ba" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments_e65fe81a-1cab-4cff-9c57-0af3ad33167a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_d076be8f-0534-4fd3-8425-c8098da3ebc1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_14eaebd6-1fe0-40a0-9577-e1e0d474c1ba" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_d076be8f-0534-4fd3-8425-c8098da3ebc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_5628b0f4-8094-4de1-8525-4740974f9339" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_14eaebd6-1fe0-40a0-9577-e1e0d474c1ba" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_5628b0f4-8094-4de1-8525-4740974f9339" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_e772f855-cc80-4ffe-9e92-33dd56649172" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_14eaebd6-1fe0-40a0-9577-e1e0d474c1ba" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_e772f855-cc80-4ffe-9e92-33dd56649172" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansAssumptionsUsedforBenefitPlansDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#PensionandOtherPostretirementPlansAssumptionsUsedforBenefitPlansDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansAssumptionsUsedforBenefitPlansDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansAllocationofPlanAssetsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#PensionandOtherPostretirementPlansAllocationofPlanAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansAllocationofPlanAssetsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansPensionandOtherPostretirementPlanAssetsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#PensionandOtherPostretirementPlansPensionandOtherPostretirementPlanAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansPensionandOtherPostretirementPlanAssetsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansDefinedBenefitPlanAssetsMeasuredatFairValueUsingUnobservableInputsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#PensionandOtherPostretirementPlansDefinedBenefitPlanAssetsMeasuredatFairValueUsingUnobservableInputsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansDefinedBenefitPlanAssetsMeasuredatFairValueUsingUnobservableInputsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansEstimatedFutureBenefitPaymentsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#PensionandOtherPostretirementPlansEstimatedFutureBenefitPaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansEstimatedFutureBenefitPaymentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansParticipationintheIAMNationalPensionPlanDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#PensionandOtherPostretirementPlansParticipationintheIAMNationalPensionPlanDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionandOtherPostretirementPlansParticipationintheIAMNationalPensionPlanDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/NotesReceivable" xlink:type="simple" xlink:href="ual-20201231.xsd#NotesReceivable"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/NotesReceivable" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/NotesReceivableDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#NotesReceivableDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/NotesReceivableDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsandFairValueMeasurements" xlink:type="simple" xlink:href="ual-20201231.xsd#InvestmentsandFairValueMeasurements"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/InvestmentsandFairValueMeasurements" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsandFairValueMeasurementsTables" xlink:type="simple" xlink:href="ual-20201231.xsd#InvestmentsandFairValueMeasurementsTables"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/InvestmentsandFairValueMeasurementsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsandFairValueMeasurementsFairValueofFinancialAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#InvestmentsandFairValueMeasurementsFairValueofFinancialAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/InvestmentsandFairValueMeasurementsFairValueofFinancialAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsandFairValueMeasurementsNarrativeDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#InvestmentsandFairValueMeasurementsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/InvestmentsandFairValueMeasurementsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/InvestmentsandFairValueMeasurementsCarryingAmountsandEstimatedFairValuesofFinancialInstrumentsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#InvestmentsandFairValueMeasurementsCarryingAmountsandEstimatedFairValuesofFinancialInstrumentsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/InvestmentsandFairValueMeasurementsCarryingAmountsandEstimatedFairValuesofFinancialInstrumentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/Debt" xlink:type="simple" xlink:href="ual-20201231.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtTables" xlink:type="simple" xlink:href="ual-20201231.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtSummaryofLongTermDebtDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#DebtSummaryofLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtSummaryofLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_2a991cfc-4119-4ddd-aca9-7c843eea283e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_fdb89121-505d-4847-8f76-29445440a229" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_2a991cfc-4119-4ddd-aca9-7c843eea283e" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_fdb89121-505d-4847-8f76-29445440a229" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_01f9dca5-f166-40b0-9821-d0d02a63613a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_2a991cfc-4119-4ddd-aca9-7c843eea283e" xlink:to="loc_us-gaap_LongTermDebtCurrent_01f9dca5-f166-40b0-9821-d0d02a63613a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_a58dc5ae-ee7d-428a-a766-67bfd436cb88" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_2a991cfc-4119-4ddd-aca9-7c843eea283e" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_a58dc5ae-ee7d-428a-a766-67bfd436cb88" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsunderOutstandingLongTermDebtAgreementsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#DebtContractualPrincipalPaymentsunderOutstandingLongTermDebtAgreementsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsunderOutstandingLongTermDebtAgreementsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_96f84301-1a57-42ca-90fc-8fe7a99543b1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_15b92347-633c-43b0-8fc4-be0d08d72a81" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_96f84301-1a57-42ca-90fc-8fe7a99543b1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_15b92347-633c-43b0-8fc4-be0d08d72a81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_c763fd37-5729-47ee-9aa2-3d9865125000" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_96f84301-1a57-42ca-90fc-8fe7a99543b1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_c763fd37-5729-47ee-9aa2-3d9865125000" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_d751eca5-31b6-4288-96d1-8ff7bbf3d990" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_96f84301-1a57-42ca-90fc-8fe7a99543b1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_d751eca5-31b6-4288-96d1-8ff7bbf3d990" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_bc507302-2b4a-4eda-b24c-fbd400f9dcca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_96f84301-1a57-42ca-90fc-8fe7a99543b1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_bc507302-2b4a-4eda-b24c-fbd400f9dcca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_5a95c3ec-6dcf-41dd-9c3b-d4afa4f8a612" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_96f84301-1a57-42ca-90fc-8fe7a99543b1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_5a95c3ec-6dcf-41dd-9c3b-d4afa4f8a612" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_66fa493c-cd34-46f1-a52d-023724b995e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_96f84301-1a57-42ca-90fc-8fe7a99543b1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_66fa493c-cd34-46f1-a52d-023724b995e0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtNarrativeDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#DebtNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtDetailsofPassThroughTrustsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#DebtDetailsofPassThroughTrustsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtDetailsofPassThroughTrustsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtSummaryofCollateralCovenantsandCrossDefaultProvisionsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#DebtSummaryofCollateralCovenantsandCrossDefaultProvisionsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtSummaryofCollateralCovenantsandCrossDefaultProvisionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreements" xlink:type="simple" xlink:href="ual-20201231.xsd#LeasesandCapacityPurchaseAgreements"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreements" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsTables" xlink:type="simple" xlink:href="ual-20201231.xsd#LeasesandCapacityPurchaseAgreementsTables"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsComponentsofLeaseCostDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#LeasesandCapacityPurchaseAgreementsComponentsofLeaseCostDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsComponentsofLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_1de54bb4-1161-44fa-8df6-1f8871d18f87" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_054daeb9-e6f1-4315-8c18-a606c27fcde6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_1de54bb4-1161-44fa-8df6-1f8871d18f87" xlink:to="loc_us-gaap_OperatingLeaseCost_054daeb9-e6f1-4315-8c18-a606c27fcde6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_VariableAndShortTermLeaseCost_f4dd9c10-66de-4a29-a997-a22c04e8a0a2" xlink:href="ual-20201231.xsd#ual_VariableAndShortTermLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_1de54bb4-1161-44fa-8df6-1f8871d18f87" xlink:to="loc_ual_VariableAndShortTermLeaseCost_f4dd9c10-66de-4a29-a997-a22c04e8a0a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_26970fcf-c8d1-4421-9ff1-df9ba19a0815" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_1de54bb4-1161-44fa-8df6-1f8871d18f87" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_26970fcf-c8d1-4421-9ff1-df9ba19a0815" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_31521994-1509-405b-ac94-dce0832ada8d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_1de54bb4-1161-44fa-8df6-1f8871d18f87" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_31521994-1509-405b-ac94-dce0832ada8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_bdf3d816-82ae-4011-b59f-45295a12a1b6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_1de54bb4-1161-44fa-8df6-1f8871d18f87" xlink:to="loc_us-gaap_SubleaseIncome_bdf3d816-82ae-4011-b59f-45295a12a1b6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsNarrativeDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#LeasesandCapacityPurchaseAgreementsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#LeasesandCapacityPurchaseAgreementsSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d24b23ea-df30-4673-9800-62ae2736b9b3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_19e2e57e-8d61-41a0-aad1-b4f38e4d4641" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d24b23ea-df30-4673-9800-62ae2736b9b3" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_19e2e57e-8d61-41a0-aad1-b4f38e4d4641" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6fd77f8a-d5dc-47d4-bf9a-4994b25bb17a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d24b23ea-df30-4673-9800-62ae2736b9b3" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6fd77f8a-d5dc-47d4-bf9a-4994b25bb17a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_e3e9a475-566f-4df6-95aa-866fca30ec5f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d24b23ea-df30-4673-9800-62ae2736b9b3" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_e3e9a475-566f-4df6-95aa-866fca30ec5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_7577f7a1-5296-4cf4-80a6-7cb300a74a5a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d24b23ea-df30-4673-9800-62ae2736b9b3" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_7577f7a1-5296-4cf4-80a6-7cb300a74a5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_11a4d0d7-1e71-430c-a198-7f95673e41d4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d24b23ea-df30-4673-9800-62ae2736b9b3" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_11a4d0d7-1e71-430c-a198-7f95673e41d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_8e7c2870-dc0c-48a4-bcfa-e5ae8af89670" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d24b23ea-df30-4673-9800-62ae2736b9b3" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_8e7c2870-dc0c-48a4-bcfa-e5ae8af89670" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_deb03f0b-9377-4057-acdb-788b5ec341da" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_1e089ee3-6264-495d-aa16-237675b81606" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_deb03f0b-9377-4057-acdb-788b5ec341da" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_1e089ee3-6264-495d-aa16-237675b81606" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_38fea297-e2f9-4c25-adcf-7ffb643fdf3b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_deb03f0b-9377-4057-acdb-788b5ec341da" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_38fea297-e2f9-4c25-adcf-7ffb643fdf3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fed572e3-a459-4a51-a00c-16b77d49a0a6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_d975ff52-6226-4e04-a3f9-36bf84432468" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fed572e3-a459-4a51-a00c-16b77d49a0a6" xlink:to="loc_us-gaap_FinanceLeaseLiability_d975ff52-6226-4e04-a3f9-36bf84432468" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_9c40c20d-1a50-459b-87f0-634d26f3d389" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fed572e3-a459-4a51-a00c-16b77d49a0a6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_9c40c20d-1a50-459b-87f0-634d26f3d389" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_e71a4263-4b2f-4b93-83d5-fd3c1501c7d0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_692b8ee3-d95b-4cfc-9892-0f361fde806d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_e71a4263-4b2f-4b93-83d5-fd3c1501c7d0" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_692b8ee3-d95b-4cfc-9892-0f361fde806d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ba9fe252-a388-4388-82c6-96bb396af3f3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_e71a4263-4b2f-4b93-83d5-fd3c1501c7d0" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ba9fe252-a388-4388-82c6-96bb396af3f3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="ual-20201231.xsd#LeasesandCapacityPurchaseAgreementsSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_3e474a08-c5e8-446b-af00-565bd0896bc1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_79dc0761-d887-4fd1-ab97-22fb9778bcb9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_3e474a08-c5e8-446b-af00-565bd0896bc1" xlink:to="loc_us-gaap_OperatingLeaseLiability_79dc0761-d887-4fd1-ab97-22fb9778bcb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_75220bc9-94f2-43b6-ada0-1bb3fb42af03" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_3e474a08-c5e8-446b-af00-565bd0896bc1" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_75220bc9-94f2-43b6-ada0-1bb3fb42af03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7e6186e4-e755-4b8b-ab52-8f262264a3a1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_fd9708c8-6cf7-474a-a919-5c88358e42b1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7e6186e4-e755-4b8b-ab52-8f262264a3a1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_fd9708c8-6cf7-474a-a919-5c88358e42b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_faedd8f5-aaca-43fc-b7d2-34479e37a81d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7e6186e4-e755-4b8b-ab52-8f262264a3a1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_faedd8f5-aaca-43fc-b7d2-34479e37a81d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_652e1a48-f2bf-4eb2-b00b-197b3471dbd3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7e6186e4-e755-4b8b-ab52-8f262264a3a1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_652e1a48-f2bf-4eb2-b00b-197b3471dbd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_e7d46bf0-cb70-4c42-8750-130426481bf2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7e6186e4-e755-4b8b-ab52-8f262264a3a1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_e7d46bf0-cb70-4c42-8750-130426481bf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_897f8dd4-a9f5-43ec-be7b-6affb69b3ec6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7e6186e4-e755-4b8b-ab52-8f262264a3a1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_897f8dd4-a9f5-43ec-be7b-6affb69b3ec6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_ae4a80e7-f7f7-44a8-951c-ceed568cc05a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7e6186e4-e755-4b8b-ab52-8f262264a3a1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_ae4a80e7-f7f7-44a8-951c-ceed568cc05a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsAdditionalInformationRelatedtoLeasesDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#LeasesandCapacityPurchaseAgreementsAdditionalInformationRelatedtoLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsAdditionalInformationRelatedtoLeasesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsSupplementalCashFlowInformationRelatedtoLeasesDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#LeasesandCapacityPurchaseAgreementsSupplementalCashFlowInformationRelatedtoLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsSupplementalCashFlowInformationRelatedtoLeasesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#LeasesandCapacityPurchaseAgreementsFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligation_c9826c5c-fe01-4633-905d-685383a607c9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_7364ad1d-0bbb-4328-8091-ee736aea1bfe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_c9826c5c-fe01-4633-905d-685383a607c9" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_7364ad1d-0bbb-4328-8091-ee736aea1bfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_627457cd-8ef8-4d20-b916-7269b9f3e508" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligationDueInSecondYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_c9826c5c-fe01-4633-905d-685383a607c9" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_627457cd-8ef8-4d20-b916-7269b9f3e508" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_40ee3948-c7f6-41c5-83da-23cdf58d8943" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligationDueInThirdYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_c9826c5c-fe01-4633-905d-685383a607c9" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_40ee3948-c7f6-41c5-83da-23cdf58d8943" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_3420b78f-1590-476f-8a68-b03bd19b3392" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligationDueInFourthYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_c9826c5c-fe01-4633-905d-685383a607c9" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_3420b78f-1590-476f-8a68-b03bd19b3392" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_1276bbd6-ac39-454e-bd24-38f0b0aa6af9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligationDueInFifthYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_c9826c5c-fe01-4633-905d-685383a607c9" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_1276bbd6-ac39-454e-bd24-38f0b0aa6af9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_48bc032f-5bf6-48a6-bf59-8a55f49d7340" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligationDueAfterFifthYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_c9826c5c-fe01-4633-905d-685383a607c9" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_48bc032f-5bf6-48a6-bf59-8a55f49d7340" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/VariableInterestEntitiesVIE" xlink:type="simple" xlink:href="ual-20201231.xsd#VariableInterestEntitiesVIE"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/VariableInterestEntitiesVIE" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/VariableInterestEntitiesVIEDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#VariableInterestEntitiesVIEDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/VariableInterestEntitiesVIEDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="ual-20201231.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesTables" xlink:type="simple" xlink:href="ual-20201231.xsd#CommitmentsandContingenciesTables"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesNarrativeDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#CommitmentsandContingenciesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesSummaryofCommitmentsRelatedtotheAcquisitionofAircraftDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#CommitmentsandContingenciesSummaryofCommitmentsRelatedtotheAcquisitionofAircraftDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesSummaryofCommitmentsRelatedtotheAcquisitionofAircraftDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_de857f79-a2a5-498f-9389-592854eaf102" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_1a3cfda5-e698-4eed-aaa2-561f563cf90e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_de857f79-a2a5-498f-9389-592854eaf102" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_1a3cfda5-e698-4eed-aaa2-561f563cf90e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_9e7ebe98-011f-4334-a544-a9c1c6f4a9cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_de857f79-a2a5-498f-9389-592854eaf102" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_9e7ebe98-011f-4334-a544-a9c1c6f4a9cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_22a75997-b684-4b5d-a600-7a5b113f8a7d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_de857f79-a2a5-498f-9389-592854eaf102" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_22a75997-b684-4b5d-a600-7a5b113f8a7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_20cdf618-8b16-4504-b1cf-e8705dcde0ac" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_de857f79-a2a5-498f-9389-592854eaf102" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_20cdf618-8b16-4504-b1cf-e8705dcde0ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_1b122be0-7304-4f55-a104-d57b2b0f1228" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_de857f79-a2a5-498f-9389-592854eaf102" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_1b122be0-7304-4f55-a104-d57b2b0f1228" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_4c19c6a4-2617-49c3-b513-ead50c6c1a92" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_de857f79-a2a5-498f-9389-592854eaf102" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_4c19c6a4-2617-49c3-b513-ead50c6c1a92" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesandUnrealizedGainsLossesonInvestments" xlink:type="simple" xlink:href="ual-20201231.xsd#SpecialChargesandUnrealizedGainsLossesonInvestments"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesandUnrealizedGainsLossesonInvestments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesandUnrealizedGainsLossesonInvestmentsTables" xlink:type="simple" xlink:href="ual-20201231.xsd#SpecialChargesandUnrealizedGainsLossesonInvestmentsTables"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesandUnrealizedGainsLossesonInvestmentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesandUnrealizedGainsLossesonInvestmentsComponentsofSpecialChargesDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#SpecialChargesandUnrealizedGainsLossesonInvestmentsComponentsofSpecialChargesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesandUnrealizedGainsLossesonInvestmentsComponentsofSpecialChargesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_14f3cb9a-9445-458c-adc9-55fe36956ee5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnusualOrInfrequentItemGainGross_e75d9180-a117-467f-9932-baf8aa664b46" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnusualOrInfrequentItemGainGross"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_14f3cb9a-9445-458c-adc9-55fe36956ee5" xlink:to="loc_us-gaap_UnusualOrInfrequentItemGainGross_e75d9180-a117-467f-9932-baf8aa664b46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_8f60f1a6-55c7-4e7f-aea0-5923fd1a404e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_14f3cb9a-9445-458c-adc9-55fe36956ee5" xlink:to="loc_us-gaap_AssetImpairmentCharges_8f60f1a6-55c7-4e7f-aea0-5923fd1a404e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LossOnContractTermination_1bc74188-7975-4316-aca3-3e658ba455a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LossOnContractTermination"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_14f3cb9a-9445-458c-adc9-55fe36956ee5" xlink:to="loc_us-gaap_LossOnContractTermination_1bc74188-7975-4316-aca3-3e658ba455a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PostemploymentBenefitsPeriodExpense_e7d07a8c-3cda-40f5-b46b-e3fa58001ac3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PostemploymentBenefitsPeriodExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_14f3cb9a-9445-458c-adc9-55fe36956ee5" xlink:to="loc_us-gaap_PostemploymentBenefitsPeriodExpense_e7d07a8c-3cda-40f5-b46b-e3fa58001ac3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_2587fb81-2696-4561-aa64-4085c34e3b25" xlink:href="ual-20201231.xsd#ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_14f3cb9a-9445-458c-adc9-55fe36956ee5" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_2587fb81-2696-4561-aa64-4085c34e3b25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_17264337-f46b-411e-b8b8-88f48432b7f7" xlink:href="ual-20201231.xsd#ual_SpecialItemsNetOfIncomeTaxBenefits"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_d3f77f2e-8810-41dc-a9b7-0ec9c054baba" xlink:href="ual-20201231.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_17264337-f46b-411e-b8b8-88f48432b7f7" xlink:to="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_d3f77f2e-8810-41dc-a9b7-0ec9c054baba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_1b6285df-2698-445b-a15f-74f3ea1485dd" xlink:href="ual-20201231.xsd#ual_IncomeTaxExpenseBenefitSpecialCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_17264337-f46b-411e-b8b8-88f48432b7f7" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_1b6285df-2698-445b-a15f-74f3ea1485dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncomeTaxAdjustments_288cc0e6-d8c5-4f65-937f-13189b87720d" xlink:href="ual-20201231.xsd#ual_IncomeTaxAdjustments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_17264337-f46b-411e-b8b8-88f48432b7f7" xlink:to="loc_ual_IncomeTaxAdjustments_288cc0e6-d8c5-4f65-937f-13189b87720d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_6ca026ae-ad0b-4d96-a745-658a67c4f3bf" xlink:href="ual-20201231.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_afd400d1-1f06-47ec-870e-ca01efab39ee" xlink:href="ual-20201231.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_6ca026ae-ad0b-4d96-a745-658a67c4f3bf" xlink:to="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_afd400d1-1f06-47ec-870e-ca01efab39ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_12dd790a-886b-4cdc-88e7-0ce9fac0fdd0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_6ca026ae-ad0b-4d96-a745-658a67c4f3bf" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_12dd790a-886b-4cdc-88e7-0ce9fac0fdd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_597595cf-2083-47d5-9d92-f1134d7140dc" xlink:href="ual-20201231.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonOperating_19f572ca-35ce-40b1-88ee-5a209b068985" xlink:href="ual-20201231.xsd#ual_GainLossOnFinancialInstrumentsNonOperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_597595cf-2083-47d5-9d92-f1134d7140dc" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonOperating_19f572ca-35ce-40b1-88ee-5a209b068985" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits_d0f433bb-5be4-44fe-8386-7880565b0c7b" xlink:href="ual-20201231.xsd#ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_597595cf-2083-47d5-9d92-f1134d7140dc" xlink:to="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits_d0f433bb-5be4-44fe-8386-7880565b0c7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_697bf5fd-e417-4b87-832b-0d30b30092ca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_597595cf-2083-47d5-9d92-f1134d7140dc" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_697bf5fd-e417-4b87-832b-0d30b30092ca" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesandUnrealizedGainsLossesonInvestmentsNarrativeDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#SpecialChargesandUnrealizedGainsLossesonInvestmentsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesandUnrealizedGainsLossesonInvestmentsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnaudited" xlink:type="simple" xlink:href="ual-20201231.xsd#SelectedQuarterlyFinancialDataUnaudited"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnaudited" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedTables" xlink:type="simple" xlink:href="ual-20201231.xsd#SelectedQuarterlyFinancialDataUnauditedTables"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedSummaryofSelectedQuarterlyFInancialDataUnauditedDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#SelectedQuarterlyFinancialDataUnauditedSummaryofSelectedQuarterlyFInancialDataUnauditedDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedSummaryofSelectedQuarterlyFInancialDataUnauditedDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedImpactofSignificantItemsonQuarterlyResultsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#SelectedQuarterlyFinancialDataUnauditedImpactofSignificantItemsonQuarterlyResultsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SelectedQuarterlyFinancialDataUnauditedImpactofSignificantItemsonQuarterlyResultsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ScheduleIIValuationandQualifyingAccounts" xlink:type="simple" xlink:href="ual-20201231.xsd#ScheduleIIValuationandQualifyingAccounts"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ScheduleIIValuationandQualifyingAccounts" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ScheduleIIValuationandQualifyingAccountsDetails" xlink:type="simple" xlink:href="ual-20201231.xsd#ScheduleIIValuationandQualifyingAccountsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ScheduleIIValuationandQualifyingAccountsDetails" xlink:type="extended"/>
</link:linkbase>
