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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:5f930086-8a00-4d94-9119-db43e0748a5c,g:3bdad4c9-8ebb-44fc-a340-635e04fb2609-->
<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-20250930.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_NetIncomeLoss_b07a712d-d4c9-434a-805b-5add383520ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_79069905-a959-4743-88df-0d4337bff385" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_b07a712d-d4c9-434a-805b-5add383520ae" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_79069905-a959-4743-88df-0d4337bff385" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_b9b93722-166d-474d-8f9d-65f37637ccdb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_b07a712d-d4c9-434a-805b-5add383520ae" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_b9b93722-166d-474d-8f9d-65f37637ccdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_914c7951-1892-4f3a-909f-90314c413d52" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_9e0d781b-a3da-4fa2-9559-adef80497785" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_914c7951-1892-4f3a-909f-90314c413d52" xlink:to="loc_us-gaap_OperatingIncomeLoss_9e0d781b-a3da-4fa2-9559-adef80497785" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_daafbf82-3013-4894-b1a5-65bc98892332" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_914c7951-1892-4f3a-909f-90314c413d52" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_daafbf82-3013-4894-b1a5-65bc98892332" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_2dfdf8c7-5877-4280-96d4-2f9662353f4a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1cae78d3-2ff0-4789-b216-3582a3e55ae2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_2dfdf8c7-5877-4280-96d4-2f9662353f4a" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1cae78d3-2ff0-4789-b216-3582a3e55ae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_6d6470fe-e342-406a-8e49-33ea7fcfc3ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_2dfdf8c7-5877-4280-96d4-2f9662353f4a" xlink:to="loc_us-gaap_CostsAndExpenses_6d6470fe-e342-406a-8e49-33ea7fcfc3ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_2b4108f8-5e8c-4eb1-b2df-65ee8db87d8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_d47e0c01-9a96-4109-b0f7-d27ad5215654" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_2b4108f8-5e8c-4eb1-b2df-65ee8db87d8f" xlink:to="loc_us-gaap_InvestmentIncomeInterest_d47e0c01-9a96-4109-b0f7-d27ad5215654" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_024da361-a617-490b-95b4-24e766c7b628" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrealizedGainLossOnInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_2b4108f8-5e8c-4eb1-b2df-65ee8db87d8f" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_024da361-a617-490b-95b4-24e766c7b628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_24d915e0-509f-4d2f-9ef8-090731336ec1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_2b4108f8-5e8c-4eb1-b2df-65ee8db87d8f" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_24d915e0-509f-4d2f-9ef8-090731336ec1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_a84fc3e5-ee78-4ac9-9558-3b5d2b936d9d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_2b4108f8-5e8c-4eb1-b2df-65ee8db87d8f" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_a84fc3e5-ee78-4ac9-9558-3b5d2b936d9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_be13a772-6102-41eb-bf47-e2b29b21341d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_2b4108f8-5e8c-4eb1-b2df-65ee8db87d8f" xlink:to="loc_us-gaap_InterestExpenseNonoperating_be13a772-6102-41eb-bf47-e2b29b21341d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_882c69a9-dd36-4ca4-a9e7-04c3c934ba37" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_162cd2f6-5921-4de4-97a1-2c2013c97f2b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_882c69a9-dd36-4ca4-a9e7-04c3c934ba37" xlink:to="loc_us-gaap_LaborAndRelatedExpense_162cd2f6-5921-4de4-97a1-2c2013c97f2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_db22f313-7820-4296-9513-8777350bb085" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_882c69a9-dd36-4ca4-a9e7-04c3c934ba37" xlink:to="loc_us-gaap_FuelCosts_db22f313-7820-4296-9513-8777350bb085" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineCapacityPurchaseArrangements_1beaf714-b3e3-42db-81af-cb7f03673e1d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AirlineCapacityPurchaseArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_882c69a9-dd36-4ca4-a9e7-04c3c934ba37" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_1beaf714-b3e3-42db-81af-cb7f03673e1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LandingFeesAndOtherRentals_9a63dca3-d05e-4de1-8f8e-b0101baf6ea1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LandingFeesAndOtherRentals"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_882c69a9-dd36-4ca4-a9e7-04c3c934ba37" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_9a63dca3-d05e-4de1-8f8e-b0101baf6ea1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_cd4681a0-83fb-4e51-a39f-68135176dc33" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_882c69a9-dd36-4ca4-a9e7-04c3c934ba37" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_cd4681a0-83fb-4e51-a39f-68135176dc33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_2aa198a3-4b84-4a86-81ea-4b9039d5fa81" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_882c69a9-dd36-4ca4-a9e7-04c3c934ba37" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_2aa198a3-4b84-4a86-81ea-4b9039d5fa81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_ffac7589-fc71-4988-87fa-b50e4b7d83f5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_882c69a9-dd36-4ca4-a9e7-04c3c934ba37" xlink:to="loc_us-gaap_SellingExpense_ffac7589-fc71-4988-87fa-b50e4b7d83f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftRental_0545c92e-474d-4849-9a50-13a355497d65" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_882c69a9-dd36-4ca4-a9e7-04c3c934ba37" xlink:to="loc_us-gaap_AircraftRental_0545c92e-474d-4849-9a50-13a355497d65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_250366e2-a017-4961-be87-51effc32c0e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_882c69a9-dd36-4ca4-a9e7-04c3c934ba37" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_250366e2-a017-4961-be87-51effc32c0e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_1ea545f6-dfe6-4bd8-87f6-a971fa0bb6ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_882c69a9-dd36-4ca4-a9e7-04c3c934ba37" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_1ea545f6-dfe6-4bd8-87f6-a971fa0bb6ac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20250930.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_ComprehensiveIncomeNetOfTax_7190f9e8-cd41-4d26-903b-885ba166423f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_7eb45e3d-873d-4f8d-bb40-8933e70eb8ca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_7190f9e8-cd41-4d26-903b-885ba166423f" xlink:to="loc_us-gaap_NetIncomeLoss_7eb45e3d-873d-4f8d-bb40-8933e70eb8ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_d8e62f12-cc77-4821-a756-95029302b99b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_7190f9e8-cd41-4d26-903b-885ba166423f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_d8e62f12-cc77-4821-a756-95029302b99b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_086244e5-99df-4d68-bdeb-946b02d06bac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_9569c60e-9b22-4da6-9028-425baf0d4171" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_086244e5-99df-4d68-bdeb-946b02d06bac" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_9569c60e-9b22-4da6-9028-425baf0d4171" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_c519b0cb-c3c5-4b8b-b1f1-278663bc757d" xlink:href="ual-20250930.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_086244e5-99df-4d68-bdeb-946b02d06bac" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_c519b0cb-c3c5-4b8b-b1f1-278663bc757d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20250930.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_AssetsCurrent_8fd9cbf3-8421-4cb0-b227-4b4fc1c53fd8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_8773e1f3-d2f3-41cf-b8be-799ea592f17e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8fd9cbf3-8421-4cb0-b227-4b4fc1c53fd8" xlink:to="loc_us-gaap_ShortTermInvestments_8773e1f3-d2f3-41cf-b8be-799ea592f17e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b32d6014-3699-4ed6-bcbe-74a4feca2e5e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8fd9cbf3-8421-4cb0-b227-4b4fc1c53fd8" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b32d6014-3699-4ed6-bcbe-74a4feca2e5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_2eaccc05-b453-4fb2-bae4-9e563b5eb65c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8fd9cbf3-8421-4cb0-b227-4b4fc1c53fd8" xlink:to="loc_us-gaap_ReceivablesNetCurrent_2eaccc05-b453-4fb2-bae4-9e563b5eb65c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineRelatedInventoryNet_94f9f65f-9ac6-44a2-99e9-48d9842f8265" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AirlineRelatedInventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8fd9cbf3-8421-4cb0-b227-4b4fc1c53fd8" xlink:to="loc_us-gaap_AirlineRelatedInventoryNet_94f9f65f-9ac6-44a2-99e9-48d9842f8265" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_13cbae4b-b967-4c8c-a009-5de1bcd1f476" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8fd9cbf3-8421-4cb0-b227-4b4fc1c53fd8" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_13cbae4b-b967-4c8c-a009-5de1bcd1f476" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_f5518d79-a52f-431e-8ffd-9a6cea6ba40b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_9e985c25-17cb-448e-b08c-0d3b6bb63ba8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5518d79-a52f-431e-8ffd-9a6cea6ba40b" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_9e985c25-17cb-448e-b08c-0d3b6bb63ba8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_42a14782-8b32-41be-82a9-ce819c772fa0" xlink:href="ual-20250930.xsd#ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5518d79-a52f-431e-8ffd-9a6cea6ba40b" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_42a14782-8b32-41be-82a9-ce819c772fa0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_f6e9a410-ea95-4252-bfec-d0f92db3598d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5518d79-a52f-431e-8ffd-9a6cea6ba40b" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_f6e9a410-ea95-4252-bfec-d0f92db3598d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_ef025875-f95f-465f-9c46-f3f4ccf0bf43" xlink:href="ual-20250930.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_f5518d79-a52f-431e-8ffd-9a6cea6ba40b" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_ef025875-f95f-465f-9c46-f3f4ccf0bf43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_a4bec81a-ab92-47ad-b243-5d22e584a799" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5518d79-a52f-431e-8ffd-9a6cea6ba40b" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_a4bec81a-ab92-47ad-b243-5d22e584a799" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_ce61a3fa-41ef-408b-9f0b-d2284e42930d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5518d79-a52f-431e-8ffd-9a6cea6ba40b" xlink:to="loc_us-gaap_AccountsPayableCurrent_ce61a3fa-41ef-408b-9f0b-d2284e42930d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_9a8f307b-80eb-42b6-b70b-9c88746ccf6d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5518d79-a52f-431e-8ffd-9a6cea6ba40b" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_9a8f307b-80eb-42b6-b70b-9c88746ccf6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_eab0ac1b-5821-491d-8945-a6a6db0224f7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_da5b08b9-2492-4f0b-823a-d8ac3fa19746" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_eab0ac1b-5821-491d-8945-a6a6db0224f7" xlink:to="loc_us-gaap_AssetsNoncurrent_da5b08b9-2492-4f0b-823a-d8ac3fa19746" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e74fce66-4899-4361-9c50-5990f21ee8e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_eab0ac1b-5821-491d-8945-a6a6db0224f7" xlink:to="loc_us-gaap_AssetsCurrent_e74fce66-4899-4361-9c50-5990f21ee8e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_b375a026-779e-48c1-ac7f-ce8982da2164" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_f0b7427b-4f78-4b65-aa68-bcac89d1df24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b375a026-779e-48c1-ac7f-ce8982da2164" xlink:to="loc_us-gaap_StockholdersEquity_f0b7427b-4f78-4b65-aa68-bcac89d1df24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_bf380724-7c5b-4294-9863-a2b6cc662b7e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b375a026-779e-48c1-ac7f-ce8982da2164" xlink:to="loc_us-gaap_LiabilitiesCurrent_bf380724-7c5b-4294-9863-a2b6cc662b7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_d325cabc-c86b-477b-a5cc-b1614789546a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b375a026-779e-48c1-ac7f-ce8982da2164" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_d325cabc-c86b-477b-a5cc-b1614789546a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_a5ab23ea-c0d3-42b1-bcd6-265b3c8d5652" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b375a026-779e-48c1-ac7f-ce8982da2164" xlink:to="loc_us-gaap_CommitmentsAndContingencies_a5ab23ea-c0d3-42b1-bcd6-265b3c8d5652" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_da15544b-1a06-45f5-92db-bc59819a947b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_0001a919-1d33-49c0-8f90-f0a7fa5c5539" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_AssetsNoncurrent_da15544b-1a06-45f5-92db-bc59819a947b" xlink:to="loc_us-gaap_Goodwill_0001a919-1d33-49c0-8f90-f0a7fa5c5539" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_2040772f-e9a9-43b6-b9be-8437d0d07600" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_da15544b-1a06-45f5-92db-bc59819a947b" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_2040772f-e9a9-43b6-b9be-8437d0d07600" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_fd75bdbe-0470-4bc6-a86b-e07805f13432" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_da15544b-1a06-45f5-92db-bc59819a947b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_fd75bdbe-0470-4bc6-a86b-e07805f13432" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_9c320b17-2c5b-416a-b1bb-9a8056d67731" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_da15544b-1a06-45f5-92db-bc59819a947b" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_9c320b17-2c5b-416a-b1bb-9a8056d67731" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_aeb12673-7995-4908-9008-ce02a139a72d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_da15544b-1a06-45f5-92db-bc59819a947b" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_aeb12673-7995-4908-9008-ce02a139a72d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_742bf0d7-ffdb-4560-8baa-0f8be7418551" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_4e46efa9-8340-450c-8d69-4c4ab7068900" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_742bf0d7-ffdb-4560-8baa-0f8be7418551" xlink:to="loc_us-gaap_PreferredStockValue_4e46efa9-8340-450c-8d69-4c4ab7068900" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_79cfce32-f051-4bbd-8bcd-cb460f380549" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_742bf0d7-ffdb-4560-8baa-0f8be7418551" xlink:to="loc_us-gaap_CommonStockValue_79cfce32-f051-4bbd-8bcd-cb460f380549" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_55bc01ce-5379-47e0-85bd-e374353bb360" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_742bf0d7-ffdb-4560-8baa-0f8be7418551" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_55bc01ce-5379-47e0-85bd-e374353bb360" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_63a90814-64bc-428e-8b4e-b21ce1109f9d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_742bf0d7-ffdb-4560-8baa-0f8be7418551" xlink:to="loc_us-gaap_TreasuryStockCommonValue_63a90814-64bc-428e-8b4e-b21ce1109f9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1b90ac0f-5a80-4770-aff9-76420df532de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_742bf0d7-ffdb-4560-8baa-0f8be7418551" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1b90ac0f-5a80-4770-aff9-76420df532de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_788e37a6-616c-43f5-99f3-73f4c3df7661" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_742bf0d7-ffdb-4560-8baa-0f8be7418551" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_788e37a6-616c-43f5-99f3-73f4c3df7661" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_2e28f07f-a012-468d-90af-2458b71f7175" xlink:href="ual-20250930.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_742bf0d7-ffdb-4560-8baa-0f8be7418551" xlink:to="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_2e28f07f-a012-468d-90af-2458b71f7175" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_ff46feef-bfae-4ed2-b5b1-0502108f5ff3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_b7ae3e23-51f8-4113-a441-141b7f2ed326" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ff46feef-bfae-4ed2-b5b1-0502108f5ff3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_b7ae3e23-51f8-4113-a441-141b7f2ed326" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_7703c13a-f8d9-480b-9bd6-0ded617b5f32" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ff46feef-bfae-4ed2-b5b1-0502108f5ff3" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_7703c13a-f8d9-480b-9bd6-0ded617b5f32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_76a33151-ba1c-4401-b58e-086ef3d69f4d" xlink:href="ual-20250930.xsd#ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ff46feef-bfae-4ed2-b5b1-0502108f5ff3" xlink:to="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_76a33151-ba1c-4401-b58e-086ef3d69f4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_a0aa1552-586e-4e67-b361-90d854b9db71" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ff46feef-bfae-4ed2-b5b1-0502108f5ff3" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_a0aa1552-586e-4e67-b361-90d854b9db71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent_6c27d88f-02e9-473e-a9cc-a8f9bec7355d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ff46feef-bfae-4ed2-b5b1-0502108f5ff3" xlink:to="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent_6c27d88f-02e9-473e-a9cc-a8f9bec7355d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_efab185d-0fcf-4ea4-a9d9-bcd95ea736c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ff46feef-bfae-4ed2-b5b1-0502108f5ff3" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_efab185d-0fcf-4ea4-a9d9-bcd95ea736c0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20250930.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_558af291-f3ff-4e43-bcbb-e439cacc78e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a098f45d-a5ca-4a6f-b9a6-c136243da59a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_558af291-f3ff-4e43-bcbb-e439cacc78e3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a098f45d-a5ca-4a6f-b9a6-c136243da59a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1a06cfd0-10b7-42ed-8b35-c1bb21743256" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_558af291-f3ff-4e43-bcbb-e439cacc78e3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1a06cfd0-10b7-42ed-8b35-c1bb21743256" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1c8b0b88-fae2-4c4b-8889-c723154db7e5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_558af291-f3ff-4e43-bcbb-e439cacc78e3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1c8b0b88-fae2-4c4b-8889-c723154db7e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ef278757-8c3e-478a-9f4b-e7fa4941ccc9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_db489890-032b-41b2-8584-f2a160134cd4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ef278757-8c3e-478a-9f4b-e7fa4941ccc9" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_db489890-032b-41b2-8584-f2a160134cd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_01e3fc6d-05eb-4780-bda0-60b96c196bda" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ef278757-8c3e-478a-9f4b-e7fa4941ccc9" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_01e3fc6d-05eb-4780-bda0-60b96c196bda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ProceedsFromIssuanceOfLongTermDebtNet_593dc472-aa14-4cd4-ad9a-b91791540919" xlink:href="ual-20250930.xsd#ual_ProceedsFromIssuanceOfLongTermDebtNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ef278757-8c3e-478a-9f4b-e7fa4941ccc9" xlink:to="loc_ual_ProceedsFromIssuanceOfLongTermDebtNet_593dc472-aa14-4cd4-ad9a-b91791540919" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_e5273bb9-507d-4ad5-bb0e-e215447c07c7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ef278757-8c3e-478a-9f4b-e7fa4941ccc9" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_e5273bb9-507d-4ad5-bb0e-e215447c07c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3b62fcab-82a2-4f4f-9c72-0d67d86fdea2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_6f68100d-11be-4c2d-addd-093387ccbe69" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3b62fcab-82a2-4f4f-9c72-0d67d86fdea2" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_6f68100d-11be-4c2d-addd-093387ccbe69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_a2df2ee7-b190-4ab1-8b36-1c1e7d519172" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3b62fcab-82a2-4f4f-9c72-0d67d86fdea2" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_a2df2ee7-b190-4ab1-8b36-1c1e7d519172" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_78eac308-2561-4c56-a8ff-72b432cb286b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3b62fcab-82a2-4f4f-9c72-0d67d86fdea2" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_78eac308-2561-4c56-a8ff-72b432cb286b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_89e1dd98-0f6d-4527-87df-bb32996c57ad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3b62fcab-82a2-4f4f-9c72-0d67d86fdea2" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_89e1dd98-0f6d-4527-87df-bb32996c57ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_1783fdb5-a814-4118-9a1d-2c3634479984" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3b62fcab-82a2-4f4f-9c72-0d67d86fdea2" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_1783fdb5-a814-4118-9a1d-2c3634479984" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAHParenthetical" xlink:type="simple" xlink:href="ual-20250930.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_a0716cad-1cc6-41f5-b36f-dc7fdd2de871" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_f4562267-ca68-4d5c-9a65-2592ffe08850" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a0716cad-1cc6-41f5-b36f-dc7fdd2de871" xlink:to="loc_us-gaap_RestrictedCashCurrent_f4562267-ca68-4d5c-9a65-2592ffe08850" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_f8f8be96-11d6-4c13-a02c-a9b5a041fc75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a0716cad-1cc6-41f5-b36f-dc7fdd2de871" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_f8f8be96-11d6-4c13-a02c-a9b5a041fc75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_50041186-cc55-4038-af17-9ed2ec0b99ef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a0716cad-1cc6-41f5-b36f-dc7fdd2de871" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_50041186-cc55-4038-af17-9ed2ec0b99ef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EARNINGSPERSHAREScheduleofComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="ual-20250930.xsd#EARNINGSPERSHAREScheduleofComputationofBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EARNINGSPERSHAREScheduleofComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8e5b9760-ff35-45ef-979b-3f12c3427681" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_35f9ae72-f506-4fc6-9a96-f9bd19396e55" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_8e5b9760-ff35-45ef-979b-3f12c3427681" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_35f9ae72-f506-4fc6-9a96-f9bd19396e55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_1332d73c-9fb8-4131-8aed-4e72e36dc25e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_8e5b9760-ff35-45ef-979b-3f12c3427681" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_1332d73c-9fb8-4131-8aed-4e72e36dc25e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_ad502454-44da-466d-b200-5e0080477146" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_8e5b9760-ff35-45ef-979b-3f12c3427681" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_ad502454-44da-466d-b200-5e0080477146" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSDetails" xlink:type="simple" xlink:href="ual-20250930.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_d92c9b35-84a9-49aa-aa21-1e9cba21c510" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_bebe3a50-a27d-44b0-a9f8-7778ea7bd8f1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_d92c9b35-84a9-49aa-aa21-1e9cba21c510" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_bebe3a50-a27d-44b0-a9f8-7778ea7bd8f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_59da8a07-bf16-43b5-a179-3652e918adfe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_d92c9b35-84a9-49aa-aa21-1e9cba21c510" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_59da8a07-bf16-43b5-a179-3652e918adfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_1d9af3cf-2336-4307-824c-42066803e295" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_a90ac619-d167-407b-912c-36a3da8225eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_1d9af3cf-2336-4307-824c-42066803e295" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_a90ac619-d167-407b-912c-36a3da8225eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_32794459-970b-4933-bc29-843cb623e544" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_1d9af3cf-2336-4307-824c-42066803e295" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_32794459-970b-4933-bc29-843cb623e544" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="ual-20250930.xsd#PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_0a6263dd-c4f0-4254-ab7b-e1fa458dcea2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_12afd5de-8305-4ab8-ae39-f19659ff387a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0a6263dd-c4f0-4254-ab7b-e1fa458dcea2" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_12afd5de-8305-4ab8-ae39-f19659ff387a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_8a2edeea-6f9d-4eba-b2ff-475ccdd83f2d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0a6263dd-c4f0-4254-ab7b-e1fa458dcea2" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_8a2edeea-6f9d-4eba-b2ff-475ccdd83f2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_8e6a511c-fb08-4790-bdab-53f8c49103d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanOtherCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_0a6263dd-c4f0-4254-ab7b-e1fa458dcea2" xlink:to="loc_us-gaap_DefinedBenefitPlanOtherCosts_8e6a511c-fb08-4790-bdab-53f8c49103d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_9cfd4be4-011c-42c8-b67f-6080f69c7b91" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_0a6263dd-c4f0-4254-ab7b-e1fa458dcea2" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_9cfd4be4-011c-42c8-b67f-6080f69c7b91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_0dd4f9de-b49e-4f2b-a8ce-af1668981f53" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_0a6263dd-c4f0-4254-ab7b-e1fa458dcea2" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_0dd4f9de-b49e-4f2b-a8ce-af1668981f53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_e43acef5-a2aa-4d36-87b7-c7dadd8ed20c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_0a6263dd-c4f0-4254-ab7b-e1fa458dcea2" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_e43acef5-a2aa-4d36-87b7-c7dadd8ed20c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DEBTScheduleofContractualPrincipalPaymentsDetails" xlink:type="simple" xlink:href="ual-20250930.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_e55becb9-1f28-43a4-ba41-82bbab179bbf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_000d8449-599f-4243-b18c-30c5ac9e05db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_e55becb9-1f28-43a4-ba41-82bbab179bbf" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_000d8449-599f-4243-b18c-30c5ac9e05db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_52f93edd-537c-4402-ab6f-9f1290fab8f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_e55becb9-1f28-43a4-ba41-82bbab179bbf" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_52f93edd-537c-4402-ab6f-9f1290fab8f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_a112cf18-1821-432e-9581-4442f777c3c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_e55becb9-1f28-43a4-ba41-82bbab179bbf" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_a112cf18-1821-432e-9581-4442f777c3c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_7662d379-9495-4475-be36-946fc9e524ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_e55becb9-1f28-43a4-ba41-82bbab179bbf" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_7662d379-9495-4475-be36-946fc9e524ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_cec8b581-b918-42d3-8946-8942931d74b6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_e55becb9-1f28-43a4-ba41-82bbab179bbf" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_cec8b581-b918-42d3-8946-8942931d74b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_LongTermDebtMaturityAfterYearFour_4f9891c1-d636-438e-8144-b7a3b87df289" xlink:href="ual-20250930.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_e55becb9-1f28-43a4-ba41-82bbab179bbf" xlink:to="loc_ual_LongTermDebtMaturityAfterYearFour_4f9891c1-d636-438e-8144-b7a3b87df289" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/COMMITMENTSCONTINGENCIESANDGUARANTEESScheduleofEstimatedFuturepaymentsofContractualObligationDetails" xlink:type="simple" xlink:href="ual-20250930.xsd#COMMITMENTSCONTINGENCIESANDGUARANTEESScheduleofEstimatedFuturepaymentsofContractualObligationDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/COMMITMENTSCONTINGENCIESANDGUARANTEESScheduleofEstimatedFuturepaymentsofContractualObligationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_4489e7ce-92f4-425b-a4b9-253810bf4ef3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_4d00e57f-bf77-4d8d-be63-1f1c5ee2c48b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_4489e7ce-92f4-425b-a4b9-253810bf4ef3" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_4d00e57f-bf77-4d8d-be63-1f1c5ee2c48b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_8baf855c-dc4f-4514-9359-3e5ef9c8367b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_4489e7ce-92f4-425b-a4b9-253810bf4ef3" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_8baf855c-dc4f-4514-9359-3e5ef9c8367b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_297a8ec6-f33a-45a7-9b2b-bc7624a1dad0" xlink:href="ual-20250930.xsd#ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_4489e7ce-92f4-425b-a4b9-253810bf4ef3" xlink:to="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_297a8ec6-f33a-45a7-9b2b-bc7624a1dad0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_59c0bf22-ad99-43c5-982b-dc991527c0ed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_4489e7ce-92f4-425b-a4b9-253810bf4ef3" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_59c0bf22-ad99-43c5-982b-dc991527c0ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_6ac46c1e-dacd-40c3-8867-a01c29212cf8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_4489e7ce-92f4-425b-a4b9-253810bf4ef3" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_6ac46c1e-dacd-40c3-8867-a01c29212cf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_e9d440d6-5ce7-4ef7-a6a5-feb1b45affff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_4489e7ce-92f4-425b-a4b9-253810bf4ef3" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_e9d440d6-5ce7-4ef7-a6a5-feb1b45affff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesCreditsDetails" xlink:type="simple" xlink:href="ual-20250930.xsd#SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesCreditsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesCreditsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsNetOfIncomeTaxBenefit_50ec0d50-4da8-4627-999c-6c428fb81095" xlink:href="ual-20250930.xsd#ual_SpecialChargesCreditsNetOfIncomeTaxBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_ccb7d328-1bb8-470d-a158-28de75857bdd" xlink:href="ual-20250930.xsd#ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesCreditsNetOfIncomeTaxBenefit_50ec0d50-4da8-4627-999c-6c428fb81095" xlink:to="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_ccb7d328-1bb8-470d-a158-28de75857bdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_ee9674ee-0fed-40fd-a5e7-d30fedf5f286" xlink:href="ual-20250930.xsd#ual_IncomeTaxExpenseBenefitSpecialCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesCreditsNetOfIncomeTaxBenefit_50ec0d50-4da8-4627-999c-6c428fb81095" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_ee9674ee-0fed-40fd-a5e7-d30fedf5f286" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_cd5f83b2-1936-4662-96ff-fd85b7e18e75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_LaborContractRatificationBonus_f536b0a2-f450-4e58-8a26-f6e6a1c10d9b" xlink:href="ual-20250930.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_cd5f83b2-1936-4662-96ff-fd85b7e18e75" xlink:to="loc_ual_LaborContractRatificationBonus_f536b0a2-f450-4e58-8a26-f6e6a1c10d9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_414f417a-7454-40e7-8ee4-066bb1e037e1" xlink:href="ual-20250930.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_cd5f83b2-1936-4662-96ff-fd85b7e18e75" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_414f417a-7454-40e7-8ee4-066bb1e037e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_4d1e6d47-17ca-421d-bfd0-61d16242b57e" xlink:href="ual-20250930.xsd#ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_2c72c7ee-e642-4bff-ad99-bf663160c240" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_4d1e6d47-17ca-421d-bfd0-61d16242b57e" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_2c72c7ee-e642-4bff-ad99-bf663160c240" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_4aadaa76-f792-442e-a7d5-e8d34953fe2a" xlink:href="ual-20250930.xsd#ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_4d1e6d47-17ca-421d-bfd0-61d16242b57e" xlink:to="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_4aadaa76-f792-442e-a7d5-e8d34953fe2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_5abd713f-eb46-443c-a17c-3c7b3ddbf1c3" xlink:href="ual-20250930.xsd#ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_41434cf0-3947-4c59-93fe-29d8db26372f" xlink:href="ual-20250930.xsd#ual_DebtExtinguishmentAndModificationFeesNonOperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_5abd713f-eb46-443c-a17c-3c7b3ddbf1c3" xlink:to="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_41434cf0-3947-4c59-93fe-29d8db26372f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonOperating_e8b0e60a-438a-46c9-bb81-71bccbf18fea" xlink:href="ual-20250930.xsd#ual_GainLossOnFinancialInstrumentsNonOperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_5abd713f-eb46-443c-a17c-3c7b3ddbf1c3" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonOperating_e8b0e60a-438a-46c9-bb81-71bccbf18fea" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
