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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:87140ec8-554a-4927-bf87-d4896e10fde7,g:79144814-2be7-4c07-a70a-85e94c155915-->
<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/STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20240630.xsd#STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_d9638971-0633-4fb6-9192-b3e7411c348c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_63a33dbb-3a68-483b-bae2-6c843d619f8e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_d9638971-0633-4fb6-9192-b3e7411c348c" xlink:to="loc_us-gaap_LaborAndRelatedExpense_63a33dbb-3a68-483b-bae2-6c843d619f8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_357b7daa-6f6e-4a7a-b706-23cebf67c04f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FuelCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_d9638971-0633-4fb6-9192-b3e7411c348c" xlink:to="loc_us-gaap_FuelCosts_357b7daa-6f6e-4a7a-b706-23cebf67c04f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LandingFeesAndOtherRentals_9434a9f7-5bed-4310-b86e-b34f157c60d5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d9638971-0633-4fb6-9192-b3e7411c348c" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_9434a9f7-5bed-4310-b86e-b34f157c60d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_b3fb8c24-fa06-4d52-bd51-a1b6de0da0fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AircraftMaintenanceMaterialsAndRepairs"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_d9638971-0633-4fb6-9192-b3e7411c348c" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_b3fb8c24-fa06-4d52-bd51-a1b6de0da0fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_26b44e2a-b6e6-4b4a-9169-8f0917dceadb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_d9638971-0633-4fb6-9192-b3e7411c348c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_26b44e2a-b6e6-4b4a-9169-8f0917dceadb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineCapacityPurchaseArrangements_f2f3a95c-e4b6-4f5f-acf0-fea60b076708" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AirlineCapacityPurchaseArrangements"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_d9638971-0633-4fb6-9192-b3e7411c348c" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_f2f3a95c-e4b6-4f5f-acf0-fea60b076708" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_42745c8a-f96f-4e17-8f55-2616623a8de2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d9638971-0633-4fb6-9192-b3e7411c348c" xlink:to="loc_us-gaap_SellingExpense_42745c8a-f96f-4e17-8f55-2616623a8de2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftRental_4947f52c-778a-4c88-af81-ca15d364d1e8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d9638971-0633-4fb6-9192-b3e7411c348c" xlink:to="loc_us-gaap_AircraftRental_4947f52c-778a-4c88-af81-ca15d364d1e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_62776626-2e6e-4314-bba3-6f452c0426be" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d9638971-0633-4fb6-9192-b3e7411c348c" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_62776626-2e6e-4314-bba3-6f452c0426be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_af955f18-35e8-4602-b131-04e638787a0d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d9638971-0633-4fb6-9192-b3e7411c348c" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_af955f18-35e8-4602-b131-04e638787a0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_34d9134d-201e-40f8-a4c3-f9794b43d15d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_66dabead-a8de-43ae-bb93-f3a7ae9cf4f6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_34d9134d-201e-40f8-a4c3-f9794b43d15d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_66dabead-a8de-43ae-bb93-f3a7ae9cf4f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_fda42d32-b392-47dd-afa5-331865e08182" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_34d9134d-201e-40f8-a4c3-f9794b43d15d" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_fda42d32-b392-47dd-afa5-331865e08182" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_93a130bb-3cb6-4a32-a41a-631f089b6598" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_606e49a4-ee41-4045-b0ea-1171e5c95afe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_93a130bb-3cb6-4a32-a41a-631f089b6598" xlink:to="loc_us-gaap_OperatingIncomeLoss_606e49a4-ee41-4045-b0ea-1171e5c95afe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_8231134d-a8b6-43fa-8ce8-d1b602a89839" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_93a130bb-3cb6-4a32-a41a-631f089b6598" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_8231134d-a8b6-43fa-8ce8-d1b602a89839" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_43dd2326-3bd4-4a61-86ba-f82712fd0e20" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_ba88d23e-2b9c-4fd6-8637-a2e2bbca5889" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_43dd2326-3bd4-4a61-86ba-f82712fd0e20" xlink:to="loc_us-gaap_InterestCostsIncurred_ba88d23e-2b9c-4fd6-8637-a2e2bbca5889" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_75e4047d-a90c-4f46-9928-238ebcf9f3d3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_43dd2326-3bd4-4a61-86ba-f82712fd0e20" xlink:to="loc_us-gaap_InvestmentIncomeInterest_75e4047d-a90c-4f46-9928-238ebcf9f3d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_afd1fd49-956f-4d2c-9206-4b987e1e88ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_43dd2326-3bd4-4a61-86ba-f82712fd0e20" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_afd1fd49-956f-4d2c-9206-4b987e1e88ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_623d3b3c-f2db-4397-90d2-6793fcff18ff" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_43dd2326-3bd4-4a61-86ba-f82712fd0e20" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_623d3b3c-f2db-4397-90d2-6793fcff18ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_85f80186-a7d7-4b97-b250-33745a8aad25" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_43dd2326-3bd4-4a61-86ba-f82712fd0e20" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_85f80186-a7d7-4b97-b250-33745a8aad25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_f52c68d5-6284-4c91-bcc8-57e2a1f805b2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_95493436-e404-45d4-b4f5-bd3c47b401e9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f52c68d5-6284-4c91-bcc8-57e2a1f805b2" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_95493436-e404-45d4-b4f5-bd3c47b401e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_0100f72f-550c-4eca-a4ab-49b5745bd789" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f52c68d5-6284-4c91-bcc8-57e2a1f805b2" xlink:to="loc_us-gaap_CostsAndExpenses_0100f72f-550c-4eca-a4ab-49b5745bd789" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20240630.xsd#STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_f07d9e92-5e10-4f0a-862f-1c72f7912ca9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_3dfd64ed-5b3e-4c70-ae3d-574ff3f77ffc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f07d9e92-5e10-4f0a-862f-1c72f7912ca9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_3dfd64ed-5b3e-4c70-ae3d-574ff3f77ffc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_58836649-743d-4e8e-93bb-074dd101bf44" xlink:href="ual-20240630.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_f07d9e92-5e10-4f0a-862f-1c72f7912ca9" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_58836649-743d-4e8e-93bb-074dd101bf44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_1bb8003f-26a7-4abb-8f92-2bed0ad8bbe6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_85327c0a-0c81-4850-a785-473c1fe57586" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1bb8003f-26a7-4abb-8f92-2bed0ad8bbe6" xlink:to="loc_us-gaap_NetIncomeLoss_85327c0a-0c81-4850-a785-473c1fe57586" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_29f232e0-aa17-4349-ba63-e41eb15b806f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1bb8003f-26a7-4abb-8f92-2bed0ad8bbe6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_29f232e0-aa17-4349-ba63-e41eb15b806f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20240630.xsd#CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_9610056e-ebfc-4d2d-a2c9-6aaef24dd232" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_026033a1-7cf3-4503-8db4-80057c6e8f1c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9610056e-ebfc-4d2d-a2c9-6aaef24dd232" xlink:to="loc_us-gaap_AccountsPayableCurrent_026033a1-7cf3-4503-8db4-80057c6e8f1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e58e7765-1de8-438e-9083-c34ef5066561" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9610056e-ebfc-4d2d-a2c9-6aaef24dd232" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e58e7765-1de8-438e-9083-c34ef5066561" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_5c826d6e-484a-4684-ad00-28eacbd6f382" xlink:href="ual-20240630.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_9610056e-ebfc-4d2d-a2c9-6aaef24dd232" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_5c826d6e-484a-4684-ad00-28eacbd6f382" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_9ce9a6b0-db1c-43b3-a288-dd0dd7dbe731" xlink:href="ual-20240630.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_9610056e-ebfc-4d2d-a2c9-6aaef24dd232" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_9ce9a6b0-db1c-43b3-a288-dd0dd7dbe731" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_d39d25e7-ab28-4d6a-8582-bac14bee7c3f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9610056e-ebfc-4d2d-a2c9-6aaef24dd232" xlink:to="loc_us-gaap_LongTermDebtCurrent_d39d25e7-ab28-4d6a-8582-bac14bee7c3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_07610ed7-56f2-411e-a224-720ff6f4e2ec" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9610056e-ebfc-4d2d-a2c9-6aaef24dd232" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_07610ed7-56f2-411e-a224-720ff6f4e2ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_a2f5bcba-e345-4482-91ba-f4ee26176367" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9610056e-ebfc-4d2d-a2c9-6aaef24dd232" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_a2f5bcba-e345-4482-91ba-f4ee26176367" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherFinancialLiabilitiesCurrent_e41c5bad-916f-4fa1-b5d9-55e510c0c9fa" xlink:href="ual-20240630.xsd#ual_OtherFinancialLiabilitiesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9610056e-ebfc-4d2d-a2c9-6aaef24dd232" xlink:to="loc_ual_OtherFinancialLiabilitiesCurrent_e41c5bad-916f-4fa1-b5d9-55e510c0c9fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_bbcd0783-0d9d-4604-bcd8-837d63037fa3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9610056e-ebfc-4d2d-a2c9-6aaef24dd232" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_bbcd0783-0d9d-4604-bcd8-837d63037fa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_e7c05f96-4261-4a98-bd38-0adbfa8419db" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_3b1fb082-e4d8-4f6e-ba00-20c28da07512" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e7c05f96-4261-4a98-bd38-0adbfa8419db" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_3b1fb082-e4d8-4f6e-ba00-20c28da07512" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_6289dafa-824c-445a-a31d-f400b252eba3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e7c05f96-4261-4a98-bd38-0adbfa8419db" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_6289dafa-824c-445a-a31d-f400b252eba3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_f17cb09f-f1ac-4776-97de-97fd853550bc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FlightEquipmentGross_6c491b34-64c4-42f6-a03a-ed4b34915346" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f17cb09f-f1ac-4776-97de-97fd853550bc" xlink:to="loc_us-gaap_FlightEquipmentGross_6c491b34-64c4-42f6-a03a-ed4b34915346" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOther_c41e6c08-767d-4035-8d4a-b6c2fdc3ff6a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f17cb09f-f1ac-4776-97de-97fd853550bc" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOther_c41e6c08-767d-4035-8d4a-b6c2fdc3ff6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsOnFlightEquipment_1e23e583-b4d8-4a59-b488-b6216d2ee18e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f17cb09f-f1ac-4776-97de-97fd853550bc" xlink:to="loc_us-gaap_DepositsOnFlightEquipment_1e23e583-b4d8-4a59-b488-b6216d2ee18e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_b8e2e7ed-645a-4c80-be77-44af6b20092e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_723e9a49-a8a7-4c1a-b351-9e5dd2064a10" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b8e2e7ed-645a-4c80-be77-44af6b20092e" xlink:to="loc_us-gaap_Goodwill_723e9a49-a8a7-4c1a-b351-9e5dd2064a10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a5a21b52-1324-4a50-b22c-0a94256bef5a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b8e2e7ed-645a-4c80-be77-44af6b20092e" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a5a21b52-1324-4a50-b22c-0a94256bef5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_d52fb0df-2e9f-4964-8d95-bddcc1e1be13" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b8e2e7ed-645a-4c80-be77-44af6b20092e" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_d52fb0df-2e9f-4964-8d95-bddcc1e1be13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_6e305d7f-71c2-4ce7-98e3-800cf7af984e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NotesAndLoansReceivableNetNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b8e2e7ed-645a-4c80-be77-44af6b20092e" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_6e305d7f-71c2-4ce7-98e3-800cf7af984e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ad3d3867-1df1-4dfb-8eb6-7a9608b513f0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1d313391-7f8f-4f84-a5dd-79d8e27d0c7c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ad3d3867-1df1-4dfb-8eb6-7a9608b513f0" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1d313391-7f8f-4f84-a5dd-79d8e27d0c7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_8552996a-078c-40e9-b6d1-f97ecc1eaf9f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ad3d3867-1df1-4dfb-8eb6-7a9608b513f0" xlink:to="loc_us-gaap_ShortTermInvestments_8552996a-078c-40e9-b6d1-f97ecc1eaf9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_1892ddc3-04ea-40b5-bd93-cd4a01b1cb06" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ad3d3867-1df1-4dfb-8eb6-7a9608b513f0" xlink:to="loc_us-gaap_RestrictedCashCurrent_1892ddc3-04ea-40b5-bd93-cd4a01b1cb06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_f455e950-6444-451c-a741-60f4ef91aff9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ad3d3867-1df1-4dfb-8eb6-7a9608b513f0" xlink:to="loc_us-gaap_ReceivablesNetCurrent_f455e950-6444-451c-a741-60f4ef91aff9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineRelatedInventoryNet_2775b3bb-41fe-46f8-8576-cfe84bb724ed" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ad3d3867-1df1-4dfb-8eb6-7a9608b513f0" xlink:to="loc_us-gaap_AirlineRelatedInventoryNet_2775b3bb-41fe-46f8-8576-cfe84bb724ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_cd317e5b-d643-4d78-aaa3-6eae2a5b72b0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ad3d3867-1df1-4dfb-8eb6-7a9608b513f0" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_cd317e5b-d643-4d78-aaa3-6eae2a5b72b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_7f9a4265-d23e-43a1-a6c8-a2683a8ce28d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_b684ddf8-ac4d-4625-9304-fb7803b4a87e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7f9a4265-d23e-43a1-a6c8-a2683a8ce28d" xlink:to="loc_us-gaap_PreferredStockValue_b684ddf8-ac4d-4625-9304-fb7803b4a87e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_14023087-90ec-4533-a122-981996bc6f12" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7f9a4265-d23e-43a1-a6c8-a2683a8ce28d" xlink:to="loc_us-gaap_CommonStockValue_14023087-90ec-4533-a122-981996bc6f12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_2c0aeee5-d439-422c-8800-45d15c7846bb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7f9a4265-d23e-43a1-a6c8-a2683a8ce28d" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_2c0aeee5-d439-422c-8800-45d15c7846bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_bece6e44-fd67-443d-8a27-a424cafb311f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_7f9a4265-d23e-43a1-a6c8-a2683a8ce28d" xlink:to="loc_us-gaap_TreasuryStockCommonValue_bece6e44-fd67-443d-8a27-a424cafb311f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_e27c08a3-2cdc-4ba4-9f4e-786166c18995" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_7f9a4265-d23e-43a1-a6c8-a2683a8ce28d" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_e27c08a3-2cdc-4ba4-9f4e-786166c18995" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_fff3e7f5-fdc7-4a41-b5eb-e71c91be1c7a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_7f9a4265-d23e-43a1-a6c8-a2683a8ce28d" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_fff3e7f5-fdc7-4a41-b5eb-e71c91be1c7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_bb840a81-8a5a-4c5a-b56f-62447ea2a9cb" xlink:href="ual-20240630.xsd#ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_7f9a4265-d23e-43a1-a6c8-a2683a8ce28d" xlink:to="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_bb840a81-8a5a-4c5a-b56f-62447ea2a9cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_bfbc7677-2bff-4394-be5b-aac19c941db5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_e020481a-dce5-4652-a786-549bc45cef5d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bfbc7677-2bff-4394-be5b-aac19c941db5" xlink:to="loc_us-gaap_LiabilitiesCurrent_e020481a-dce5-4652-a786-549bc45cef5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_ae4c84f5-732d-42be-a931-2d001e9e6bbe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bfbc7677-2bff-4394-be5b-aac19c941db5" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_ae4c84f5-732d-42be-a931-2d001e9e6bbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_c554f45f-1c67-4939-bd0c-33ecd462557f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bfbc7677-2bff-4394-be5b-aac19c941db5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_c554f45f-1c67-4939-bd0c-33ecd462557f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_c7b2568c-2d7c-45ac-8281-b624b83da5b0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bfbc7677-2bff-4394-be5b-aac19c941db5" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_c7b2568c-2d7c-45ac-8281-b624b83da5b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_36af3c3c-1401-4962-aa87-1b9edf9abe23" xlink:href="ual-20240630.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_bfbc7677-2bff-4394-be5b-aac19c941db5" xlink:to="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_36af3c3c-1401-4962-aa87-1b9edf9abe23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_01d3d126-c78c-46a8-84e1-21c772c2a509" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bfbc7677-2bff-4394-be5b-aac19c941db5" xlink:to="loc_us-gaap_CommitmentsAndContingencies_01d3d126-c78c-46a8-84e1-21c772c2a509" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_3151d8be-a109-47a4-a169-53a53ef26327" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bfbc7677-2bff-4394-be5b-aac19c941db5" xlink:to="loc_us-gaap_StockholdersEquity_3151d8be-a109-47a4-a169-53a53ef26327" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_5575e803-de75-4c7a-826b-8df5f279f938" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_951a5eb4-82cc-4e7a-a542-c3aef783c010" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5575e803-de75-4c7a-826b-8df5f279f938" xlink:to="loc_us-gaap_AssetsCurrent_951a5eb4-82cc-4e7a-a542-c3aef783c010" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_5bdc5df0-afea-4d48-87d3-430d0ac969d0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5575e803-de75-4c7a-826b-8df5f279f938" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_5bdc5df0-afea-4d48-87d3-430d0ac969d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_04f19123-ab7c-41fb-b6d9-b5219eebf111" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5575e803-de75-4c7a-826b-8df5f279f938" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_04f19123-ab7c-41fb-b6d9-b5219eebf111" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_487ea79c-5bf6-4947-aaa6-055d37d2594d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5575e803-de75-4c7a-826b-8df5f279f938" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_487ea79c-5bf6-4947-aaa6-055d37d2594d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_42c36bdf-5e8a-43ac-9244-27b5e0d23d2b" xlink:href="ual-20240630.xsd#ual_OtherLiabilitiesAndDeferredCreditsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_2ce52e63-b37d-4c40-b89d-e73443927320" xlink:href="ual-20240630.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_42c36bdf-5e8a-43ac-9244-27b5e0d23d2b" xlink:to="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_2ce52e63-b37d-4c40-b89d-e73443927320" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_5078b6af-ad94-484d-99de-8ce95d4f6c48" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_42c36bdf-5e8a-43ac-9244-27b5e0d23d2b" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_5078b6af-ad94-484d-99de-8ce95d4f6c48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_1428ebe6-a89f-4c93-82d8-2ab37aa08804" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_42c36bdf-5e8a-43ac-9244-27b5e0d23d2b" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_1428ebe6-a89f-4c93-82d8-2ab37aa08804" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_8c2859cd-f422-4f95-b43a-d1e4101b9897" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_42c36bdf-5e8a-43ac-9244-27b5e0d23d2b" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_8c2859cd-f422-4f95-b43a-d1e4101b9897" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherFinancialLiabilitiesNoncurrent_217a92f9-e848-4d39-bcf2-30c81f5f8741" xlink:href="ual-20240630.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_42c36bdf-5e8a-43ac-9244-27b5e0d23d2b" xlink:to="loc_ual_OtherFinancialLiabilitiesNoncurrent_217a92f9-e848-4d39-bcf2-30c81f5f8741" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_3c0de12a-8d8b-410d-9094-82cb2ebedcb8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_42c36bdf-5e8a-43ac-9244-27b5e0d23d2b" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_3c0de12a-8d8b-410d-9094-82cb2ebedcb8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20240630.xsd#CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a1585879-03f7-4eb0-8478-6be2fee13029" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4abd97f1-3301-44e5-b537-feff2927f5d6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a1585879-03f7-4eb0-8478-6be2fee13029" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4abd97f1-3301-44e5-b537-feff2927f5d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e1fd1afc-8902-481a-aad6-f70b9037e982" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a1585879-03f7-4eb0-8478-6be2fee13029" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e1fd1afc-8902-481a-aad6-f70b9037e982" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_77781320-3491-4ac9-b698-a50c78abce13" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a1585879-03f7-4eb0-8478-6be2fee13029" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_77781320-3491-4ac9-b698-a50c78abce13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8b77fb3e-77b3-41af-b35b-2731bf354117" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_40f39478-4f85-4eef-b691-184ccabd63f0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8b77fb3e-77b3-41af-b35b-2731bf354117" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_40f39478-4f85-4eef-b691-184ccabd63f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_c02bf0c3-2a28-480f-865a-0d3af2f5020f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8b77fb3e-77b3-41af-b35b-2731bf354117" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_c02bf0c3-2a28-480f-865a-0d3af2f5020f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_ec4a56e2-e5a9-4ced-aecb-7b069864b074" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8b77fb3e-77b3-41af-b35b-2731bf354117" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_ec4a56e2-e5a9-4ced-aecb-7b069864b074" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_47d9e913-cfeb-456a-9cf3-d72e649f03dc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_762f0c18-210b-49c9-a425-16db310f8ff7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_47d9e913-cfeb-456a-9cf3-d72e649f03dc" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_762f0c18-210b-49c9-a425-16db310f8ff7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_1a31456f-9871-44ba-9cbc-b41006373dba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_47d9e913-cfeb-456a-9cf3-d72e649f03dc" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_1a31456f-9871-44ba-9cbc-b41006373dba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_b335e264-e254-45d4-a132-ab40752fd5f8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_47d9e913-cfeb-456a-9cf3-d72e649f03dc" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_b335e264-e254-45d4-a132-ab40752fd5f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_4621b15b-8228-43d3-a9d7-98dac23c0be4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_47d9e913-cfeb-456a-9cf3-d72e649f03dc" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_4621b15b-8228-43d3-a9d7-98dac23c0be4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_66571950-711b-4475-b9ed-ae3288349516" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_47d9e913-cfeb-456a-9cf3-d72e649f03dc" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_66571950-711b-4475-b9ed-ae3288349516" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAHParenthetical" xlink:type="simple" xlink:href="ual-20240630.xsd#CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAHParenthetical"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAHParenthetical" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_f1459da5-bca6-420a-b4c2-38d4dc3ad9ec" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_1ccab942-fd31-4159-8149-f10dbae1aa71" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_f1459da5-bca6-420a-b4c2-38d4dc3ad9ec" xlink:to="loc_us-gaap_RestrictedCashCurrent_1ccab942-fd31-4159-8149-f10dbae1aa71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_68e724d3-7254-4519-91c0-3ed41a1992a1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_f1459da5-bca6-420a-b4c2-38d4dc3ad9ec" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_68e724d3-7254-4519-91c0-3ed41a1992a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_78c42d79-42c9-49b8-a26f-96116d7cc427" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_f1459da5-bca6-420a-b4c2-38d4dc3ad9ec" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_78c42d79-42c9-49b8-a26f-96116d7cc427" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShareDetails" xlink:type="simple" xlink:href="ual-20240630.xsd#EarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5ab1dff1-1b51-4243-abb5-21601c0f2882" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_1e9ee572-45c9-4b5b-bc67-a22bd8ab15ad" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5ab1dff1-1b51-4243-abb5-21601c0f2882" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_1e9ee572-45c9-4b5b-bc67-a22bd8ab15ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_94d307d8-c299-48dc-95a1-8581aaa55b38" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5ab1dff1-1b51-4243-abb5-21601c0f2882" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_94d307d8-c299-48dc-95a1-8581aaa55b38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_8c81a611-5b68-4af0-8c51-77d643033788" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5ab1dff1-1b51-4243-abb5-21601c0f2882" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_8c81a611-5b68-4af0-8c51-77d643033788" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" xlink:href="ual-20240630.xsd#AccumulatedOtherComprehensiveIncomeLossDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_3cb2c2e4-25c5-4425-aac9-e9ea5b17065c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_c3913419-9cde-4ea7-b0a7-846519025926" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_3cb2c2e4-25c5-4425-aac9-e9ea5b17065c" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_c3913419-9cde-4ea7-b0a7-846519025926" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_7f6005eb-1cc9-4e57-bd8c-c960505a7388" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_3cb2c2e4-25c5-4425-aac9-e9ea5b17065c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_7f6005eb-1cc9-4e57-bd8c-c960505a7388" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_8c5e04c2-d63f-44a4-bcd9-18f46b5540ed" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_f9eedd84-7c23-40ca-af18-f09bfcc91ef8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8c5e04c2-d63f-44a4-bcd9-18f46b5540ed" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_f9eedd84-7c23-40ca-af18-f09bfcc91ef8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_d7f5b3d5-3f48-4d46-9572-c543dde078de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8c5e04c2-d63f-44a4-bcd9-18f46b5540ed" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_d7f5b3d5-3f48-4d46-9572-c543dde078de" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansDetails" xlink:type="simple" xlink:href="ual-20240630.xsd#EmployeeBenefitPlansDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_912ba3e5-101c-4b4d-aaf2-1d626128ed67" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_8e707e2c-bfd9-4f18-9c56-9f2bbb829562" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_912ba3e5-101c-4b4d-aaf2-1d626128ed67" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_8e707e2c-bfd9-4f18-9c56-9f2bbb829562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_591744b7-4f70-4f35-b579-d58c4e071811" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_912ba3e5-101c-4b4d-aaf2-1d626128ed67" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_591744b7-4f70-4f35-b579-d58c4e071811" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_9ad9c62d-a955-4fd3-b89d-2f17dddbad00" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_912ba3e5-101c-4b4d-aaf2-1d626128ed67" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_9ad9c62d-a955-4fd3-b89d-2f17dddbad00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_c2572131-63e8-4c67-bdb7-f3902e736ac5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_912ba3e5-101c-4b4d-aaf2-1d626128ed67" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_c2572131-63e8-4c67-bdb7-f3902e736ac5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_e562b0d2-7349-4f6a-8353-44a5b8a2c6e9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_912ba3e5-101c-4b4d-aaf2-1d626128ed67" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_e562b0d2-7349-4f6a-8353-44a5b8a2c6e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_d5ec7013-9f4b-4015-a1ac-47b8c5318ad7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanOtherCosts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_912ba3e5-101c-4b4d-aaf2-1d626128ed67" xlink:to="loc_us-gaap_DefinedBenefitPlanOtherCosts_d5ec7013-9f4b-4015-a1ac-47b8c5318ad7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesScheduleofCommitmentsDetails" xlink:type="simple" xlink:href="ual-20240630.xsd#CommitmentsandContingenciesScheduleofCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesScheduleofCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_feecc0ea-0f9a-4ec2-8a9f-dd099dcd7fd8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_881ffeb8-3e4f-4a0d-ae04-dcabecd5ba4e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_feecc0ea-0f9a-4ec2-8a9f-dd099dcd7fd8" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_881ffeb8-3e4f-4a0d-ae04-dcabecd5ba4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_12c71482-a234-4657-97c9-6d1699cae6dd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_feecc0ea-0f9a-4ec2-8a9f-dd099dcd7fd8" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_12c71482-a234-4657-97c9-6d1699cae6dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_b77c53b0-1134-42ff-a921-04d338278061" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_feecc0ea-0f9a-4ec2-8a9f-dd099dcd7fd8" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_b77c53b0-1134-42ff-a921-04d338278061" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_f0cb4f53-730a-4450-b5cb-7f955d3cac83" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_feecc0ea-0f9a-4ec2-8a9f-dd099dcd7fd8" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_f0cb4f53-730a-4450-b5cb-7f955d3cac83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_75d59a3f-9e4f-44d2-8153-15e87c569268" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_feecc0ea-0f9a-4ec2-8a9f-dd099dcd7fd8" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_75d59a3f-9e4f-44d2-8153-15e87c569268" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_60bb8485-2627-421f-940f-4476d1cd2017" xlink:href="ual-20240630.xsd#ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_feecc0ea-0f9a-4ec2-8a9f-dd099dcd7fd8" xlink:to="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_60bb8485-2627-421f-940f-4476d1cd2017" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtScheduleofContractualPrincipalPaymentsDetails" xlink:type="simple" xlink:href="ual-20240630.xsd#DebtScheduleofContractualPrincipalPaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtScheduleofContractualPrincipalPaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_efaad36e-bd2f-4000-a00e-5d18d9f712b1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_a8ea71bb-f1b1-4a17-ae6b-37d01ac384c0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_efaad36e-bd2f-4000-a00e-5d18d9f712b1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_a8ea71bb-f1b1-4a17-ae6b-37d01ac384c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_e75ac314-d53b-4f4b-a9c6-04942bfcae83" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_efaad36e-bd2f-4000-a00e-5d18d9f712b1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_e75ac314-d53b-4f4b-a9c6-04942bfcae83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_2fafd962-d779-4ffe-8abe-19f21ca52151" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_efaad36e-bd2f-4000-a00e-5d18d9f712b1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_2fafd962-d779-4ffe-8abe-19f21ca52151" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_12b28f61-d37a-4f74-a176-79340199190c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_efaad36e-bd2f-4000-a00e-5d18d9f712b1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_12b28f61-d37a-4f74-a176-79340199190c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_d8f9156e-812e-47d3-a65f-048516278ae5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_efaad36e-bd2f-4000-a00e-5d18d9f712b1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_d8f9156e-812e-47d3-a65f-048516278ae5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_LongTermDebtMaturityAfterYearFour_86ae1057-45d9-4e85-8814-f14dd6ee58e8" xlink:href="ual-20240630.xsd#ual_LongTermDebtMaturityAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_efaad36e-bd2f-4000-a00e-5d18d9f712b1" xlink:to="loc_ual_LongTermDebtMaturityAfterYearFour_86ae1057-45d9-4e85-8814-f14dd6ee58e8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesScheduleofComponentsofSpecialChargesDetails" xlink:type="simple" xlink:href="ual-20240630.xsd#SpecialChargesScheduleofComponentsofSpecialChargesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesScheduleofComponentsofSpecialChargesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_70155e15-7cf5-425d-86e6-aedc8b6e459a" xlink:href="ual-20240630.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonOperating_ad567f05-c66f-4130-830a-d3d0d8573030" xlink:href="ual-20240630.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_70155e15-7cf5-425d-86e6-aedc8b6e459a" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonOperating_ad567f05-c66f-4130-830a-d3d0d8573030" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_0f41bd49-1e71-4844-8173-febf545076e1" xlink:href="ual-20240630.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_70155e15-7cf5-425d-86e6-aedc8b6e459a" xlink:to="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_0f41bd49-1e71-4844-8173-febf545076e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_a4a9257e-6e05-461e-871f-999aacac69f5" xlink:href="ual-20240630.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_3ce3b683-1634-4f58-b107-e475a1b413b0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a4a9257e-6e05-461e-871f-999aacac69f5" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_3ce3b683-1634-4f58-b107-e475a1b413b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_a2a87eb9-213e-4fad-a094-9d10d86ce584" xlink:href="ual-20240630.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_a4a9257e-6e05-461e-871f-999aacac69f5" xlink:to="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_a2a87eb9-213e-4fad-a094-9d10d86ce584" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_52cbc463-9729-489b-bc2e-4d0b268e67c1" xlink:href="ual-20240630.xsd#ual_SpecialItemsNetOfIncomeTaxBenefits"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_7a241dfc-5419-426d-b557-1db80447840f" xlink:href="ual-20240630.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_52cbc463-9729-489b-bc2e-4d0b268e67c1" xlink:to="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_7a241dfc-5419-426d-b557-1db80447840f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_7c930f5d-2208-426c-a2b9-46ce97f95efa" xlink:href="ual-20240630.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_52cbc463-9729-489b-bc2e-4d0b268e67c1" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_7c930f5d-2208-426c-a2b9-46ce97f95efa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_788f1e66-b13f-4560-bea7-263b7d38f6d4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_LaborContractRatificationBonus_0b6a8362-50df-45e3-81f8-5d1fb9d1490c" xlink:href="ual-20240630.xsd#ual_LaborContractRatificationBonus"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_788f1e66-b13f-4560-bea7-263b7d38f6d4" xlink:to="loc_ual_LaborContractRatificationBonus_0b6a8362-50df-45e3-81f8-5d1fb9d1490c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_b46d36ff-88be-404d-942f-853870502cab" xlink:href="ual-20240630.xsd#ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_788f1e66-b13f-4560-bea7-263b7d38f6d4" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_b46d36ff-88be-404d-942f-853870502cab" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
