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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e2c54-e5ef-7eb7-9839-6eac2f792844,g:384dd3bf-3840-4b5a-9b45-cc3baa1bfa97-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20260630.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2c54-e782-7490-b5a5-0a0879def125" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e2c54-e782-7d5d-833f-38cd6ab99dbf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2c54-e782-7490-b5a5-0a0879def125" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e2c54-e782-7d5d-833f-38cd6ab99dbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019e2c54-e782-7f8c-a4ba-19f20bd505b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2c54-e782-7490-b5a5-0a0879def125" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019e2c54-e782-7f8c-a4ba-19f20bd505b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e2c54-e782-7731-bcc1-5d1d5ae4df76" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e2c54-e782-7f6b-8d17-df2399467b57" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e2c54-e782-7731-bcc1-5d1d5ae4df76" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e2c54-e782-7f6b-8d17-df2399467b57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e2c54-e782-7083-b5da-969d9921f784" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e2c54-e782-7731-bcc1-5d1d5ae4df76" xlink:to="loc_us-gaap_CostsAndExpenses_019e2c54-e782-7083-b5da-969d9921f784" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019e2c54-e782-74d5-be6d-ec0860f44b38" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019e2c54-e782-7d4f-adb1-12426a4d4ba6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2c54-e782-74d5-be6d-ec0860f44b38" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019e2c54-e782-7d4f-adb1-12426a4d4ba6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_019e2c54-e782-7438-b205-1c631f6b977f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrealizedGainLossOnInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2c54-e782-74d5-be6d-ec0860f44b38" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_019e2c54-e782-7438-b205-1c631f6b977f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_019e2c54-e782-72b7-a4f8-9967ba40619d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestCostsCapitalizedAdjustment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2c54-e782-74d5-be6d-ec0860f44b38" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_019e2c54-e782-72b7-a4f8-9967ba40619d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e2c54-e782-72ae-bf2f-faa10ce59eda" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2c54-e782-74d5-be6d-ec0860f44b38" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e2c54-e782-72ae-bf2f-faa10ce59eda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019e2c54-e782-7e9b-8b1d-77ef63c90025" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2c54-e782-74d5-be6d-ec0860f44b38" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019e2c54-e782-7e9b-8b1d-77ef63c90025" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e2c54-e782-77e0-95f0-cca5b87b4574" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2c54-e782-7d28-8aef-4422bbaf4484" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e2c54-e782-77e0-95f0-cca5b87b4574" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2c54-e782-7d28-8aef-4422bbaf4484" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e2c54-e782-7851-9549-3ade39cf0353" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e2c54-e782-77e0-95f0-cca5b87b4574" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e2c54-e782-7851-9549-3ade39cf0353" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e2c54-e782-70ed-a892-358574045d05" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_019e2c54-e782-7fa4-96cd-f65eaf34523b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2c54-e782-70ed-a892-358574045d05" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019e2c54-e782-7fa4-96cd-f65eaf34523b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_019e2c54-e782-790e-9ec4-d43eb45b472d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FuelCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2c54-e782-70ed-a892-358574045d05" xlink:to="loc_us-gaap_FuelCosts_019e2c54-e782-790e-9ec4-d43eb45b472d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineCapacityPurchaseArrangements_019e2c54-e782-71c3-bc40-af3144666fe3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AirlineCapacityPurchaseArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2c54-e782-70ed-a892-358574045d05" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_019e2c54-e782-71c3-bc40-af3144666fe3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LandingFeesAndOtherRentals_019e2c54-e782-72d7-ab45-2fd52677d71e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LandingFeesAndOtherRentals"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2c54-e782-70ed-a892-358574045d05" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_019e2c54-e782-72d7-ab45-2fd52677d71e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e2c54-e782-7b67-bf76-81bec4d14888" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2c54-e782-70ed-a892-358574045d05" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e2c54-e782-7b67-bf76-81bec4d14888" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_019e2c54-e782-7929-9f38-0dbb260aba16" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AircraftMaintenanceMaterialsAndRepairs"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2c54-e782-70ed-a892-358574045d05" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_019e2c54-e782-7929-9f38-0dbb260aba16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_019e2c54-e782-7bf2-a4ed-e1885f96de84" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingExpense"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2c54-e782-70ed-a892-358574045d05" xlink:to="loc_us-gaap_SellingExpense_019e2c54-e782-7bf2-a4ed-e1885f96de84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftRental_019e2c54-e782-7088-95a9-28fa063fadd3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AircraftRental"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2c54-e782-70ed-a892-358574045d05" xlink:to="loc_us-gaap_AircraftRental_019e2c54-e782-7088-95a9-28fa063fadd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019e2c54-e782-76a2-b6b8-7755cfb2afe6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2c54-e782-70ed-a892-358574045d05" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019e2c54-e782-76a2-b6b8-7755cfb2afe6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019e2c54-e782-711a-a4c2-2e20d098d261" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2c54-e782-70ed-a892-358574045d05" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019e2c54-e782-711a-a4c2-2e20d098d261" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20260630.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_019e2c54-e782-7311-8ca6-e2db11bd1b39" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e2c54-e782-70ae-8a21-f3e26153d8ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2c54-e782-7311-8ca6-e2db11bd1b39" xlink:to="loc_us-gaap_NetIncomeLoss_019e2c54-e782-70ae-8a21-f3e26153d8ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e2c54-e782-76c5-b61b-7a2609572867" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2c54-e782-7311-8ca6-e2db11bd1b39" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e2c54-e782-76c5-b61b-7a2609572867" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e2c54-e782-7865-ad2b-b44502586dd0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_019e2c54-e782-7b56-8000-44c907c7fcb7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e2c54-e782-7865-ad2b-b44502586dd0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_019e2c54-e782-7b56-8000-44c907c7fcb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_019e2c54-e782-793a-9846-7e4397ebee15" xlink:href="ual-20260630.xsd#ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e2c54-e782-7865-ad2b-b44502586dd0" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_019e2c54-e782-793a-9846-7e4397ebee15" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20260630.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_019e2c54-e782-7a7b-99da-14f770395749" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_019e2c54-e782-7a51-bf1e-054a2128ba06" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2c54-e782-7a7b-99da-14f770395749" xlink:to="loc_us-gaap_ShortTermInvestments_019e2c54-e782-7a51-bf1e-054a2128ba06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2c54-e782-7d7c-9450-30e2c21a5b73" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2c54-e782-7a7b-99da-14f770395749" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2c54-e782-7d7c-9450-30e2c21a5b73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019e2c54-e782-7d17-967a-16d062bb6740" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2c54-e782-7a7b-99da-14f770395749" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019e2c54-e782-7d17-967a-16d062bb6740" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineRelatedInventoryNet_019e2c54-e782-7658-bf95-bcf5f1f9c0a1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AirlineRelatedInventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2c54-e782-7a7b-99da-14f770395749" xlink:to="loc_us-gaap_AirlineRelatedInventoryNet_019e2c54-e782-7658-bf95-bcf5f1f9c0a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e2c54-e782-7f47-b616-6c231d419e07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2c54-e782-7a7b-99da-14f770395749" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e2c54-e782-7f47-b616-6c231d419e07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019e2c54-e782-76c2-a33c-47522b85b1c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e2c54-e782-7af7-8500-2a1a24877176" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e2c54-e782-76c2-a33c-47522b85b1c3" xlink:to="loc_us-gaap_Goodwill_019e2c54-e782-7af7-8500-2a1a24877176" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e2c54-e782-7bfb-941a-aad565a28773" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e2c54-e782-76c2-a33c-47522b85b1c3" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e2c54-e782-7bfb-941a-aad565a28773" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e2c54-e782-7da4-bb79-01750cfdcfc3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e2c54-e782-76c2-a33c-47522b85b1c3" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e2c54-e782-7da4-bb79-01750cfdcfc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_019e2c54-e782-7a40-876c-07c5e3541fbb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e2c54-e782-76c2-a33c-47522b85b1c3" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_019e2c54-e782-7a40-876c-07c5e3541fbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e2c54-e782-766c-a22f-ee299a6d2ec3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e2c54-e782-76c2-a33c-47522b85b1c3" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e2c54-e782-766c-a22f-ee299a6d2ec3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e2c54-e782-768b-9b1b-c454a2a937ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e2c54-e782-7a1a-a7cb-165667dc723c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2c54-e782-768b-9b1b-c454a2a937ed" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e2c54-e782-7a1a-a7cb-165667dc723c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_019e2c54-e782-7c23-8049-af66bb36f071" xlink:href="ual-20260630.xsd#ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2c54-e782-768b-9b1b-c454a2a937ed" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_019e2c54-e782-7c23-8049-af66bb36f071" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e2c54-e782-73aa-aba9-23154db0c8eb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2c54-e782-768b-9b1b-c454a2a937ed" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e2c54-e782-73aa-aba9-23154db0c8eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_019e2c54-e782-7dc1-9e62-83abb77944c6" xlink:href="ual-20260630.xsd#ual_ContractWithCustomerLiabilityCurrentFrequentFlyer"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2c54-e782-768b-9b1b-c454a2a937ed" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_019e2c54-e782-7dc1-9e62-83abb77944c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019e2c54-e782-70c1-bfdf-9f3692e18b98" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2c54-e782-768b-9b1b-c454a2a937ed" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019e2c54-e782-70c1-bfdf-9f3692e18b98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e2c54-e782-74d7-afa5-28ca74304a85" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2c54-e782-768b-9b1b-c454a2a937ed" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e2c54-e782-74d7-afa5-28ca74304a85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e2c54-e782-7e0f-8e9e-a5789c3de8b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2c54-e782-768b-9b1b-c454a2a937ed" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e2c54-e782-7e0f-8e9e-a5789c3de8b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e2c54-e782-75c7-a7ca-4552bea13c32" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019e2c54-e782-7e70-b65b-7a18b2e7d80c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2c54-e782-75c7-a7ca-4552bea13c32" xlink:to="loc_us-gaap_AssetsNoncurrent_019e2c54-e782-7e70-b65b-7a18b2e7d80c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e2c54-e782-71c8-8583-e13843ab3646" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2c54-e782-75c7-a7ca-4552bea13c32" xlink:to="loc_us-gaap_AssetsCurrent_019e2c54-e782-71c8-8583-e13843ab3646" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2c54-e782-7863-a7ee-7446ff53d4c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e2c54-e782-7f18-ac2d-094fdea76bd6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2c54-e782-7863-a7ee-7446ff53d4c0" xlink:to="loc_us-gaap_StockholdersEquity_019e2c54-e782-7f18-ac2d-094fdea76bd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e2c54-e782-7de9-9238-5e24420d3f72" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2c54-e782-7863-a7ee-7446ff53d4c0" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e2c54-e782-7de9-9238-5e24420d3f72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e2c54-e782-7fdc-b6c3-299a61761e92" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2c54-e782-7863-a7ee-7446ff53d4c0" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019e2c54-e782-7fdc-b6c3-299a61761e92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e2c54-e782-735f-a978-32f372203415" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2c54-e782-7863-a7ee-7446ff53d4c0" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e2c54-e782-735f-a978-32f372203415" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e2c54-e782-7546-920f-6f5f246381ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019e2c54-e782-7661-8910-5ccfbbc92691" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2c54-e782-7546-920f-6f5f246381ee" xlink:to="loc_us-gaap_PreferredStockValue_019e2c54-e782-7661-8910-5ccfbbc92691" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e2c54-e782-7b9b-8997-0ca6f64cabdb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2c54-e782-7546-920f-6f5f246381ee" xlink:to="loc_us-gaap_CommonStockValue_019e2c54-e782-7b9b-8997-0ca6f64cabdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e2c54-e782-77a0-b45f-62448ac083a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2c54-e782-7546-920f-6f5f246381ee" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e2c54-e782-77a0-b45f-62448ac083a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019e2c54-e782-72d7-bb3a-46140a50b1da" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2c54-e782-7546-920f-6f5f246381ee" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019e2c54-e782-72d7-bb3a-46140a50b1da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e2c54-e782-7901-b482-01ee9fce8cde" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2c54-e782-7546-920f-6f5f246381ee" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e2c54-e782-7901-b482-01ee9fce8cde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e2c54-e782-7e0b-8f2f-24dc3ea433fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2c54-e782-7546-920f-6f5f246381ee" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e2c54-e782-7e0b-8f2f-24dc3ea433fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_019e2c54-e782-7d5d-b6f4-a5286485f431" xlink:href="ual-20260630.xsd#ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2c54-e782-7546-920f-6f5f246381ee" xlink:to="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_019e2c54-e782-7d5d-b6f4-a5286485f431" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e2c54-e782-71a0-b032-bc904d80746d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2c54-e782-7c43-9ad0-2f6096a18f19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e2c54-e782-71a0-b032-bc904d80746d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2c54-e782-7c43-9ad0-2f6096a18f19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e2c54-e782-7ded-b83e-a02c324a391b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e2c54-e782-71a0-b032-bc904d80746d" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e2c54-e782-7ded-b83e-a02c324a391b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_019e2c54-e782-7f36-aae2-51d74f966b5b" xlink:href="ual-20260630.xsd#ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e2c54-e782-71a0-b032-bc904d80746d" xlink:to="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_019e2c54-e782-7f36-aae2-51d74f966b5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e2c54-e782-715d-8120-689f54de2e69" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e2c54-e782-71a0-b032-bc904d80746d" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e2c54-e782-715d-8120-689f54de2e69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent_019e2c54-e782-7bb4-8911-e175412cc157" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e2c54-e782-71a0-b032-bc904d80746d" xlink:to="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent_019e2c54-e782-7bb4-8911-e175412cc157" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e2c54-e782-79ac-a934-a133f4bbc39d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e2c54-e782-71a0-b032-bc904d80746d" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e2c54-e782-79ac-a934-a133f4bbc39d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20260630.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_NetCashProvidedByUsedInInvestingActivities_019e2c54-e782-7988-bad2-ef5fa5330f51" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_019e2c54-e782-7c17-8dcc-af7e50f90320" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c54-e782-7988-bad2-ef5fa5330f51" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_019e2c54-e782-7c17-8dcc-af7e50f90320" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_019e2c54-e782-7c19-a771-7f336c95b71b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireShortTermInvestments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c54-e782-7988-bad2-ef5fa5330f51" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_019e2c54-e782-7c19-a771-7f336c95b71b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019e2c54-e782-7f05-9d5b-73e48675e920" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c54-e782-7988-bad2-ef5fa5330f51" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019e2c54-e782-7f05-9d5b-73e48675e920" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e2c54-e782-77d1-aad3-01365ab40f51" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c54-e782-7988-bad2-ef5fa5330f51" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e2c54-e782-77d1-aad3-01365ab40f51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e2c54-e782-7d90-a239-9c041d46b38d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c54-e782-7988-bad2-ef5fa5330f51" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e2c54-e782-7d90-a239-9c041d46b38d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2c54-e782-7654-a60a-5ad9c4629a98" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c54-e782-7b93-ae20-d68e98ef83b0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2c54-e782-7654-a60a-5ad9c4629a98" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c54-e782-7b93-ae20-d68e98ef83b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c54-e782-7a3c-9271-de6e217dc826" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2c54-e782-7654-a60a-5ad9c4629a98" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c54-e782-7a3c-9271-de6e217dc826" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c54-e782-7c2a-aa52-49152555e3b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2c54-e782-7654-a60a-5ad9c4629a98" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c54-e782-7c2a-aa52-49152555e3b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c54-e782-781d-b78a-abf39d5cdf87" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019e2c54-e782-7504-8483-d9e6fc9f48fc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c54-e782-781d-b78a-abf39d5cdf87" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019e2c54-e782-7504-8483-d9e6fc9f48fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e2c54-e782-7ecf-9011-3f010ac47915" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c54-e782-781d-b78a-abf39d5cdf87" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e2c54-e782-7ecf-9011-3f010ac47915" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ProceedsFromIssuanceOfLongTermDebtNet_019e2c54-e782-702f-97c2-c4a16713525e" xlink:href="ual-20260630.xsd#ual_ProceedsFromIssuanceOfLongTermDebtNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c54-e782-781d-b78a-abf39d5cdf87" xlink:to="loc_ual_ProceedsFromIssuanceOfLongTermDebtNet_019e2c54-e782-702f-97c2-c4a16713525e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e2c54-e782-7604-b66d-041939744170" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c54-e782-781d-b78a-abf39d5cdf87" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e2c54-e782-7604-b66d-041939744170" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAHParenthetical" xlink:type="simple" xlink:href="ual-20260630.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_019e2c54-e782-7729-a348-6a62c3991c72" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019e2c54-e782-72ac-bcf8-aa27b220f346" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2c54-e782-7729-a348-6a62c3991c72" xlink:to="loc_us-gaap_RestrictedCashCurrent_019e2c54-e782-72ac-bcf8-aa27b220f346" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2c54-e782-71e3-891f-1425f3cd9833" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2c54-e782-7729-a348-6a62c3991c72" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2c54-e782-71e3-891f-1425f3cd9833" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_019e2c54-e782-70d7-8416-b297df6639a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2c54-e782-7729-a348-6a62c3991c72" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_019e2c54-e782-70d7-8416-b297df6639a8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EARNINGSPERSHAREScheduleofComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="ual-20260630.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_019e2c54-e782-78eb-8a23-12d7d0444d13" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_019e2c54-e782-7e4c-92c1-7730547f8ef4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e2c54-e782-78eb-8a23-12d7d0444d13" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_019e2c54-e782-7e4c-92c1-7730547f8ef4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e2c54-e782-7e98-9bb0-cc45152b1568" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e2c54-e782-78eb-8a23-12d7d0444d13" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e2c54-e782-7e98-9bb0-cc45152b1568" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e2c54-e782-7794-97e4-4eb8652c9fd8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e2c54-e782-78eb-8a23-12d7d0444d13" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e2c54-e782-7794-97e4-4eb8652c9fd8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSDetails" xlink:type="simple" xlink:href="ual-20260630.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_019e2c54-e84c-74a3-b022-75cee25ab9b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_019e2c54-e84c-7c1b-bb6d-8d14664010d1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019e2c54-e84c-74a3-b022-75cee25ab9b9" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_019e2c54-e84c-7c1b-bb6d-8d14664010d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_019e2c54-e84c-7683-8778-0aac08a93dd7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019e2c54-e84c-74a3-b022-75cee25ab9b9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_019e2c54-e84c-7683-8778-0aac08a93dd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019e2c54-e84c-7e42-a40b-6d67bbd73405" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_019e2c54-e84c-7b46-af8e-d9e7c7a8a5e2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019e2c54-e84c-7e42-a40b-6d67bbd73405" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_019e2c54-e84c-7b46-af8e-d9e7c7a8a5e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_019e2c54-e84c-7b49-bb97-9277489db009" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019e2c54-e84c-7e42-a40b-6d67bbd73405" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_019e2c54-e84c-7b49-bb97-9277489db009" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="ual-20260630.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_019e2c54-e84c-7178-a2f3-9c89ad0119c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_019e2c54-e84c-7cd5-bd1d-5032de6d3c9a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e2c54-e84c-7178-a2f3-9c89ad0119c6" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_019e2c54-e84c-7cd5-bd1d-5032de6d3c9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019e2c54-e84c-7aba-9041-ca26fff59136" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e2c54-e84c-7178-a2f3-9c89ad0119c6" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019e2c54-e84c-7aba-9041-ca26fff59136" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019e2c54-e84c-71ec-9292-441c5ef940a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e2c54-e84c-7178-a2f3-9c89ad0119c6" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019e2c54-e84c-71ec-9292-441c5ef940a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019e2c54-e84c-798b-a42b-7142c8a8d506" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e2c54-e84c-7178-a2f3-9c89ad0119c6" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019e2c54-e84c-798b-a42b-7142c8a8d506" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019e2c54-e84c-7649-94b3-81e93f47faf4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e2c54-e84c-7178-a2f3-9c89ad0119c6" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019e2c54-e84c-7649-94b3-81e93f47faf4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DEBTScheduleofContractualPrincipalPaymentsDetails" xlink:type="simple" xlink:href="ual-20260630.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_019e2c54-e84c-7661-8313-46dd801af7ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_019e2c54-e84c-7789-88b3-6f0e3b7394b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e2c54-e84c-7661-8313-46dd801af7ee" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_019e2c54-e84c-7789-88b3-6f0e3b7394b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019e2c54-e84c-7b27-8b8d-d568ecb2fc24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e2c54-e84c-7661-8313-46dd801af7ee" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019e2c54-e84c-7b27-8b8d-d568ecb2fc24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019e2c54-e84c-7709-8fd7-fae8f2509d07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e2c54-e84c-7661-8313-46dd801af7ee" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019e2c54-e84c-7709-8fd7-fae8f2509d07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019e2c54-e84c-73ba-9133-3d73c8600300" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e2c54-e84c-7661-8313-46dd801af7ee" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019e2c54-e84c-73ba-9133-3d73c8600300" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019e2c54-e84c-7d3a-bc86-a27e20841844" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e2c54-e84c-7661-8313-46dd801af7ee" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019e2c54-e84c-7d3a-bc86-a27e20841844" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_LongTermDebtMaturityAfterYearFour_019e2c54-e84c-7cdc-bd45-231413f8f7e4" xlink:href="ual-20260630.xsd#ual_LongTermDebtMaturityAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e2c54-e84c-7661-8313-46dd801af7ee" xlink:to="loc_ual_LongTermDebtMaturityAfterYearFour_019e2c54-e84c-7cdc-bd45-231413f8f7e4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/COMMITMENTSANDCONTINGENCIESScheduleofEstimatedFuturePaymentsofContractualObligationDetails" xlink:type="simple" xlink:href="ual-20260630.xsd#COMMITMENTSANDCONTINGENCIESScheduleofEstimatedFuturePaymentsofContractualObligationDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/COMMITMENTSANDCONTINGENCIESScheduleofEstimatedFuturePaymentsofContractualObligationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2c54-e84c-72c2-9f69-0ce0df4c1005" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_019e2c54-e84c-758c-8dd6-822d651ac21c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2c54-e84c-72c2-9f69-0ce0df4c1005" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_019e2c54-e84c-758c-8dd6-822d651ac21c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_019e2c54-e84c-7145-88c2-952b18491d44" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2c54-e84c-72c2-9f69-0ce0df4c1005" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_019e2c54-e84c-7145-88c2-952b18491d44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_019e2c54-e84c-72a2-b84a-bda01d560b1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2c54-e84c-72c2-9f69-0ce0df4c1005" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_019e2c54-e84c-72a2-b84a-bda01d560b1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_019e2c54-e84c-794f-b900-1ba7e904a614" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2c54-e84c-72c2-9f69-0ce0df4c1005" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_019e2c54-e84c-794f-b900-1ba7e904a614" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_019e2c54-e84c-7f83-9d48-7a59ffb7c349" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2c54-e84c-72c2-9f69-0ce0df4c1005" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_019e2c54-e84c-7f83-9d48-7a59ffb7c349" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_019e2c54-e84c-7630-aaa6-957a79cfe907" xlink:href="ual-20260630.xsd#ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2c54-e84c-72c2-9f69-0ce0df4c1005" xlink:to="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_019e2c54-e84c-7630-aaa6-957a79cfe907" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesCreditsDetails" xlink:type="simple" xlink:href="ual-20260630.xsd#SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesCreditsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesCreditsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_019e2c54-e84c-721d-9ac2-22d3d96b870c" xlink:href="ual-20260630.xsd#ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019e2c54-e84c-7a5e-a665-300cf358b953" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_019e2c54-e84c-721d-9ac2-22d3d96b870c" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019e2c54-e84c-7a5e-a665-300cf358b953" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_019e2c54-e84c-7d50-8e91-2a453e9510e0" xlink:href="ual-20260630.xsd#ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_019e2c54-e84c-721d-9ac2-22d3d96b870c" xlink:to="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_019e2c54-e84c-7d50-8e91-2a453e9510e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsNetOfIncomeTaxBenefit_019e2c54-e84c-7814-b5b9-8088b615f430" xlink:href="ual-20260630.xsd#ual_SpecialChargesCreditsNetOfIncomeTaxBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_019e2c54-e84c-7c04-970f-73f1261ed8d5" xlink:href="ual-20260630.xsd#ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesCreditsNetOfIncomeTaxBenefit_019e2c54-e84c-7814-b5b9-8088b615f430" xlink:to="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_019e2c54-e84c-7c04-970f-73f1261ed8d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_019e2c54-e84c-7347-aea8-e821336e95a7" xlink:href="ual-20260630.xsd#ual_IncomeTaxExpenseBenefitSpecialCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesCreditsNetOfIncomeTaxBenefit_019e2c54-e84c-7814-b5b9-8088b615f430" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_019e2c54-e84c-7347-aea8-e821336e95a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_019e2c54-e84c-7d09-9a9f-2a831be46fd5" xlink:href="ual-20260630.xsd#ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_019e2c54-e84c-741c-a137-879370c0cb18" xlink:href="ual-20260630.xsd#ual_DebtExtinguishmentAndModificationFeesNonOperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_019e2c54-e84c-7d09-9a9f-2a831be46fd5" xlink:to="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_019e2c54-e84c-741c-a137-879370c0cb18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonOperating_019e2c54-e84c-78db-97cf-45fdc67f11e7" xlink:href="ual-20260630.xsd#ual_GainLossOnFinancialInstrumentsNonOperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_019e2c54-e84c-7d09-9a9f-2a831be46fd5" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonOperating_019e2c54-e84c-78db-97cf-45fdc67f11e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019e2c54-e84c-71da-873f-4b0a804da4b0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_LaborContractRatificationBonus_019ea71d-2e5b-77d6-8799-32cee472ad7a" xlink:href="ual-20260630.xsd#ual_LaborContractRatificationBonus"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019e2c54-e84c-71da-873f-4b0a804da4b0" xlink:to="loc_ual_LaborContractRatificationBonus_019ea71d-2e5b-77d6-8799-32cee472ad7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_019e2c54-e84c-751b-a4d0-b592a707ac27" xlink:href="ual-20260630.xsd#ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019e2c54-e84c-71da-873f-4b0a804da4b0" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_019e2c54-e84c-751b-a4d0-b592a707ac27" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
