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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:81421cba-6995-4c6e-85c2-8ef59bdb0d9b,g:930f9da7-dbea-4507-9601-4e3e0a65fb12-->
<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/StatementsofConsolidatedOperationsUAH" xlink:type="simple" xlink:href="ual-20231231.xsd#StatementsofConsolidatedOperationsUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedOperationsUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_b67a48e2-c6c7-4cef-b348-5bdb9f394561" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_68e86f58-67e6-452d-a433-5a34ce21e747" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b67a48e2-c6c7-4cef-b348-5bdb9f394561" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_68e86f58-67e6-452d-a433-5a34ce21e747" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_bbe3fa53-06c3-4715-afdd-5ea963d97b5f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b67a48e2-c6c7-4cef-b348-5bdb9f394561" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_bbe3fa53-06c3-4715-afdd-5ea963d97b5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_73a662fa-cdef-4982-b0a0-f28e2b358246" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_745cfef5-f1b1-4e6e-b1c5-8660306d4019" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_73a662fa-cdef-4982-b0a0-f28e2b358246" xlink:to="loc_us-gaap_InterestCostsIncurred_745cfef5-f1b1-4e6e-b1c5-8660306d4019" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_d69fd635-fefe-4383-b446-2f4e65b09f32" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_73a662fa-cdef-4982-b0a0-f28e2b358246" xlink:to="loc_us-gaap_InvestmentIncomeInterest_d69fd635-fefe-4383-b446-2f4e65b09f32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_d6d408a5-d4fa-4e88-873a-26873facf2b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestCostsCapitalizedAdjustment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_73a662fa-cdef-4982-b0a0-f28e2b358246" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_d6d408a5-d4fa-4e88-873a-26873facf2b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_d1dcf020-f802-47d8-9ab5-3f8fab6c0d65" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_73a662fa-cdef-4982-b0a0-f28e2b358246" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_d1dcf020-f802-47d8-9ab5-3f8fab6c0d65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_adb883f7-b867-494a-aac9-6c8b51310663" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_73a662fa-cdef-4982-b0a0-f28e2b358246" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_adb883f7-b867-494a-aac9-6c8b51310663" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_74c78c2c-7f28-4849-8a08-44d8bcdfede7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_79aa0aaa-8fba-42a0-a83c-c7859566ee1f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_74c78c2c-7f28-4849-8a08-44d8bcdfede7" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_79aa0aaa-8fba-42a0-a83c-c7859566ee1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_8de7f3b9-4630-497e-a7e1-945491f15d38" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_74c78c2c-7f28-4849-8a08-44d8bcdfede7" xlink:to="loc_us-gaap_CostsAndExpenses_8de7f3b9-4630-497e-a7e1-945491f15d38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_e3443dd9-ea1a-43dc-9db4-f7bdca6f5ccf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_4b3b4e2d-106b-4bf2-a8be-b65bdd953ebb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FuelCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e3443dd9-ea1a-43dc-9db4-f7bdca6f5ccf" xlink:to="loc_us-gaap_FuelCosts_4b3b4e2d-106b-4bf2-a8be-b65bdd953ebb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_39800cf3-7532-417b-a11c-767a17deb31f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e3443dd9-ea1a-43dc-9db4-f7bdca6f5ccf" xlink:to="loc_us-gaap_LaborAndRelatedExpense_39800cf3-7532-417b-a11c-767a17deb31f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LandingFeesAndOtherRentals_e6deb5e2-192a-4707-b424-a42ff22b1f3c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e3443dd9-ea1a-43dc-9db4-f7bdca6f5ccf" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_e6deb5e2-192a-4707-b424-a42ff22b1f3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_a79b2995-747d-46ff-93e7-7bd75de40abc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e3443dd9-ea1a-43dc-9db4-f7bdca6f5ccf" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_a79b2995-747d-46ff-93e7-7bd75de40abc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineCapacityPurchaseArrangements_3dd89401-b632-4ae9-97e2-3bd1a90527f1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AirlineCapacityPurchaseArrangements"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e3443dd9-ea1a-43dc-9db4-f7bdca6f5ccf" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_3dd89401-b632-4ae9-97e2-3bd1a90527f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_55044752-1b9f-4cfd-87a3-fe177b7c3636" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e3443dd9-ea1a-43dc-9db4-f7bdca6f5ccf" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_55044752-1b9f-4cfd-87a3-fe177b7c3636" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_2b5d6cf0-427c-49b9-b2a3-af96590bb41d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e3443dd9-ea1a-43dc-9db4-f7bdca6f5ccf" xlink:to="loc_us-gaap_SellingExpense_2b5d6cf0-427c-49b9-b2a3-af96590bb41d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftRental_82d933c1-4210-430d-89b3-530bc840bb8a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e3443dd9-ea1a-43dc-9db4-f7bdca6f5ccf" xlink:to="loc_us-gaap_AircraftRental_82d933c1-4210-430d-89b3-530bc840bb8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_1e22fe6b-e96c-4485-a98e-fc3257b6fac7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e3443dd9-ea1a-43dc-9db4-f7bdca6f5ccf" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_1e22fe6b-e96c-4485-a98e-fc3257b6fac7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_f9e08cfe-1a2f-4370-b1f9-086e44e8dfa8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e3443dd9-ea1a-43dc-9db4-f7bdca6f5ccf" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_f9e08cfe-1a2f-4370-b1f9-086e44e8dfa8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d0b0701b-bda7-4f4b-8351-5f06afaef150" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_6fb32583-10dd-4eea-a93f-332e93e47014" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d0b0701b-bda7-4f4b-8351-5f06afaef150" xlink:to="loc_us-gaap_OperatingIncomeLoss_6fb32583-10dd-4eea-a93f-332e93e47014" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_eb6505f6-0542-41be-a0a4-df6b80470e9e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d0b0701b-bda7-4f4b-8351-5f06afaef150" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_eb6505f6-0542-41be-a0a4-df6b80470e9e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedComprehensiveIncomeLossUAH" xlink:type="simple" xlink:href="ual-20231231.xsd#StatementsofConsolidatedComprehensiveIncomeLossUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedComprehensiveIncomeLossUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_813faab8-2bc7-4240-b583-bc51054be524" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_aa240eb9-a2e3-47f6-be3f-63a5a706dccc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_813faab8-2bc7-4240-b583-bc51054be524" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_aa240eb9-a2e3-47f6-be3f-63a5a706dccc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_ab2f06aa-fb43-466f-88d4-9d7821d2c208" xlink:href="ual-20231231.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_813faab8-2bc7-4240-b583-bc51054be524" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_ab2f06aa-fb43-466f-88d4-9d7821d2c208" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_0f33a230-f392-4667-96ed-ee2b178c43c5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c858944b-3a7e-4876-99aa-2af4867691cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0f33a230-f392-4667-96ed-ee2b178c43c5" xlink:to="loc_us-gaap_NetIncomeLoss_c858944b-3a7e-4876-99aa-2af4867691cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_cd9105d7-0f73-498c-ad9a-e950aefb8d58" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0f33a230-f392-4667-96ed-ee2b178c43c5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_cd9105d7-0f73-498c-ad9a-e950aefb8d58" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUAH" xlink:type="simple" xlink:href="ual-20231231.xsd#ConsolidatedBalanceSheetsUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_1063ea2c-2cda-45b2-a8c0-d45bd2713ccf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FlightEquipmentGross_a5335af6-5467-4eed-9c16-f694fbabee5a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1063ea2c-2cda-45b2-a8c0-d45bd2713ccf" xlink:to="loc_us-gaap_FlightEquipmentGross_a5335af6-5467-4eed-9c16-f694fbabee5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOther_36ca5eec-be43-493c-9133-53375b392b8e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1063ea2c-2cda-45b2-a8c0-d45bd2713ccf" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOther_36ca5eec-be43-493c-9133-53375b392b8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsOnFlightEquipment_6412d255-ee08-4f8a-9afd-b494d8c096e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1063ea2c-2cda-45b2-a8c0-d45bd2713ccf" xlink:to="loc_us-gaap_DepositsOnFlightEquipment_6412d255-ee08-4f8a-9afd-b494d8c096e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_eef30df5-0b99-4f66-92c1-4e8f698f28d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_205cbb4b-bc16-4961-9bc1-80d0f5e9c570" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_eef30df5-0b99-4f66-92c1-4e8f698f28d0" xlink:to="loc_us-gaap_AccountsPayableCurrent_205cbb4b-bc16-4961-9bc1-80d0f5e9c570" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e98ded07-e96d-4e7d-994f-86585b77f6b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_eef30df5-0b99-4f66-92c1-4e8f698f28d0" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e98ded07-e96d-4e7d-994f-86585b77f6b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_8f6c77a5-ea4c-4941-a405-26a7e1791c0d" xlink:href="ual-20231231.xsd#ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_eef30df5-0b99-4f66-92c1-4e8f698f28d0" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_8f6c77a5-ea4c-4941-a405-26a7e1791c0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_43f3b9bb-6311-4482-9393-8171a87d1718" xlink:href="ual-20231231.xsd#ual_ContractWithCustomerLiabilityCurrentFrequentFlyer"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_eef30df5-0b99-4f66-92c1-4e8f698f28d0" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_43f3b9bb-6311-4482-9393-8171a87d1718" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_8b8d165b-f70c-4ba5-864e-debf51be5535" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_eef30df5-0b99-4f66-92c1-4e8f698f28d0" xlink:to="loc_us-gaap_LongTermDebtCurrent_8b8d165b-f70c-4ba5-864e-debf51be5535" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherFinancialLiabilitiesCurrent_857f37f7-48a3-434d-ab7e-e09b18710930" xlink:href="ual-20231231.xsd#ual_OtherFinancialLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_eef30df5-0b99-4f66-92c1-4e8f698f28d0" xlink:to="loc_ual_OtherFinancialLiabilitiesCurrent_857f37f7-48a3-434d-ab7e-e09b18710930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_70aeed55-a66b-4cba-a808-885c1a045147" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_eef30df5-0b99-4f66-92c1-4e8f698f28d0" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_70aeed55-a66b-4cba-a808-885c1a045147" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_24047e63-0939-4429-8676-23090aaef57d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_eef30df5-0b99-4f66-92c1-4e8f698f28d0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_24047e63-0939-4429-8676-23090aaef57d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_da0e9a8b-59fe-4fca-8e29-3b0e984f3bd1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_eef30df5-0b99-4f66-92c1-4e8f698f28d0" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_da0e9a8b-59fe-4fca-8e29-3b0e984f3bd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2ecb0f95-9670-44ac-b76e-443799fb4924" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_90d6cc63-16af-4383-b887-d0b9b244c75d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2ecb0f95-9670-44ac-b76e-443799fb4924" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_90d6cc63-16af-4383-b887-d0b9b244c75d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_0141251b-b696-402a-90ce-6e3e4f4d3a96" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2ecb0f95-9670-44ac-b76e-443799fb4924" xlink:to="loc_us-gaap_ShortTermInvestments_0141251b-b696-402a-90ce-6e3e4f4d3a96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_afccfeeb-e2c9-4fcf-ae70-83be91bf6cd8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2ecb0f95-9670-44ac-b76e-443799fb4924" xlink:to="loc_us-gaap_RestrictedCashCurrent_afccfeeb-e2c9-4fcf-ae70-83be91bf6cd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_f21ae251-7d98-4179-b83f-8a5b66568c2f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2ecb0f95-9670-44ac-b76e-443799fb4924" xlink:to="loc_us-gaap_ReceivablesNetCurrent_f21ae251-7d98-4179-b83f-8a5b66568c2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineRelatedInventoryNet_d78e01fa-19a5-4224-b971-0d62fbd4e3e0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2ecb0f95-9670-44ac-b76e-443799fb4924" xlink:to="loc_us-gaap_AirlineRelatedInventoryNet_d78e01fa-19a5-4224-b971-0d62fbd4e3e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_4e413224-cd0b-4f6e-9fee-e4751252be62" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2ecb0f95-9670-44ac-b76e-443799fb4924" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_4e413224-cd0b-4f6e-9fee-e4751252be62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_86abea57-98ca-4493-a487-caebd71b2b0e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_7835fbdd-f9f0-4d9a-b2d8-f4bb619cda36" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_86abea57-98ca-4493-a487-caebd71b2b0e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_7835fbdd-f9f0-4d9a-b2d8-f4bb619cda36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_b4e58004-9b17-4f55-93d4-57981c97a360" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_86abea57-98ca-4493-a487-caebd71b2b0e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_b4e58004-9b17-4f55-93d4-57981c97a360" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_cdec8448-1b2a-4137-ba60-546efd8fea85" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_6309c1ab-5666-4553-a7d2-46e6ff5cc188" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cdec8448-1b2a-4137-ba60-546efd8fea85" xlink:to="loc_us-gaap_PreferredStockValue_6309c1ab-5666-4553-a7d2-46e6ff5cc188" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_514db902-8422-4ecd-bbd7-a840a9abbb51" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cdec8448-1b2a-4137-ba60-546efd8fea85" xlink:to="loc_us-gaap_CommonStockValue_514db902-8422-4ecd-bbd7-a840a9abbb51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_456a4780-0031-4986-9c64-631b5e76155b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cdec8448-1b2a-4137-ba60-546efd8fea85" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_456a4780-0031-4986-9c64-631b5e76155b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_2ca4b8f8-5db7-4bbd-95d0-f9fbf9186b62" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cdec8448-1b2a-4137-ba60-546efd8fea85" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_2ca4b8f8-5db7-4bbd-95d0-f9fbf9186b62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_32049686-e70d-436e-83c5-b431f0e6b677" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_cdec8448-1b2a-4137-ba60-546efd8fea85" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_32049686-e70d-436e-83c5-b431f0e6b677" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_b3c4e653-dcc8-498b-8e57-a63f07833986" xlink:href="ual-20231231.xsd#ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_cdec8448-1b2a-4137-ba60-546efd8fea85" xlink:to="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_b3c4e653-dcc8-498b-8e57-a63f07833986" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_9d52e0c1-b403-47e0-bd7c-3c7b9480bc84" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_cdec8448-1b2a-4137-ba60-546efd8fea85" xlink:to="loc_us-gaap_TreasuryStockCommonValue_9d52e0c1-b403-47e0-bd7c-3c7b9480bc84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_3ef241e8-22ca-49f9-9866-35022ae7d8fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_aa1866ef-2f5d-4407-ae62-e39ab82d8ff1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3ef241e8-22ca-49f9-9866-35022ae7d8fc" xlink:to="loc_us-gaap_AssetsCurrent_aa1866ef-2f5d-4407-ae62-e39ab82d8ff1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_a57480c0-07bf-4ca5-b0fb-027712bc3773" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3ef241e8-22ca-49f9-9866-35022ae7d8fc" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_a57480c0-07bf-4ca5-b0fb-027712bc3773" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_ff8c0893-0509-4a73-9457-30c82a1f6ab3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3ef241e8-22ca-49f9-9866-35022ae7d8fc" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_ff8c0893-0509-4a73-9457-30c82a1f6ab3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_65aae578-6b94-46f2-8630-72ff8a4c64b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3ef241e8-22ca-49f9-9866-35022ae7d8fc" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_65aae578-6b94-46f2-8630-72ff8a4c64b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_240db49e-3e8e-4fac-8e26-31d94c2bd0fe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_cd3ca257-5500-4ad9-8e67-d7fccaffb70d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_240db49e-3e8e-4fac-8e26-31d94c2bd0fe" xlink:to="loc_us-gaap_Goodwill_cd3ca257-5500-4ad9-8e67-d7fccaffb70d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_0c3d6cb7-3306-45d3-af89-a9a085e1c62e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_240db49e-3e8e-4fac-8e26-31d94c2bd0fe" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_0c3d6cb7-3306-45d3-af89-a9a085e1c62e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_fc945401-5150-4a8c-827e-37ba2a495d7a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_240db49e-3e8e-4fac-8e26-31d94c2bd0fe" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_fc945401-5150-4a8c-827e-37ba2a495d7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_967e0042-bc9d-443c-9e27-f9433952b366" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_240db49e-3e8e-4fac-8e26-31d94c2bd0fe" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_967e0042-bc9d-443c-9e27-f9433952b366" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_cbb827c0-b8fd-4a28-b53e-098d32b1bf37" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_240db49e-3e8e-4fac-8e26-31d94c2bd0fe" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_cbb827c0-b8fd-4a28-b53e-098d32b1bf37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_5952264c-4b23-4a81-a7b6-a6eb8ce9bf46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_e7026f42-9c57-450c-a3d7-3e333a2f7cb9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5952264c-4b23-4a81-a7b6-a6eb8ce9bf46" xlink:to="loc_us-gaap_LiabilitiesCurrent_e7026f42-9c57-450c-a3d7-3e333a2f7cb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_40125357-dae0-48ad-b057-52e41920c646" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5952264c-4b23-4a81-a7b6-a6eb8ce9bf46" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_40125357-dae0-48ad-b057-52e41920c646" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7e817026-674e-41e3-b219-f93916d9035a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5952264c-4b23-4a81-a7b6-a6eb8ce9bf46" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7e817026-674e-41e3-b219-f93916d9035a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_5cd06c33-02df-40c4-8442-aa1d52e1dacc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_5952264c-4b23-4a81-a7b6-a6eb8ce9bf46" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_5cd06c33-02df-40c4-8442-aa1d52e1dacc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_fde63ab3-23ec-42e4-bd98-f2603f2cfb4a" xlink:href="ual-20231231.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_5952264c-4b23-4a81-a7b6-a6eb8ce9bf46" xlink:to="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_fde63ab3-23ec-42e4-bd98-f2603f2cfb4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_da880148-6bca-4732-98a1-969b13675035" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5952264c-4b23-4a81-a7b6-a6eb8ce9bf46" xlink:to="loc_us-gaap_CommitmentsAndContingencies_da880148-6bca-4732-98a1-969b13675035" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_7de36f4b-fb57-4f3a-809e-cebb70dfe141" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5952264c-4b23-4a81-a7b6-a6eb8ce9bf46" xlink:to="loc_us-gaap_StockholdersEquity_7de36f4b-fb57-4f3a-809e-cebb70dfe141" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_a438e625-ba8d-4b1f-bba9-3f77770a1175" xlink:href="ual-20231231.xsd#ual_OtherLiabilitiesAndDeferredCreditsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_bd57ad04-8439-4f37-ac70-af0d41140ad0" xlink:href="ual-20231231.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_a438e625-ba8d-4b1f-bba9-3f77770a1175" xlink:to="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_bd57ad04-8439-4f37-ac70-af0d41140ad0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_fa7533ad-b310-45d6-b86e-8cff0b18bc24" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_a438e625-ba8d-4b1f-bba9-3f77770a1175" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_fa7533ad-b310-45d6-b86e-8cff0b18bc24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_9a779ef6-d495-4e1c-b431-8a5746486a5d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a438e625-ba8d-4b1f-bba9-3f77770a1175" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_9a779ef6-d495-4e1c-b431-8a5746486a5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_7fb0bd27-180d-4ecb-b90e-d8c166d98da0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_a438e625-ba8d-4b1f-bba9-3f77770a1175" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_7fb0bd27-180d-4ecb-b90e-d8c166d98da0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherFinancialLiabilitiesNoncurrent_41a41ef7-52b0-4764-9c6f-4ebe3a01eb2e" xlink:href="ual-20231231.xsd#ual_OtherFinancialLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_a438e625-ba8d-4b1f-bba9-3f77770a1175" xlink:to="loc_ual_OtherFinancialLiabilitiesNoncurrent_41a41ef7-52b0-4764-9c6f-4ebe3a01eb2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_8d1ee95a-19d3-4c91-9f93-39b4807e1a95" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_a438e625-ba8d-4b1f-bba9-3f77770a1175" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_8d1ee95a-19d3-4c91-9f93-39b4807e1a95" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedCashFlowsUAH" xlink:type="simple" xlink:href="ual-20231231.xsd#StatementsofConsolidatedCashFlowsUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedCashFlowsUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1a568cb6-b101-4c1e-af0d-19fd3dd50a19" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_01d4181f-96f2-4155-8200-435b7b094fc5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1a568cb6-b101-4c1e-af0d-19fd3dd50a19" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_01d4181f-96f2-4155-8200-435b7b094fc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_5c7e7ec8-eab2-4288-b9c8-48e94a3b76a4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1a568cb6-b101-4c1e-af0d-19fd3dd50a19" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_5c7e7ec8-eab2-4288-b9c8-48e94a3b76a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f9c57014-265d-43d3-92eb-93883e2dd5ed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1a568cb6-b101-4c1e-af0d-19fd3dd50a19" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f9c57014-265d-43d3-92eb-93883e2dd5ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_148f4153-6dca-489f-a703-042e08807fa0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1a568cb6-b101-4c1e-af0d-19fd3dd50a19" xlink:to="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_148f4153-6dca-489f-a703-042e08807fa0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_000fa864-459a-4d9c-9c6e-bcd943af43d4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8bdbe37d-1820-4d1d-8d76-b24175be09b1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_000fa864-459a-4d9c-9c6e-bcd943af43d4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8bdbe37d-1820-4d1d-8d76-b24175be09b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_39fbb091-e2a5-43e7-b1a4-fbe8cdba39b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_000fa864-459a-4d9c-9c6e-bcd943af43d4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_39fbb091-e2a5-43e7-b1a4-fbe8cdba39b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9bcc24a8-3592-4c6d-92f1-b949b4ce017c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_000fa864-459a-4d9c-9c6e-bcd943af43d4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9bcc24a8-3592-4c6d-92f1-b949b4ce017c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2d8a7847-2296-4176-8654-9a4e11d89c0e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_548c7a65-f005-4298-ab19-456ec3655157" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2d8a7847-2296-4176-8654-9a4e11d89c0e" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_548c7a65-f005-4298-ab19-456ec3655157" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_0fddf390-ac08-49c5-b876-51f85d76a0f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2d8a7847-2296-4176-8654-9a4e11d89c0e" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_0fddf390-ac08-49c5-b876-51f85d76a0f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_0684ba7b-5290-42bc-9ae6-a63b81ded500" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2d8a7847-2296-4176-8654-9a4e11d89c0e" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_0684ba7b-5290-42bc-9ae6-a63b81ded500" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f35b4bde-cfe6-4fae-83e8-9f539d22a10b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2d8a7847-2296-4176-8654-9a4e11d89c0e" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f35b4bde-cfe6-4fae-83e8-9f539d22a10b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f03b0da9-4e51-4912-93c4-267071e56e90" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2d8a7847-2296-4176-8654-9a4e11d89c0e" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f03b0da9-4e51-4912-93c4-267071e56e90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_e62f9b8e-631a-42b9-b7a8-07cb2897616e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_e62f9b8e-631a-42b9-b7a8-07cb2897616e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_4bbc945b-10b5-4ac0-b3ea-31230c1528fa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCostsAndAssetImpairmentCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_4bbc945b-10b5-4ac0-b3ea-31230c1528fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_58cbbcae-c317-480a-9421-289abfcfdb0f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_58cbbcae-c317-480a-9421-289abfcfdb0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_f191050d-1030-42b0-9120-8a52fe2b594e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_f191050d-1030-42b0-9120-8a52fe2b594e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_12c6a51a-47a2-42c7-9e81-2e8aa488e7d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_12c6a51a-47a2-42c7-9e81-2e8aa488e7d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncreaseDecreaseinContractwithCustomerLiabilityFrequentFlyer_eb29e296-a6b0-4fc2-a55d-308b16b916cb" xlink:href="ual-20231231.xsd#ual_IncreaseDecreaseinContractwithCustomerLiabilityFrequentFlyer"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_ual_IncreaseDecreaseinContractwithCustomerLiabilityFrequentFlyer_eb29e296-a6b0-4fc2-a55d-308b16b916cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_71f1aea7-cebc-4090-8284-f24d8e455608" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_71f1aea7-cebc-4090-8284-f24d8e455608" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseDueFromAffiliates_1e741912-4a23-453a-a9ae-3ae57309f529" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_us-gaap_IncreaseDecreaseDueFromAffiliates_1e741912-4a23-453a-a9ae-3ae57309f529" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncreaseDecreaseInContractWithCustomerLiabilityAdvanceTicketSales_963d5f6c-91b6-4128-ae98-e7f4c597fa21" xlink:href="ual-20231231.xsd#ual_IncreaseDecreaseInContractWithCustomerLiabilityAdvanceTicketSales"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_ual_IncreaseDecreaseInContractWithCustomerLiabilityAdvanceTicketSales_963d5f6c-91b6-4128-ae98-e7f4c597fa21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_8bac2600-262b-40fe-ab89-e48d04daf01c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_8bac2600-262b-40fe-ab89-e48d04daf01c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_fdcffa5e-b284-4280-9320-6de403571322" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_fdcffa5e-b284-4280-9320-6de403571322" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_ba7d2fdd-2c63-4662-9402-834fe6e1227f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_us-gaap_NetIncomeLoss_ba7d2fdd-2c63-4662-9402-834fe6e1227f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_20c66c21-4bca-40d5-8de4-ff36e3140f80" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_20c66c21-4bca-40d5-8de4-ff36e3140f80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c47457f5-aecb-4e5b-8e83-18bf6652dee1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_627f74fd-168f-4c5e-9f37-6577bfb44081" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c47457f5-aecb-4e5b-8e83-18bf6652dee1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SignificantAccountingPoliciesReconciliationofCashCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="ual-20231231.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_eed361fa-e28d-42b9-a543-f99d48ab36c8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_fad4c15d-7ac3-4d93-a574-bc8a5307111f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_eed361fa-e28d-42b9-a543-f99d48ab36c8" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_fad4c15d-7ac3-4d93-a574-bc8a5307111f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_2a83fb52-211d-493a-8108-dc87e89e753f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_eed361fa-e28d-42b9-a543-f99d48ab36c8" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_2a83fb52-211d-493a-8108-dc87e89e753f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_f2dcb566-93b9-4c43-858b-7582210ab0a4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_eed361fa-e28d-42b9-a543-f99d48ab36c8" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_f2dcb566-93b9-4c43-858b-7582210ab0a4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareDetails" xlink:type="simple" xlink:href="ual-20231231.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_14b3adce-7d5a-4829-b8d1-198f315e3d5e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3f3b156b-2f35-497a-9698-e53014e1dcab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_14b3adce-7d5a-4829-b8d1-198f315e3d5e" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3f3b156b-2f35-497a-9698-e53014e1dcab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_93c32b4a-64aa-44b1-8b7c-9f6ddeb3efd1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_14b3adce-7d5a-4829-b8d1-198f315e3d5e" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_93c32b4a-64aa-44b1-8b7c-9f6ddeb3efd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_eef4a452-d99f-4632-a079-024f650f8e3f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_14b3adce-7d5a-4829-b8d1-198f315e3d5e" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_eef4a452-d99f-4632-a079-024f650f8e3f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossComponentsoftheCompanysAOCIDetails" xlink:type="simple" xlink:href="ual-20231231.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_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_8e829eda-ebc4-495a-9bda-1ef828d5c46f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_a4092bfc-edca-4c47-946d-04f215fd6527" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8e829eda-ebc4-495a-9bda-1ef828d5c46f" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_a4092bfc-edca-4c47-946d-04f215fd6527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_1c1e79be-9e9e-41a5-adb3-423a1682036c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8e829eda-ebc4-495a-9bda-1ef828d5c46f" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_1c1e79be-9e9e-41a5-adb3-423a1682036c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_47585a2c-d751-4d3d-b057-d6e49ea6f726" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_06d7c2da-bd20-4d69-97b6-993d255dd2b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_47585a2c-d751-4d3d-b057-d6e49ea6f726" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_06d7c2da-bd20-4d69-97b6-993d255dd2b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_4fe815e1-32d3-40eb-8931-941401129ea1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_47585a2c-d751-4d3d-b057-d6e49ea6f726" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_4fe815e1-32d3-40eb-8931-941401129ea1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesIncomeTaxProvisionBenefitDifferedfromAmountsComputedattheStatutoryFederalIncomeTaxRateandSignificantComponentsDetails" xlink:type="simple" xlink:href="ual-20231231.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_9cb42a80-9ce8-4bc9-80e5-c867aec4dfca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_6398d883-e0e1-4bc5-b368-4026cca1bb2a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9cb42a80-9ce8-4bc9-80e5-c867aec4dfca" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_6398d883-e0e1-4bc5-b368-4026cca1bb2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e2042440-3372-4262-89f6-e8993511e1f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9cb42a80-9ce8-4bc9-80e5-c867aec4dfca" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e2042440-3372-4262-89f6-e8993511e1f7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesIncomeTaxProvisionBenefitDifferedfromAmountsComputedattheStatutoryFederalIncomeTaxRateandSignificantComponentsDetails_1" xlink:type="simple" xlink:href="ual-20231231.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_802a0dd0-f3f9-4e24-9342-7ca848b84c49" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_abccafce-ee9b-49f7-bc67-974756dec11f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_802a0dd0-f3f9-4e24-9342-7ca848b84c49" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_abccafce-ee9b-49f7-bc67-974756dec11f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_b40321e7-5b2f-484a-a380-374b6f703127" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_802a0dd0-f3f9-4e24-9342-7ca848b84c49" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_b40321e7-5b2f-484a-a380-374b6f703127" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment_1c98af94-d3b3-4be1-8285-c327af6e4567" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_802a0dd0-f3f9-4e24-9342-7ca848b84c49" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseMealsAndEntertainment_1c98af94-d3b3-4be1-8285-c327af6e4567" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_6f6280e1-e18d-4516-90a1-c20d9dab72ca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_802a0dd0-f3f9-4e24-9342-7ca848b84c49" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_6f6280e1-e18d-4516-90a1-c20d9dab72ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_0a2cd454-efdb-4eb9-a47a-84160d728b46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_802a0dd0-f3f9-4e24-9342-7ca848b84c49" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_0a2cd454-efdb-4eb9-a47a-84160d728b46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_79f66e7b-4230-47c9-9b36-237c28e4a0d9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_802a0dd0-f3f9-4e24-9342-7ca848b84c49" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_79f66e7b-4230-47c9-9b36-237c28e4a0d9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesTemporaryDifferencesandCarryforwardsGivingRisetoDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="ual-20231231.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_aea8ec59-049c-4613-ac7d-45f685f8774d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_348daa3e-ce11-4d50-bef7-d66624b35e94" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_aea8ec59-049c-4613-ac7d-45f685f8774d" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_348daa3e-ce11-4d50-bef7-d66624b35e94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_f5f8f534-e86f-4201-8ef6-cb9ff8c41bfb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_aea8ec59-049c-4613-ac7d-45f685f8774d" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_f5f8f534-e86f-4201-8ef6-cb9ff8c41bfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_80f1a0b7-6436-4486-a9b4-52aeacb6ec70" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_aea8ec59-049c-4613-ac7d-45f685f8774d" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_80f1a0b7-6436-4486-a9b4-52aeacb6ec70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_75ec4028-f37f-4a3b-86bc-7791faf57ae0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_2b2a5b65-fe4f-4009-83f4-0d93109c9a51" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_75ec4028-f37f-4a3b-86bc-7791faf57ae0" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_2b2a5b65-fe4f-4009-83f4-0d93109c9a51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_59e9e8a4-b506-477e-9b2b-32344b29642e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_75ec4028-f37f-4a3b-86bc-7791faf57ae0" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_59e9e8a4-b506-477e-9b2b-32344b29642e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_f04ec899-de3a-4b46-baaf-d658e3058dbd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetInterestCarryforward_4dacb8b1-3540-4080-afda-a9bd49d94384" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetInterestCarryforward"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f04ec899-de3a-4b46-baaf-d658e3058dbd" xlink:to="loc_us-gaap_DeferredTaxAssetInterestCarryforward_4dacb8b1-3540-4080-afda-a9bd49d94384" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsDeferredIncome_17c19c27-4d57-49b4-b8b1-bb68d5c0fc6d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsDeferredIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f04ec899-de3a-4b46-baaf-d658e3058dbd" xlink:to="loc_us-gaap_DeferredTaxAssetsDeferredIncome_17c19c27-4d57-49b4-b8b1-bb68d5c0fc6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_8c1241d1-ce35-4114-a394-82e5617ff86a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f04ec899-de3a-4b46-baaf-d658e3058dbd" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_8c1241d1-ce35-4114-a394-82e5617ff86a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_929df38a-709d-4ed2-89d2-2fcd4d4eda59" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f04ec899-de3a-4b46-baaf-d658e3058dbd" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_929df38a-709d-4ed2-89d2-2fcd4d4eda59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_a2871273-4b2e-45e9-9a7f-b83dba3b7adf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f04ec899-de3a-4b46-baaf-d658e3058dbd" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_a2871273-4b2e-45e9-9a7f-b83dba3b7adf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_b9f8236a-115d-4891-8c98-f9798ef23d15" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f04ec899-de3a-4b46-baaf-d658e3058dbd" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_b9f8236a-115d-4891-8c98-f9798ef23d15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DeferredTaxAssetsOtherFinancialLiability_0634e491-ce41-4579-84c2-3454249ad36d" xlink:href="ual-20231231.xsd#ual_DeferredTaxAssetsOtherFinancialLiability"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f04ec899-de3a-4b46-baaf-d658e3058dbd" xlink:to="loc_ual_DeferredTaxAssetsOtherFinancialLiability_0634e491-ce41-4579-84c2-3454249ad36d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DeferredTaxAssetLeasingArrangements_98a838d7-2ec0-4687-b780-2f4ed4c55322" xlink:href="ual-20231231.xsd#ual_DeferredTaxAssetLeasingArrangements"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f04ec899-de3a-4b46-baaf-d658e3058dbd" xlink:to="loc_ual_DeferredTaxAssetLeasingArrangements_98a838d7-2ec0-4687-b780-2f4ed4c55322" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_a831f52b-1c6e-4ce9-9503-e9c5a7608a8f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_dd585b35-7387-4e73-8fc8-f84d01566b3a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_DeferredTaxAssetsLiabilitiesNet_a831f52b-1c6e-4ce9-9503-e9c5a7608a8f" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_dd585b35-7387-4e73-8fc8-f84d01566b3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_022f1821-96dd-41dd-8332-1e49b3304223" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_DeferredTaxAssetsLiabilitiesNet_a831f52b-1c6e-4ce9-9503-e9c5a7608a8f" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_022f1821-96dd-41dd-8332-1e49b3304223" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionPostretirementAndOtherEmployeeBenefitPlansReconciliationoftheChangeinBenefitObligationandPlanAssetFundedStatusandAmountsRecognizedintheFinancialStatementsDetails" xlink:type="simple" xlink:href="ual-20231231.xsd#PensionPostretirementAndOtherEmployeeBenefitPlansReconciliationoftheChangeinBenefitObligationandPlanAssetFundedStatusandAmountsRecognizedintheFinancialStatementsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionPostretirementAndOtherEmployeeBenefitPlansReconciliationoftheChangeinBenefitObligationandPlanAssetFundedStatusandAmountsRecognizedintheFinancialStatementsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_cbfcf486-d491-4ea9-8b0f-bc97ba3e5534" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_cc61f633-557d-4c5d-b049-fb2638f0a5b8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cbfcf486-d491-4ea9-8b0f-bc97ba3e5534" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_cc61f633-557d-4c5d-b049-fb2638f0a5b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_8c077c02-ac05-4486-aa3f-69b4e6c31dc3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cbfcf486-d491-4ea9-8b0f-bc97ba3e5534" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_8c077c02-ac05-4486-aa3f-69b4e6c31dc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_2006854f-dcf5-4eb9-ac69-18f937dd618e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cbfcf486-d491-4ea9-8b0f-bc97ba3e5534" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_2006854f-dcf5-4eb9-ac69-18f937dd618e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_06b25bb7-fb65-45db-a12e-9e66c07b5e8e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_66786365-df06-4740-9bd3-bac3a01e4dc3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_06b25bb7-fb65-45db-a12e-9e66c07b5e8e" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_66786365-df06-4740-9bd3-bac3a01e4dc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_168f0ed1-da9a-4b15-aa0b-81189cb945af" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_06b25bb7-fb65-45db-a12e-9e66c07b5e8e" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_168f0ed1-da9a-4b15-aa0b-81189cb945af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_a197a0d5-87b4-43c5-95ea-cacd7796cf9a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_cdab569f-f046-4dbd-94f4-06b9d80629d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a197a0d5-87b4-43c5-95ea-cacd7796cf9a" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_cdab569f-f046-4dbd-94f4-06b9d80629d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_a6a1873b-723c-417e-8b2f-d9a5e9ec7f35" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a197a0d5-87b4-43c5-95ea-cacd7796cf9a" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_a6a1873b-723c-417e-8b2f-d9a5e9ec7f35" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PensionPostretirementAndOtherEmployeeBenefitPlansComponentsofNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="ual-20231231.xsd#PensionPostretirementAndOtherEmployeeBenefitPlansComponentsofNetPeriodicBenefitCostDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PensionPostretirementAndOtherEmployeeBenefitPlansComponentsofNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_faee4238-3500-4f84-8f19-0ce7d238867a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_d93ca184-7e9a-4f1f-ab50-ba2b8b9c21fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_faee4238-3500-4f84-8f19-0ce7d238867a" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_d93ca184-7e9a-4f1f-ab50-ba2b8b9c21fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_eab15cbb-8bb3-456e-bbe7-fa8d39e48804" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_faee4238-3500-4f84-8f19-0ce7d238867a" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_eab15cbb-8bb3-456e-bbe7-fa8d39e48804" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_599155a4-f005-4763-92b7-d05361ebbe9f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_faee4238-3500-4f84-8f19-0ce7d238867a" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_599155a4-f005-4763-92b7-d05361ebbe9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_449c6af6-9188-45b9-9aaf-fddf2c6ff481" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_faee4238-3500-4f84-8f19-0ce7d238867a" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_449c6af6-9188-45b9-9aaf-fddf2c6ff481" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_624f2b64-b6eb-4e10-80cb-3ec4ca759753" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_faee4238-3500-4f84-8f19-0ce7d238867a" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_624f2b64-b6eb-4e10-80cb-3ec4ca759753" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSpecialAndContractualTerminationBenefits_76c0355b-634a-497e-a340-78032d556bfc" xlink:href="ual-20231231.xsd#ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSpecialAndContractualTerminationBenefits"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_faee4238-3500-4f84-8f19-0ce7d238867a" xlink:to="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSpecialAndContractualTerminationBenefits_76c0355b-634a-497e-a340-78032d556bfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments_32441622-e751-4986-8b5e-993da94c00bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_faee4238-3500-4f84-8f19-0ce7d238867a" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToCurtailments_32441622-e751-4986-8b5e-993da94c00bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_043d065b-e01a-4b13-8129-82e0347a278a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanOtherCosts"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_faee4238-3500-4f84-8f19-0ce7d238867a" xlink:to="loc_us-gaap_DefinedBenefitPlanOtherCosts_043d065b-e01a-4b13-8129-82e0347a278a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtSummaryofLongTermDebtDetails" xlink:type="simple" xlink:href="ual-20231231.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_2eac3944-f572-4cf9-81b7-0cb1f2487bf8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_64b4b3fa-15f1-4210-9126-f80324c04671" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2eac3944-f572-4cf9-81b7-0cb1f2487bf8" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_64b4b3fa-15f1-4210-9126-f80324c04671" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_8c87d497-d039-4886-8143-bc1fefd0fc42" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2eac3944-f572-4cf9-81b7-0cb1f2487bf8" xlink:to="loc_us-gaap_LongTermDebtCurrent_8c87d497-d039-4886-8143-bc1fefd0fc42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_98e8f815-8376-43a0-ae78-a3399cf5f691" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2eac3944-f572-4cf9-81b7-0cb1f2487bf8" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_98e8f815-8376-43a0-ae78-a3399cf5f691" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsunderOutstandingLongTermDebtAgreementsDetails" xlink:type="simple" xlink:href="ual-20231231.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_08f4b91d-f322-416e-907d-113e49d6a1cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_7a55f8d2-6469-4091-8d43-70ba7e4264c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_08f4b91d-f322-416e-907d-113e49d6a1cb" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_7a55f8d2-6469-4091-8d43-70ba7e4264c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_f5c873ac-7948-4033-a9b2-e1078026483b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_08f4b91d-f322-416e-907d-113e49d6a1cb" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_f5c873ac-7948-4033-a9b2-e1078026483b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_514233ec-6e21-400d-83c6-a212e8800adf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_08f4b91d-f322-416e-907d-113e49d6a1cb" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_514233ec-6e21-400d-83c6-a212e8800adf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_1f9f4e79-1de4-450d-a598-120d5a2b1b0f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_08f4b91d-f322-416e-907d-113e49d6a1cb" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_1f9f4e79-1de4-450d-a598-120d5a2b1b0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_a8844e43-51cd-405a-9fe4-6af7dc7d2216" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_08f4b91d-f322-416e-907d-113e49d6a1cb" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_a8844e43-51cd-405a-9fe4-6af7dc7d2216" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_198ff24c-6c60-49f5-9e96-2c1433003735" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_08f4b91d-f322-416e-907d-113e49d6a1cb" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_198ff24c-6c60-49f5-9e96-2c1433003735" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsComponentsofLeaseCostDetails" xlink:type="simple" xlink:href="ual-20231231.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_26df0e19-7da1-40f6-bebe-a69c83bc6932" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_5eab892d-311b-4ca8-ba56-cfc6790d6d42" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_26df0e19-7da1-40f6-bebe-a69c83bc6932" xlink:to="loc_us-gaap_OperatingLeaseCost_5eab892d-311b-4ca8-ba56-cfc6790d6d42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_VariableAndShortTermLeaseCost_0d180ac8-c1a0-4404-b5dc-43f89cdd8625" xlink:href="ual-20231231.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_26df0e19-7da1-40f6-bebe-a69c83bc6932" xlink:to="loc_ual_VariableAndShortTermLeaseCost_0d180ac8-c1a0-4404-b5dc-43f89cdd8625" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_337581cd-de6d-40e3-b974-184ea9ee54fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_26df0e19-7da1-40f6-bebe-a69c83bc6932" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_337581cd-de6d-40e3-b974-184ea9ee54fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_56b9ea4a-103d-402b-a208-34ee0bf45ecb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_26df0e19-7da1-40f6-bebe-a69c83bc6932" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_56b9ea4a-103d-402b-a208-34ee0bf45ecb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_38c77151-f3b7-431d-a29e-c4f0f7f72fed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_26df0e19-7da1-40f6-bebe-a69c83bc6932" xlink:to="loc_us-gaap_SubleaseIncome_38c77151-f3b7-431d-a29e-c4f0f7f72fed" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="ual-20231231.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_FinanceLeaseLiabilityPaymentsDue_abd9723d-e1c4-4649-8f59-a1ac75970fcc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_f1748b59-9a71-4bdf-a954-c77d538cf0e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_abd9723d-e1c4-4649-8f59-a1ac75970fcc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_f1748b59-9a71-4bdf-a954-c77d538cf0e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_b586c2d2-f0a3-43e2-aa73-829efc0b787d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_abd9723d-e1c4-4649-8f59-a1ac75970fcc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_b586c2d2-f0a3-43e2-aa73-829efc0b787d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_a1cedaab-4d08-469e-a863-f9d77c61e138" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_abd9723d-e1c4-4649-8f59-a1ac75970fcc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_a1cedaab-4d08-469e-a863-f9d77c61e138" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_99d5731e-ab44-4df4-b1ce-ee47a9c9a430" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_abd9723d-e1c4-4649-8f59-a1ac75970fcc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_99d5731e-ab44-4df4-b1ce-ee47a9c9a430" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_e47341dd-806f-4985-b27c-83852717c7f9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_abd9723d-e1c4-4649-8f59-a1ac75970fcc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_e47341dd-806f-4985-b27c-83852717c7f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_62be92ca-11a1-4eaa-a310-40a4c08980f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_abd9723d-e1c4-4649-8f59-a1ac75970fcc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_62be92ca-11a1-4eaa-a310-40a4c08980f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_b8eb1a5e-a83c-4e43-b4b3-ac1cbec85ca9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_f01178bc-c4ae-45ae-b50d-10f68343472f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_b8eb1a5e-a83c-4e43-b4b3-ac1cbec85ca9" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_f01178bc-c4ae-45ae-b50d-10f68343472f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_bb4501c3-6053-4afd-91a2-c9d40748dfcc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_FinanceLeaseLiability_b8eb1a5e-a83c-4e43-b4b3-ac1cbec85ca9" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_bb4501c3-6053-4afd-91a2-c9d40748dfcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_48906a59-d874-4365-8d6a-f0b95480517e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_9249073a-8bf9-4e9e-990f-d40cd13e2ff5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_48906a59-d874-4365-8d6a-f0b95480517e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_9249073a-8bf9-4e9e-990f-d40cd13e2ff5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_737b7720-c8ce-47dc-add5-dc012e11d269" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_48906a59-d874-4365-8d6a-f0b95480517e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_737b7720-c8ce-47dc-add5-dc012e11d269" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_3f36941f-c776-464c-9ee6-9c78c3fa5845" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_48906a59-d874-4365-8d6a-f0b95480517e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_3f36941f-c776-464c-9ee6-9c78c3fa5845" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_cb93a4b2-23b4-4990-9e63-941a6302c5b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_48906a59-d874-4365-8d6a-f0b95480517e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_cb93a4b2-23b4-4990-9e63-941a6302c5b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_304f1a6a-3118-40af-9ad4-38934eaf97a4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_48906a59-d874-4365-8d6a-f0b95480517e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_304f1a6a-3118-40af-9ad4-38934eaf97a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_f1c1936c-7f97-4480-9000-9997d6073531" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_48906a59-d874-4365-8d6a-f0b95480517e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_f1c1936c-7f97-4480-9000-9997d6073531" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_e18180a0-1c27-40f3-b83b-c8f9b10a77a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_3b02ceef-0b0c-4ec5-a327-197a0328bc88" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e18180a0-1c27-40f3-b83b-c8f9b10a77a6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_3b02ceef-0b0c-4ec5-a327-197a0328bc88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_3ff6f305-d942-40a8-a6f1-373e6f377574" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e18180a0-1c27-40f3-b83b-c8f9b10a77a6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_3ff6f305-d942-40a8-a6f1-373e6f377574" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="ual-20231231.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_38ec1407-a356-4b3c-adb0-ab8e28f3278e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_dd05c6ba-ed05-4e3b-89f0-b4983cbe2538" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38ec1407-a356-4b3c-adb0-ab8e28f3278e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_dd05c6ba-ed05-4e3b-89f0-b4983cbe2538" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_a4244a0d-588b-427f-b090-1a2e66643345" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38ec1407-a356-4b3c-adb0-ab8e28f3278e" xlink:to="loc_us-gaap_OperatingLeaseLiability_a4244a0d-588b-427f-b090-1a2e66643345" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ca2aeeb6-b578-49af-ae06-149200172c87" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_9cd837fd-fb35-4c80-828c-628a87bd2120" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ca2aeeb6-b578-49af-ae06-149200172c87" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_9cd837fd-fb35-4c80-828c-628a87bd2120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_b4073323-bdb9-4fde-9025-a8e3a3dfa941" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ca2aeeb6-b578-49af-ae06-149200172c87" xlink:to="loc_us-gaap_FinanceLeaseLiability_b4073323-bdb9-4fde-9025-a8e3a3dfa941" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails" xlink:type="simple" xlink:href="ual-20231231.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_30ce5e23-86e4-4886-81dd-37484e5957db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractualObligationImputedInterest_43b8cc96-9e54-494b-9162-86453828ea30" xlink:href="ual-20231231.xsd#ual_ContractualObligationImputedInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_30ce5e23-86e4-4886-81dd-37484e5957db" xlink:to="loc_ual_ContractualObligationImputedInterest_43b8cc96-9e54-494b-9162-86453828ea30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherFinancialLiabilitiesNoncurrent_a43850b7-303f-44fd-98c3-a508a483a265" xlink:href="ual-20231231.xsd#ual_OtherFinancialLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_30ce5e23-86e4-4886-81dd-37484e5957db" xlink:to="loc_ual_OtherFinancialLiabilitiesNoncurrent_a43850b7-303f-44fd-98c3-a508a483a265" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherFinancialLiabilitiesCurrent_c11a6089-dae6-4c90-adb0-38533d4b3f94" xlink:href="ual-20231231.xsd#ual_OtherFinancialLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_30ce5e23-86e4-4886-81dd-37484e5957db" xlink:to="loc_ual_OtherFinancialLiabilitiesCurrent_c11a6089-dae6-4c90-adb0-38533d4b3f94" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails_1" xlink:type="simple" xlink:href="ual-20231231.xsd#LeasesandCapacityPurchaseAgreementsFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails_1"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LeasesandCapacityPurchaseAgreementsFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligation_2dc85923-faff-4d56-b08e-365423fd472e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_7f4d8fb1-2066-4e6f-86e0-43cc76ce394d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2dc85923-faff-4d56-b08e-365423fd472e" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_7f4d8fb1-2066-4e6f-86e0-43cc76ce394d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_e42ac5ea-f354-4ac2-85c4-e07da305d93a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2dc85923-faff-4d56-b08e-365423fd472e" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_e42ac5ea-f354-4ac2-85c4-e07da305d93a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_263eb456-08c3-44d4-8274-1be97214e133" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2dc85923-faff-4d56-b08e-365423fd472e" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_263eb456-08c3-44d4-8274-1be97214e133" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_8c2bdbc7-960d-4857-b3c9-3f3b9f0a79b2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2dc85923-faff-4d56-b08e-365423fd472e" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_8c2bdbc7-960d-4857-b3c9-3f3b9f0a79b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_516a0998-023c-4adc-ba80-ba7bc1c39b34" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2dc85923-faff-4d56-b08e-365423fd472e" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_516a0998-023c-4adc-ba80-ba7bc1c39b34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_deb8fb4c-6581-4454-b819-892bf158e644" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2dc85923-faff-4d56-b08e-365423fd472e" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_deb8fb4c-6581-4454-b819-892bf158e644" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails" xlink:type="simple" xlink:href="ual-20231231.xsd#CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationMinimumQuantityRequired_46a99afc-931f-4daf-8041-0d054fc8a2d7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationMinimumQuantityRequired"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_NumberOfAircraftToBeDeliveredUnderTheContractAfterYearTwo_bfbe412f-8179-43e0-8aa3-8f5f2834a498" xlink:href="ual-20231231.xsd#ual_NumberOfAircraftToBeDeliveredUnderTheContractAfterYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationMinimumQuantityRequired_46a99afc-931f-4daf-8041-0d054fc8a2d7" xlink:to="loc_ual_NumberOfAircraftToBeDeliveredUnderTheContractAfterYearTwo_bfbe412f-8179-43e0-8aa3-8f5f2834a498" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_NumberOfAircraftToBeDeliveredUnderTheContractYearTwo_8839600d-9655-44b8-8548-b075d89aa7b0" xlink:href="ual-20231231.xsd#ual_NumberOfAircraftToBeDeliveredUnderTheContractYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationMinimumQuantityRequired_46a99afc-931f-4daf-8041-0d054fc8a2d7" xlink:to="loc_ual_NumberOfAircraftToBeDeliveredUnderTheContractYearTwo_8839600d-9655-44b8-8548-b075d89aa7b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_NumberOfAircraftToBeDeliveredUnderTheContractYearOne_f64c59cf-cc68-42f9-b697-62f57566d958" xlink:href="ual-20231231.xsd#ual_NumberOfAircraftToBeDeliveredUnderTheContractYearOne"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationMinimumQuantityRequired_46a99afc-931f-4daf-8041-0d054fc8a2d7" xlink:to="loc_ual_NumberOfAircraftToBeDeliveredUnderTheContractYearOne_f64c59cf-cc68-42f9-b697-62f57566d958" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails_1" xlink:type="simple" xlink:href="ual-20231231.xsd#CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails_1"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationMinimumQuantityRequired_18883d07-feba-40e5-a291-4451c5c02692" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationMinimumQuantityRequired"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_NumberOfAircraftsExpectedToTakeDeliveryYearOne_6111e2c7-5e55-44d2-8c61-fda55e05a72c" xlink:href="ual-20231231.xsd#ual_NumberOfAircraftsExpectedToTakeDeliveryYearOne"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationMinimumQuantityRequired_18883d07-feba-40e5-a291-4451c5c02692" xlink:to="loc_ual_NumberOfAircraftsExpectedToTakeDeliveryYearOne_6111e2c7-5e55-44d2-8c61-fda55e05a72c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_NumberOfAircraftsExpectedToTakeDeliveryThereafter_608d1ca2-b3f6-4742-8256-7f6bde5d8db3" xlink:href="ual-20231231.xsd#ual_NumberOfAircraftsExpectedToTakeDeliveryThereafter"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationMinimumQuantityRequired_18883d07-feba-40e5-a291-4451c5c02692" xlink:to="loc_ual_NumberOfAircraftsExpectedToTakeDeliveryThereafter_608d1ca2-b3f6-4742-8256-7f6bde5d8db3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_NumberOfAircraftsExpectedToTakeDeliveryYearTwo_96d00477-2976-4bc4-a3f2-762ccb2cac42" xlink:href="ual-20231231.xsd#ual_NumberOfAircraftsExpectedToTakeDeliveryYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationMinimumQuantityRequired_18883d07-feba-40e5-a291-4451c5c02692" xlink:to="loc_ual_NumberOfAircraftsExpectedToTakeDeliveryYearTwo_96d00477-2976-4bc4-a3f2-762ccb2cac42" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesSummaryofCommitmentsRelatedtotheAcquisitionofAircraftDetails" xlink:type="simple" xlink:href="ual-20231231.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_ae786fe1-fa9b-4023-922a-8fa54119c688" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_670b3375-45a9-4231-ac85-0455333cbd96" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ae786fe1-fa9b-4023-922a-8fa54119c688" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_670b3375-45a9-4231-ac85-0455333cbd96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_80f034bc-dfaa-447e-bf85-9b4fbd92cfcc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ae786fe1-fa9b-4023-922a-8fa54119c688" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_80f034bc-dfaa-447e-bf85-9b4fbd92cfcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_54df8e7d-09b4-44d5-8a37-50994e91dd1f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ae786fe1-fa9b-4023-922a-8fa54119c688" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_54df8e7d-09b4-44d5-8a37-50994e91dd1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_c6bf9047-1fac-469b-b3d5-5727d0cac6b1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ae786fe1-fa9b-4023-922a-8fa54119c688" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_c6bf9047-1fac-469b-b3d5-5727d0cac6b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_73431b69-89cb-463f-8295-b85453b1aa36" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ae786fe1-fa9b-4023-922a-8fa54119c688" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_73431b69-89cb-463f-8295-b85453b1aa36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_b2f18b45-9b7d-4d15-b499-393e2ada699e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ae786fe1-fa9b-4023-922a-8fa54119c688" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_b2f18b45-9b7d-4d15-b499-393e2ada699e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesCreditsComponentsofSpecialChargesDetails" xlink:type="simple" xlink:href="ual-20231231.xsd#SpecialChargesCreditsComponentsofSpecialChargesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesCreditsComponentsofSpecialChargesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_49034dc2-f516-4e27-bf4e-e69af536e087" xlink:href="ual-20231231.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_4f48351b-80e5-46da-b82c-5973448ced91" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_49034dc2-f516-4e27-bf4e-e69af536e087" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_4f48351b-80e5-46da-b82c-5973448ced91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_7597afa6-d634-4086-ae19-1cd08a32144d" xlink:href="ual-20231231.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_49034dc2-f516-4e27-bf4e-e69af536e087" xlink:to="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_7597afa6-d634-4086-ae19-1cd08a32144d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_12ef20cd-f02d-4c27-99b7-5cb38eb189e7" xlink:href="ual-20231231.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonOperating_b4cde7c7-5d84-4a66-93b1-a4d2ff8f1e21" xlink:href="ual-20231231.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_12ef20cd-f02d-4c27-99b7-5cb38eb189e7" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonOperating_b4cde7c7-5d84-4a66-93b1-a4d2ff8f1e21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_27c70f96-34f7-4763-b1b3-67d6447295da" xlink:href="ual-20231231.xsd#ual_DebtExtinguishmentAndModificationFeesNonOperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_12ef20cd-f02d-4c27-99b7-5cb38eb189e7" xlink:to="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_27c70f96-34f7-4763-b1b3-67d6447295da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits_7b150f63-8bde-4e08-a249-8d7f972a86c2" xlink:href="ual-20231231.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_12ef20cd-f02d-4c27-99b7-5cb38eb189e7" xlink:to="loc_ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits_7b150f63-8bde-4e08-a249-8d7f972a86c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_406bb7e1-f229-4ed8-8036-1bd458613c8b" xlink:href="ual-20231231.xsd#ual_SpecialItemsNetOfIncomeTaxBenefits"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_b0caba88-0e3c-44d0-8219-2c3fcd6df0ab" xlink:href="ual-20231231.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_406bb7e1-f229-4ed8-8036-1bd458613c8b" xlink:to="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_b0caba88-0e3c-44d0-8219-2c3fcd6df0ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_a9318da5-5efd-4288-88b3-5dad6507f458" xlink:href="ual-20231231.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_406bb7e1-f229-4ed8-8036-1bd458613c8b" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_a9318da5-5efd-4288-88b3-5dad6507f458" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_90b9100f-51fe-4e05-b93c-546e752e6537" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnusualOrInfrequentItemGainGross_24ae55db-456e-49bb-8524-407ad3cabed6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_90b9100f-51fe-4e05-b93c-546e752e6537" xlink:to="loc_us-gaap_UnusualOrInfrequentItemGainGross_24ae55db-456e-49bb-8524-407ad3cabed6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PostemploymentBenefitsPeriodExpense_ace27fd8-524c-4cf3-885e-4dfda4f3c922" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PostemploymentBenefitsPeriodExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_90b9100f-51fe-4e05-b93c-546e752e6537" xlink:to="loc_us-gaap_PostemploymentBenefitsPeriodExpense_ace27fd8-524c-4cf3-885e-4dfda4f3c922" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_ade21e64-0300-4e4f-bc10-5f1f67acf5eb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_90b9100f-51fe-4e05-b93c-546e752e6537" xlink:to="loc_us-gaap_AssetImpairmentCharges_ade21e64-0300-4e4f-bc10-5f1f67acf5eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_f14c4053-9184-4c0c-9bac-380827c807cb" xlink:href="ual-20231231.xsd#ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_90b9100f-51fe-4e05-b93c-546e752e6537" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_f14c4053-9184-4c0c-9bac-380827c807cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_LaborContractRatificationBonus_6ee7f8f5-5f70-4c9b-a945-96d424c97a79" xlink:href="ual-20231231.xsd#ual_LaborContractRatificationBonus"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_90b9100f-51fe-4e05-b93c-546e752e6537" xlink:to="loc_ual_LaborContractRatificationBonus_6ee7f8f5-5f70-4c9b-a945-96d424c97a79" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
