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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:7c8d7908-a724-4a5d-bb39-7b1d5d6f0cb8,g:7df25f6a-775f-40b0-a92a-ba36b018c2f8-->
<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/StatementsofConsolidatedOperationsUnaudited" xlink:type="simple" xlink:href="ual-20210630.xsd#StatementsofConsolidatedOperationsUnaudited"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_2eb06e16-0e25-447f-ba79-0441b2ebd3e0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_33680454-f871-4372-92f1-4058b2f71952" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2eb06e16-0e25-447f-ba79-0441b2ebd3e0" xlink:to="loc_us-gaap_InterestCostsIncurred_33680454-f871-4372-92f1-4058b2f71952" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_1aafabda-2a28-4d6a-a6da-1d4ec28d2a44" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2eb06e16-0e25-447f-ba79-0441b2ebd3e0" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_1aafabda-2a28-4d6a-a6da-1d4ec28d2a44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_ba6d6fdd-7bb3-43a6-8d8d-13a73f19a72f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2eb06e16-0e25-447f-ba79-0441b2ebd3e0" xlink:to="loc_us-gaap_InvestmentIncomeInterest_ba6d6fdd-7bb3-43a6-8d8d-13a73f19a72f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_125ce2cb-2573-48c0-ae04-edb679cc7212" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_UnrealizedGainLossOnInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_2eb06e16-0e25-447f-ba79-0441b2ebd3e0" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_125ce2cb-2573-48c0-ae04-edb679cc7212" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_69c3f5ec-f249-4482-ab96-a44c110ac70b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_2eb06e16-0e25-447f-ba79-0441b2ebd3e0" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_69c3f5ec-f249-4482-ab96-a44c110ac70b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_ae167f90-de2b-433a-a598-aae233360da1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b9969ecd-7f67-454f-ab49-53f3ac43363b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ae167f90-de2b-433a-a598-aae233360da1" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b9969ecd-7f67-454f-ab49-53f3ac43363b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_0cc0f093-1061-4ccb-8070-3772c9945576" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ae167f90-de2b-433a-a598-aae233360da1" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_0cc0f093-1061-4ccb-8070-3772c9945576" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_4f23664a-7265-437f-a021-a793b8675380" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_406d8217-168f-40e8-be98-a77681e4583c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4f23664a-7265-437f-a021-a793b8675380" xlink:to="loc_us-gaap_LaborAndRelatedExpense_406d8217-168f-40e8-be98-a77681e4583c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_9911ff4b-1170-4b74-8f28-b661cf92f885" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4f23664a-7265-437f-a021-a793b8675380" xlink:to="loc_us-gaap_FuelCosts_9911ff4b-1170-4b74-8f28-b661cf92f885" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineCapacityPurchaseArrangements_07480edc-1ebf-49dd-b0d5-f345b5cd3f6c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AirlineCapacityPurchaseArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_4f23664a-7265-437f-a021-a793b8675380" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_07480edc-1ebf-49dd-b0d5-f345b5cd3f6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LandingFeesAndOtherRentals_6f731cf1-e944-45cd-a823-f4d13894f230" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LandingFeesAndOtherRentals"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_4f23664a-7265-437f-a021-a793b8675380" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_6f731cf1-e944-45cd-a823-f4d13894f230" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_f1d6546a-fd28-4416-b752-38848a135a1d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4f23664a-7265-437f-a021-a793b8675380" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_f1d6546a-fd28-4416-b752-38848a135a1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_4153b62e-d14c-494d-ae2c-0ec7138e7587" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4f23664a-7265-437f-a021-a793b8675380" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_4153b62e-d14c-494d-ae2c-0ec7138e7587" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_e1419461-9924-47e0-8a56-a65a8f384175" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4f23664a-7265-437f-a021-a793b8675380" xlink:to="loc_us-gaap_SellingExpense_e1419461-9924-47e0-8a56-a65a8f384175" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftRental_364600fd-cea6-43e3-b4bb-0c6dc0942b03" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4f23664a-7265-437f-a021-a793b8675380" xlink:to="loc_us-gaap_AircraftRental_364600fd-cea6-43e3-b4bb-0c6dc0942b03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_a181ed6b-6c49-41ec-8db7-ba6751dd23a6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4f23664a-7265-437f-a021-a793b8675380" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_a181ed6b-6c49-41ec-8db7-ba6751dd23a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_9fdfc4f1-80f6-4b83-ad70-ee2b17980e1d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4f23664a-7265-437f-a021-a793b8675380" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_9fdfc4f1-80f6-4b83-ad70-ee2b17980e1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2f2f8733-470e-4d3e-9d21-3368d2f7d843" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_1f09d07c-0e5a-40a4-85bc-25b678431cc9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2f2f8733-470e-4d3e-9d21-3368d2f7d843" xlink:to="loc_us-gaap_OperatingIncomeLoss_1f09d07c-0e5a-40a4-85bc-25b678431cc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_d4ed7bbd-ea1c-4c09-ac2c-57f05dee7510" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2f2f8733-470e-4d3e-9d21-3368d2f7d843" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_d4ed7bbd-ea1c-4c09-ac2c-57f05dee7510" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_21902e1b-78bf-40fb-9b58-1ab135ecd25e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_6e51fa26-9073-4867-9e91-7682ff0a40ad" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_21902e1b-78bf-40fb-9b58-1ab135ecd25e" xlink:to="loc_us-gaap_CostsAndExpenses_6e51fa26-9073-4867-9e91-7682ff0a40ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_6d978900-615c-46dd-9c88-fb055a78a137" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_21902e1b-78bf-40fb-9b58-1ab135ecd25e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_6d978900-615c-46dd-9c88-fb055a78a137" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedComprehensiveIncomeLossUnaudited" xlink:type="simple" xlink:href="ual-20210630.xsd#StatementsofConsolidatedComprehensiveIncomeLossUnaudited"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedComprehensiveIncomeLossUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_52dfd104-e3bb-44c9-b13e-9c28ccbc5372" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_9225d492-be40-4a59-97d0-7947fb57fa1e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ComprehensiveIncomeNetOfTax_52dfd104-e3bb-44c9-b13e-9c28ccbc5372" xlink:to="loc_us-gaap_NetIncomeLoss_9225d492-be40-4a59-97d0-7947fb57fa1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_d1789216-23a6-4629-b2f1-998008733edc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_52dfd104-e3bb-44c9-b13e-9c28ccbc5372" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_d1789216-23a6-4629-b2f1-998008733edc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb0ee4c8-7d46-4e41-b6ec-de230b88489c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_8a9f618d-8e76-4cc7-bd94-61f84ed8704a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_bb0ee4c8-7d46-4e41-b6ec-de230b88489c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_8a9f618d-8e76-4cc7-bd94-61f84ed8704a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_56f8d088-a171-4f0b-b9d4-423d60666848" xlink:href="ual-20210630.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_bb0ee4c8-7d46-4e41-b6ec-de230b88489c" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_56f8d088-a171-4f0b-b9d4-423d60666848" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="simple" xlink:href="ual-20210630.xsd#ConsolidatedBalanceSheetsUnaudited"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_abda59ae-2cb5-4e8c-b1c1-6507deca5e98" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_928d693d-3f0d-46d5-a7ae-ff96d9e8249a" xlink:href="ual-20210630.xsd#ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_abda59ae-2cb5-4e8c-b1c1-6507deca5e98" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_928d693d-3f0d-46d5-a7ae-ff96d9e8249a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_8c76f620-1200-4cec-8ffc-0d78c984e417" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_abda59ae-2cb5-4e8c-b1c1-6507deca5e98" xlink:to="loc_us-gaap_AccountsPayableCurrent_8c76f620-1200-4cec-8ffc-0d78c984e417" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_c77a37ef-5d65-46ed-95c9-283a79b15533" xlink:href="ual-20210630.xsd#ual_ContractWithCustomerLiabilityCurrentFrequentFlyer"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_abda59ae-2cb5-4e8c-b1c1-6507deca5e98" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_c77a37ef-5d65-46ed-95c9-283a79b15533" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_172361f4-85a8-41b1-b629-859c8a78c329" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_abda59ae-2cb5-4e8c-b1c1-6507deca5e98" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_172361f4-85a8-41b1-b629-859c8a78c329" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_95438ff3-16bb-4d6e-b6b7-ec15ae91babd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_abda59ae-2cb5-4e8c-b1c1-6507deca5e98" xlink:to="loc_us-gaap_LongTermDebtCurrent_95438ff3-16bb-4d6e-b6b7-ec15ae91babd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_7f3dbfdc-6d56-46a5-b9d9-ffe5b0dcbea7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_abda59ae-2cb5-4e8c-b1c1-6507deca5e98" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_7f3dbfdc-6d56-46a5-b9d9-ffe5b0dcbea7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_107840cd-daae-4d10-b234-5a52ddf4a9f0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_abda59ae-2cb5-4e8c-b1c1-6507deca5e98" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_107840cd-daae-4d10-b234-5a52ddf4a9f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_9972c412-e67b-4535-934f-e518355d8bbc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_abda59ae-2cb5-4e8c-b1c1-6507deca5e98" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_9972c412-e67b-4535-934f-e518355d8bbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GovernmentAssistanceDeferredCreditCurrent_21be0104-d7d5-4491-815c-cf2ed4dc0326" xlink:href="ual-20210630.xsd#ual_GovernmentAssistanceDeferredCreditCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_abda59ae-2cb5-4e8c-b1c1-6507deca5e98" xlink:to="loc_ual_GovernmentAssistanceDeferredCreditCurrent_21be0104-d7d5-4491-815c-cf2ed4dc0326" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_a27999bf-278a-4824-ac6c-89d2d44898b3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_36944d77-2c85-43b8-b841-6c8ff0763b62" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a27999bf-278a-4824-ac6c-89d2d44898b3" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_36944d77-2c85-43b8-b841-6c8ff0763b62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_eb11b142-b610-466a-a613-025338c5d670" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a27999bf-278a-4824-ac6c-89d2d44898b3" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_eb11b142-b610-466a-a613-025338c5d670" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_eb6b7eb5-1e26-4985-949a-040a5b1c0388" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_841fca7d-5155-41e2-a768-7b70898f9b9e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_eb6b7eb5-1e26-4985-949a-040a5b1c0388" xlink:to="loc_us-gaap_LiabilitiesCurrent_841fca7d-5155-41e2-a768-7b70898f9b9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_ebc04a36-9970-4401-941a-94c4048deecc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_eb6b7eb5-1e26-4985-949a-040a5b1c0388" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_ebc04a36-9970-4401-941a-94c4048deecc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_6b7dbe8c-5d39-4439-8986-ca273d26cb76" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_eb6b7eb5-1e26-4985-949a-040a5b1c0388" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_6b7dbe8c-5d39-4439-8986-ca273d26cb76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_561536be-4c1b-4343-aeec-36e826d4fb7d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_eb6b7eb5-1e26-4985-949a-040a5b1c0388" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_561536be-4c1b-4343-aeec-36e826d4fb7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_b9f34abc-bd79-46c1-9fcb-65e92210eb9f" xlink:href="ual-20210630.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_eb6b7eb5-1e26-4985-949a-040a5b1c0388" xlink:to="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_b9f34abc-bd79-46c1-9fcb-65e92210eb9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_17b30387-028f-4478-b452-d3a16a494ad1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_eb6b7eb5-1e26-4985-949a-040a5b1c0388" xlink:to="loc_us-gaap_CommitmentsAndContingencies_17b30387-028f-4478-b452-d3a16a494ad1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c30d29de-1349-44ae-be4a-920c09761e2f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_eb6b7eb5-1e26-4985-949a-040a5b1c0388" xlink:to="loc_us-gaap_StockholdersEquity_c30d29de-1349-44ae-be4a-920c09761e2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_905909e0-10ea-4c13-9fde-9175bc6f1894" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineRelatedInventoryNet_d273bb7a-63a8-44b1-ba6d-b19edfff4b08" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AirlineRelatedInventoryNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_905909e0-10ea-4c13-9fde-9175bc6f1894" xlink:to="loc_us-gaap_AirlineRelatedInventoryNet_d273bb7a-63a8-44b1-ba6d-b19edfff4b08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_53d7f07e-fee7-471f-a6a1-72ac291041d7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_905909e0-10ea-4c13-9fde-9175bc6f1894" xlink:to="loc_us-gaap_RestrictedCashCurrent_53d7f07e-fee7-471f-a6a1-72ac291041d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2b19cda4-e37c-42cb-80a1-198f88b1a03e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_905909e0-10ea-4c13-9fde-9175bc6f1894" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2b19cda4-e37c-42cb-80a1-198f88b1a03e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_12a62dd8-0f76-4b6b-b88a-8c194f7d03e2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_905909e0-10ea-4c13-9fde-9175bc6f1894" xlink:to="loc_us-gaap_ShortTermInvestments_12a62dd8-0f76-4b6b-b88a-8c194f7d03e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_160834c5-5014-432b-83fb-dc9f672048c1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_905909e0-10ea-4c13-9fde-9175bc6f1894" xlink:to="loc_us-gaap_ReceivablesNetCurrent_160834c5-5014-432b-83fb-dc9f672048c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_3613c46f-d6f3-4f95-9959-74e2149b7c84" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_905909e0-10ea-4c13-9fde-9175bc6f1894" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_3613c46f-d6f3-4f95-9959-74e2149b7c84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_ddf408fe-6586-4499-975b-19dd9f2400ae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FlightEquipmentGross_22b5be8f-6dce-4154-a766-d76ef50100a4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FlightEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_ddf408fe-6586-4499-975b-19dd9f2400ae" xlink:to="loc_us-gaap_FlightEquipmentGross_22b5be8f-6dce-4154-a766-d76ef50100a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOther_5e635f50-e32b-4c01-a65f-5ab1d0275e1a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ddf408fe-6586-4499-975b-19dd9f2400ae" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOther_5e635f50-e32b-4c01-a65f-5ab1d0275e1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsOnFlightEquipment_352b6966-f50c-424b-b1fd-066dda8dcd82" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepositsOnFlightEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_ddf408fe-6586-4499-975b-19dd9f2400ae" xlink:to="loc_us-gaap_DepositsOnFlightEquipment_352b6966-f50c-424b-b1fd-066dda8dcd82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_45553497-75a5-4ac4-81dc-7e9846ca4506" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_2fb85012-f5da-4ede-9e1d-60534cdab3e9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_45553497-75a5-4ac4-81dc-7e9846ca4506" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_2fb85012-f5da-4ede-9e1d-60534cdab3e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_d0249326-8f2e-46eb-8e10-0c0fdb33869a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_45553497-75a5-4ac4-81dc-7e9846ca4506" xlink:to="loc_us-gaap_AssetsCurrent_d0249326-8f2e-46eb-8e10-0c0fdb33869a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_74361f16-c290-44aa-b010-f21a8b640740" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_45553497-75a5-4ac4-81dc-7e9846ca4506" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_74361f16-c290-44aa-b010-f21a8b640740" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_63ae0aab-bbf8-47a3-a59d-3ee3114d497d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_45553497-75a5-4ac4-81dc-7e9846ca4506" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_63ae0aab-bbf8-47a3-a59d-3ee3114d497d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_862f06ed-ab5f-4553-ac10-e544bf3d6546" xlink:href="ual-20210630.xsd#ual_OtherLiabilitiesAndDeferredCreditsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_391cf706-d6e7-42ee-a727-1aa368137ba3" xlink:href="ual-20210630.xsd#ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_862f06ed-ab5f-4553-ac10-e544bf3d6546" xlink:to="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_391cf706-d6e7-42ee-a727-1aa368137ba3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_e6291d7d-6d89-4dab-b599-4306014789a7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_862f06ed-ab5f-4553-ac10-e544bf3d6546" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_e6291d7d-6d89-4dab-b599-4306014789a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_b0f3536b-4f0e-4201-ac19-c9433552ae64" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_862f06ed-ab5f-4553-ac10-e544bf3d6546" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_b0f3536b-4f0e-4201-ac19-c9433552ae64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_FinancialLiabilitiesSaleLeasebackTransactionsNoncurrent_a6d5531f-5deb-46e5-97b2-008e9d61bbee" xlink:href="ual-20210630.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_862f06ed-ab5f-4553-ac10-e544bf3d6546" xlink:to="loc_ual_FinancialLiabilitiesSaleLeasebackTransactionsNoncurrent_a6d5531f-5deb-46e5-97b2-008e9d61bbee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_4c7fb95d-ddc4-47c0-b876-6723a2a16750" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_862f06ed-ab5f-4553-ac10-e544bf3d6546" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_4c7fb95d-ddc4-47c0-b876-6723a2a16750" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_cd8f68d9-a470-4dd5-808f-7a7743824166" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_93094493-f3d1-4a7e-b392-679529ce9e9f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_cd8f68d9-a470-4dd5-808f-7a7743824166" xlink:to="loc_us-gaap_Goodwill_93094493-f3d1-4a7e-b392-679529ce9e9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_e20afd45-c269-4341-b505-13c20613f8f9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_cd8f68d9-a470-4dd5-808f-7a7743824166" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_e20afd45-c269-4341-b505-13c20613f8f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_77e4f530-92b4-4504-9432-a42fa7aa8ea0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_cd8f68d9-a470-4dd5-808f-7a7743824166" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_77e4f530-92b4-4504-9432-a42fa7aa8ea0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsAndOtherNoncurrentAssets_554023c0-34bf-4141-aa11-69dd37db5185" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InvestmentsAndOtherNoncurrentAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_cd8f68d9-a470-4dd5-808f-7a7743824166" xlink:to="loc_us-gaap_InvestmentsAndOtherNoncurrentAssets_554023c0-34bf-4141-aa11-69dd37db5185" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_7c736751-cf49-497f-afb8-37ed6cfebb12" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_cd8f68d9-a470-4dd5-808f-7a7743824166" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_7c736751-cf49-497f-afb8-37ed6cfebb12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_55b1fcb4-bfc7-41d3-b6ac-317eeb00d491" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_2c884388-cc88-44f4-b756-d817032b4d13" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_55b1fcb4-bfc7-41d3-b6ac-317eeb00d491" xlink:to="loc_us-gaap_PreferredStockValue_2c884388-cc88-44f4-b756-d817032b4d13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_6fcf07b8-1f73-406d-8bab-4c9fe13014c9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_55b1fcb4-bfc7-41d3-b6ac-317eeb00d491" xlink:to="loc_us-gaap_CommonStockValue_6fcf07b8-1f73-406d-8bab-4c9fe13014c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_78abf6cd-2f46-4ed6-b2c0-84640dcba00b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_55b1fcb4-bfc7-41d3-b6ac-317eeb00d491" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_78abf6cd-2f46-4ed6-b2c0-84640dcba00b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_09ad8932-369b-4459-aa93-0e8fb998f517" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_55b1fcb4-bfc7-41d3-b6ac-317eeb00d491" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_09ad8932-369b-4459-aa93-0e8fb998f517" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_3ee51d55-d7fa-43e5-9270-d52924384d04" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_55b1fcb4-bfc7-41d3-b6ac-317eeb00d491" xlink:to="loc_us-gaap_TreasuryStockValue_3ee51d55-d7fa-43e5-9270-d52924384d04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_2456f956-fabd-4700-9cb5-2dd5ac6c5e12" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_55b1fcb4-bfc7-41d3-b6ac-317eeb00d491" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_2456f956-fabd-4700-9cb5-2dd5ac6c5e12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock_e613eefb-c742-4b95-8bcf-ef5648cf7047" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_55b1fcb4-bfc7-41d3-b6ac-317eeb00d491" xlink:to="loc_us-gaap_ReceivableFromShareholdersOrAffiliatesForIssuanceOfCapitalStock_e613eefb-c742-4b95-8bcf-ef5648cf7047" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CondensedStatementsofConsolidatedCashFlowsUnaudited" xlink:type="simple" xlink:href="ual-20210630.xsd#CondensedStatementsofConsolidatedCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CondensedStatementsofConsolidatedCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f00c8729-b6e0-42e4-b143-a5d01b4fc545" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_370f5ff1-d770-4462-9f8d-86f5b06485a3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f00c8729-b6e0-42e4-b143-a5d01b4fc545" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_370f5ff1-d770-4462-9f8d-86f5b06485a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_c7ac843e-0f6b-490d-afb5-2934270f9cfe" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f00c8729-b6e0-42e4-b143-a5d01b4fc545" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_c7ac843e-0f6b-490d-afb5-2934270f9cfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f4cfe15c-649e-4010-ae83-2d39c0a08277" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f00c8729-b6e0-42e4-b143-a5d01b4fc545" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f4cfe15c-649e-4010-ae83-2d39c0a08277" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_faeaf688-915f-4db4-8e67-3fb5d78168cd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f00c8729-b6e0-42e4-b143-a5d01b4fc545" xlink:to="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_faeaf688-915f-4db4-8e67-3fb5d78168cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_1553919e-7107-4756-b800-699cb78194ed" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f00c8729-b6e0-42e4-b143-a5d01b4fc545" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_1553919e-7107-4756-b800-699cb78194ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_PaymentsOfDividendsToParentCompany_f94f3398-d4f3-460a-a2b2-8a0f29d9f7c4" xlink:href="ual-20210630.xsd#ual_PaymentsOfDividendsToParentCompany"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f00c8729-b6e0-42e4-b143-a5d01b4fc545" xlink:to="loc_ual_PaymentsOfDividendsToParentCompany_f94f3398-d4f3-460a-a2b2-8a0f29d9f7c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a18a5f8a-f26d-481f-b45e-3386a1ce77f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_5818e5d0-1bd6-4352-8760-b7bf04ed53a7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a18a5f8a-f26d-481f-b45e-3386a1ce77f4" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_5818e5d0-1bd6-4352-8760-b7bf04ed53a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_1e0278cb-df44-4bb4-bf28-5108a38bb946" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a18a5f8a-f26d-481f-b45e-3386a1ce77f4" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_1e0278cb-df44-4bb4-bf28-5108a38bb946" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_5fde5de8-3bee-4cfd-87b1-e699fd614f53" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a18a5f8a-f26d-481f-b45e-3386a1ce77f4" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_5fde5de8-3bee-4cfd-87b1-e699fd614f53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_d32f50be-f244-4686-9ac4-b6a7b7660f21" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireShortTermInvestments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a18a5f8a-f26d-481f-b45e-3386a1ce77f4" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_d32f50be-f244-4686-9ac4-b6a7b7660f21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_c7340a2b-b6e0-469a-bca3-0331dd5a70af" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5f7705c7-2cd9-4de2-b3d9-2886386dc48d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c7340a2b-b6e0-469a-bca3-0331dd5a70af" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5f7705c7-2cd9-4de2-b3d9-2886386dc48d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a77d6d16-4813-4086-b571-3a613876a9c9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c7340a2b-b6e0-469a-bca3-0331dd5a70af" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a77d6d16-4813-4086-b571-3a613876a9c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bc207b7e-0169-40ac-a98b-556090f5b75b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c7340a2b-b6e0-469a-bca3-0331dd5a70af" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bc207b7e-0169-40ac-a98b-556090f5b75b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CondensedStatementsofConsolidatedCashFlowsUnauditedParenthetical" xlink:type="simple" xlink:href="ual-20210630.xsd#CondensedStatementsofConsolidatedCashFlowsUnauditedParenthetical"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CondensedStatementsofConsolidatedCashFlowsUnauditedParenthetical" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_bbc1c796-39a7-418c-918b-e4d6ff68dfde" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_37f0a412-3231-4d3f-a525-2d4d0ddb82d0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_bbc1c796-39a7-418c-918b-e4d6ff68dfde" xlink:to="loc_us-gaap_RestrictedCashCurrent_37f0a412-3231-4d3f-a525-2d4d0ddb82d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_633e98d4-e9b7-48cd-942e-2b3a3517c115" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_bbc1c796-39a7-418c-918b-e4d6ff68dfde" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_633e98d4-e9b7-48cd-942e-2b3a3517c115" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_e7d9efe1-0533-4f0f-b803-c7d418072220" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_bbc1c796-39a7-418c-918b-e4d6ff68dfde" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_e7d9efe1-0533-4f0f-b803-c7d418072220" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossComponentsofAccumulatedOtherComprehensiveIncomeNetofTaxDetails" xlink:type="simple" xlink:href="ual-20210630.xsd#AccumulatedOtherComprehensiveIncomeLossComponentsofAccumulatedOtherComprehensiveIncomeNetofTaxDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossComponentsofAccumulatedOtherComprehensiveIncomeNetofTaxDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_fe10040f-4402-41d2-a0d1-f15ce40ba370" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AociBeforeTaxAttributableToParent_fa800bba-2342-420b-a67c-4dc527b66dfd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AociBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_fe10040f-4402-41d2-a0d1-f15ce40ba370" xlink:to="loc_us-gaap_AociBeforeTaxAttributableToParent_fa800bba-2342-420b-a67c-4dc527b66dfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AociTaxAttributableToParent_b99ba1c4-1bd5-4c19-bf9f-2ae85a4f4405" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AociTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_fe10040f-4402-41d2-a0d1-f15ce40ba370" xlink:to="loc_us-gaap_AociTaxAttributableToParent_b99ba1c4-1bd5-4c19-bf9f-2ae85a4f4405" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_94443a10-dd8f-4eb3-9ad6-e1c9d4923cbd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_d3b8fe5d-9936-4b10-84d8-2b195ab5f49f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_94443a10-dd8f-4eb3-9ad6-e1c9d4923cbd" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_d3b8fe5d-9936-4b10-84d8-2b195ab5f49f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_537b4520-51c7-41f6-8aae-218ee8e7012a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_94443a10-dd8f-4eb3-9ad6-e1c9d4923cbd" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_537b4520-51c7-41f6-8aae-218ee8e7012a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_4245411b-8b99-4169-98f8-90fafb420497" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_3c076f07-be7f-43c6-8aee-ebb917a09876" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4245411b-8b99-4169-98f8-90fafb420497" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_3c076f07-be7f-43c6-8aee-ebb917a09876" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_a27ad2f6-c2e9-4476-8193-7f913450af4d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4245411b-8b99-4169-98f8-90fafb420497" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_a27ad2f6-c2e9-4476-8193-7f913450af4d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansComponentsofNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="ual-20210630.xsd#EmployeeBenefitPlansComponentsofNetPeriodicBenefitCostDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansComponentsofNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_c9f04b1d-8ba9-48df-bd81-cb9dfce65487" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_a67f3ef0-2182-42e4-a37b-dd0f3fa0dbd9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_c9f04b1d-8ba9-48df-bd81-cb9dfce65487" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_a67f3ef0-2182-42e4-a37b-dd0f3fa0dbd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSpecialAndContractualTerminationBenefits_10e8ce45-8b15-4cd7-824b-db640915b6b5" xlink:href="ual-20210630.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_c9f04b1d-8ba9-48df-bd81-cb9dfce65487" xlink:to="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSpecialAndContractualTerminationBenefits_10e8ce45-8b15-4cd7-824b-db640915b6b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_eb99e94c-8ced-49fe-9a74-50c6023d5943" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_c9f04b1d-8ba9-48df-bd81-cb9dfce65487" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_eb99e94c-8ced-49fe-9a74-50c6023d5943" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_74cd79c8-ad39-4ffe-aaab-7bb1e65669bb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_c9f04b1d-8ba9-48df-bd81-cb9dfce65487" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_74cd79c8-ad39-4ffe-aaab-7bb1e65669bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_9289d244-32d6-401d-91f1-d774aea379c0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanOtherCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_c9f04b1d-8ba9-48df-bd81-cb9dfce65487" xlink:to="loc_us-gaap_DefinedBenefitPlanOtherCosts_9289d244-32d6-401d-91f1-d774aea379c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_6ee81002-792d-49aa-a2be-f26acc803c23" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_c9f04b1d-8ba9-48df-bd81-cb9dfce65487" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_6ee81002-792d-49aa-a2be-f26acc803c23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_2731c7a2-fd61-44a7-a1bc-b68d91bf5e41" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_c9f04b1d-8ba9-48df-bd81-cb9dfce65487" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_2731c7a2-fd61-44a7-a1bc-b68d91bf5e41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits_3e824710-a070-4227-bc49-b9bd931b7529" xlink:href="ual-20210630.xsd#ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_c9f04b1d-8ba9-48df-bd81-cb9dfce65487" xlink:to="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits_3e824710-a070-4227-bc49-b9bd931b7529" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesSummaryofCommitmentsDetails" xlink:type="simple" xlink:href="ual-20210630.xsd#CommitmentsandContingenciesSummaryofCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesSummaryofCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_dea58209-1e06-43e6-937c-632c7fad6281" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_ec993e41-068c-40b0-bbca-63713210ac97" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_dea58209-1e06-43e6-937c-632c7fad6281" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_ec993e41-068c-40b0-bbca-63713210ac97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_ef66d613-03a8-4f6a-a66f-a4092615c674" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_dea58209-1e06-43e6-937c-632c7fad6281" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_ef66d613-03a8-4f6a-a66f-a4092615c674" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_4c2c7e1c-cc82-4427-a03d-2e0c1aafaaf5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_dea58209-1e06-43e6-937c-632c7fad6281" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_4c2c7e1c-cc82-4427-a03d-2e0c1aafaaf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_062d0d44-b934-42fb-8481-ed1c68712083" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_dea58209-1e06-43e6-937c-632c7fad6281" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_062d0d44-b934-42fb-8481-ed1c68712083" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_84422a3d-7efb-4298-9b2c-58111a654ebc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_dea58209-1e06-43e6-937c-632c7fad6281" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_84422a3d-7efb-4298-9b2c-58111a654ebc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_f0e0337f-da4b-4241-92ae-1169660c3c11" xlink:href="ual-20210630.xsd#ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_dea58209-1e06-43e6-937c-632c7fad6281" xlink:to="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_f0e0337f-da4b-4241-92ae-1169660c3c11" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsDetails" xlink:type="simple" xlink:href="ual-20210630.xsd#DebtContractualPrincipalPaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_d692c477-abb3-4aa5-8097-4ba905647087" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_6d23b6cd-4c84-4cd1-ac8f-a54c4e89dd81" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_d692c477-abb3-4aa5-8097-4ba905647087" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_6d23b6cd-4c84-4cd1-ac8f-a54c4e89dd81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_e6de5e47-19fa-441a-b4ca-e37f421c0ea9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_d692c477-abb3-4aa5-8097-4ba905647087" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_e6de5e47-19fa-441a-b4ca-e37f421c0ea9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_27db60ab-727f-4dea-85a4-d87582e4d87b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_d692c477-abb3-4aa5-8097-4ba905647087" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_27db60ab-727f-4dea-85a4-d87582e4d87b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_3703efd6-1df7-4601-95e7-b4c0b9cd6b19" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_d692c477-abb3-4aa5-8097-4ba905647087" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_3703efd6-1df7-4601-95e7-b4c0b9cd6b19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_765f92e9-1eb7-4fcb-b383-af2ee2ae6fed" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_d692c477-abb3-4aa5-8097-4ba905647087" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_765f92e9-1eb7-4fcb-b383-af2ee2ae6fed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_LongTermDebtMaturityAfterYearFour_771b84d0-8e24-4ca7-866a-6cdc49df9e10" xlink:href="ual-20210630.xsd#ual_LongTermDebtMaturityAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_d692c477-abb3-4aa5-8097-4ba905647087" xlink:to="loc_ual_LongTermDebtMaturityAfterYearFour_771b84d0-8e24-4ca7-866a-6cdc49df9e10" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesCreditsComponentsofSpecialChargesDetails" xlink:type="simple" xlink:href="ual-20210630.xsd#SpecialChargesCreditsComponentsofSpecialChargesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesCreditsComponentsofSpecialChargesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_d2b814e1-6b05-4d82-a697-69289519a57c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_9f9442f0-215d-4371-81c5-627a09a74198" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_d2b814e1-6b05-4d82-a697-69289519a57c" xlink:to="loc_us-gaap_AssetImpairmentCharges_9f9442f0-215d-4371-81c5-627a09a74198" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_048dff87-247a-4161-9338-eb29e0dcaeb1" xlink:href="ual-20210630.xsd#ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_d2b814e1-6b05-4d82-a697-69289519a57c" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_048dff87-247a-4161-9338-eb29e0dcaeb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PostemploymentBenefitsPeriodExpense_4951bd89-b6b3-4832-b13c-a20404adfa98" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PostemploymentBenefitsPeriodExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_d2b814e1-6b05-4d82-a697-69289519a57c" xlink:to="loc_us-gaap_PostemploymentBenefitsPeriodExpense_4951bd89-b6b3-4832-b13c-a20404adfa98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnusualOrInfrequentItemGainGross_8583a04e-b08d-4948-a722-369bf03ed6a5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_UnusualOrInfrequentItemGainGross"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_d2b814e1-6b05-4d82-a697-69289519a57c" xlink:to="loc_us-gaap_UnusualOrInfrequentItemGainGross_8583a04e-b08d-4948-a722-369bf03ed6a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_649ca0e5-edfb-4060-9235-f0ab6f95134f" xlink:href="ual-20210630.xsd#ual_SpecialItemsNetOfIncomeTaxBenefits"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_83c85c79-6c28-47eb-a079-f0f7066e8636" xlink:href="ual-20210630.xsd#ual_IncomeTaxExpenseBenefitSpecialCharges"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_649ca0e5-edfb-4060-9235-f0ab6f95134f" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_83c85c79-6c28-47eb-a079-f0f7066e8636" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_5d0fca94-c0ad-4036-8395-28c2a93c42e8" xlink:href="ual-20210630.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_649ca0e5-edfb-4060-9235-f0ab6f95134f" xlink:to="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_5d0fca94-c0ad-4036-8395-28c2a93c42e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_117c8054-3f31-4e05-8884-ae636328d1f5" xlink:href="ual-20210630.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_cf498be7-c336-48d3-85f1-a2cd8ce15192" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_117c8054-3f31-4e05-8884-ae636328d1f5" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_cf498be7-c336-48d3-85f1-a2cd8ce15192" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_c1fa174a-4eef-4c35-9303-f5224323e248" xlink:href="ual-20210630.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_117c8054-3f31-4e05-8884-ae636328d1f5" xlink:to="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_c1fa174a-4eef-4c35-9303-f5224323e248" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_6f35cc28-2f2c-4cca-bd55-1f20d3e95b32" xlink:href="ual-20210630.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnDebtExtinguishmentAndModificationNonoperating_e86bb3bc-8111-4335-a91d-b63cc6aa4209" xlink:href="ual-20210630.xsd#ual_GainLossOnDebtExtinguishmentAndModificationNonoperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_6f35cc28-2f2c-4cca-bd55-1f20d3e95b32" xlink:to="loc_ual_GainLossOnDebtExtinguishmentAndModificationNonoperating_e86bb3bc-8111-4335-a91d-b63cc6aa4209" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_b3a2ef66-a5fe-450b-a4b9-bc2adebf3459" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_6f35cc28-2f2c-4cca-bd55-1f20d3e95b32" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_b3a2ef66-a5fe-450b-a4b9-bc2adebf3459" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits_3583d9c7-2438-4048-8ac2-e844939708d7" xlink:href="ual-20210630.xsd#ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_6f35cc28-2f2c-4cca-bd55-1f20d3e95b32" xlink:to="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits_3583d9c7-2438-4048-8ac2-e844939708d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonOperating_4442d416-938e-45f7-b5e7-15bc399200c5" xlink:href="ual-20210630.xsd#ual_GainLossOnFinancialInstrumentsNonOperating"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_6f35cc28-2f2c-4cca-bd55-1f20d3e95b32" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonOperating_4442d416-938e-45f7-b5e7-15bc399200c5" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>


