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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:84379c46-34e9-4fbc-a1c8-7bdaf8e026cf,g:ba8f6685-b61b-40d3-a3ab-e9117dd95c0c-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDOPERATIONSUAH" xlink:type="simple" xlink:href="ual-20251231.xsd#STATEMENTSOFCONSOLIDATEDOPERATIONSUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDOPERATIONSUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_e5b2a511-0f29-445b-8bf7-0c019add6ed8" 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_113ed1bd-204d-48d7-9b72-cf48b7bc2d92" 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_e5b2a511-0f29-445b-8bf7-0c019add6ed8" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_113ed1bd-204d-48d7-9b72-cf48b7bc2d92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_bf9b85b3-6f00-4dd4-8725-5db02772feea" 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_e5b2a511-0f29-445b-8bf7-0c019add6ed8" xlink:to="loc_us-gaap_CostsAndExpenses_bf9b85b3-6f00-4dd4-8725-5db02772feea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_74a2d3c1-56db-49bc-b3c5-c14aa261ed94" 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_923f61b9-8ea8-4bd0-ac0c-9becb5e77c50" 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_74a2d3c1-56db-49bc-b3c5-c14aa261ed94" xlink:to="loc_us-gaap_OperatingIncomeLoss_923f61b9-8ea8-4bd0-ac0c-9becb5e77c50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_ff3441b4-2f57-48b2-ad5c-3206ab15b407" 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_74a2d3c1-56db-49bc-b3c5-c14aa261ed94" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_ff3441b4-2f57-48b2-ad5c-3206ab15b407" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_9f8d7ab9-3a08-44cd-b4e8-29337e24746d" 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_FuelCosts_39f5a274-0be2-4b96-92b9-eb06f1a2dcf1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FuelCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_9f8d7ab9-3a08-44cd-b4e8-29337e24746d" xlink:to="loc_us-gaap_FuelCosts_39f5a274-0be2-4b96-92b9-eb06f1a2dcf1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_da261592-5f6b-41ec-a059-0dd1e6797dee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_9f8d7ab9-3a08-44cd-b4e8-29337e24746d" xlink:to="loc_us-gaap_LaborAndRelatedExpense_da261592-5f6b-41ec-a059-0dd1e6797dee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LandingFeesAndOtherRentals_a7bc2256-c89d-4b33-8ae4-b58d39aae57f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LandingFeesAndOtherRentals"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_9f8d7ab9-3a08-44cd-b4e8-29337e24746d" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_a7bc2256-c89d-4b33-8ae4-b58d39aae57f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_fe200591-c123-432f-8209-f9d249337176" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_9f8d7ab9-3a08-44cd-b4e8-29337e24746d" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_fe200591-c123-432f-8209-f9d249337176" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineCapacityPurchaseArrangements_4cfa5c42-9013-4a6e-96eb-8543e0841579" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AirlineCapacityPurchaseArrangements"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_9f8d7ab9-3a08-44cd-b4e8-29337e24746d" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_4cfa5c42-9013-4a6e-96eb-8543e0841579" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_8aca4665-2e3b-4bde-9e2b-62650cb637ec" 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_9f8d7ab9-3a08-44cd-b4e8-29337e24746d" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_8aca4665-2e3b-4bde-9e2b-62650cb637ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_4e088e28-ea6f-4ab9-9f3b-665a68debf0d" 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_9f8d7ab9-3a08-44cd-b4e8-29337e24746d" xlink:to="loc_us-gaap_SellingExpense_4e088e28-ea6f-4ab9-9f3b-665a68debf0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftRental_4241a1c8-5960-45fa-8ba5-7cf506935423" 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_9f8d7ab9-3a08-44cd-b4e8-29337e24746d" xlink:to="loc_us-gaap_AircraftRental_4241a1c8-5960-45fa-8ba5-7cf506935423" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_784ae990-de72-4751-9ddc-bc58a86f4079" 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_9f8d7ab9-3a08-44cd-b4e8-29337e24746d" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_784ae990-de72-4751-9ddc-bc58a86f4079" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_e35258c6-b80f-4b99-bb8b-7e310ab45191" 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_9f8d7ab9-3a08-44cd-b4e8-29337e24746d" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_e35258c6-b80f-4b99-bb8b-7e310ab45191" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8505ca9b-09f1-4be2-ab31-304df368f48f" 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_af928690-8a01-4555-80bc-58268e7d40a4" 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_8505ca9b-09f1-4be2-ab31-304df368f48f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_af928690-8a01-4555-80bc-58268e7d40a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_39913f3d-97c0-4604-b3ab-c6cdb78e9292" 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_8505ca9b-09f1-4be2-ab31-304df368f48f" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_39913f3d-97c0-4604-b3ab-c6cdb78e9292" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_b4e6049e-60f6-432f-93e1-85e81bccd86c" 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_InterestExpenseNonoperating_eb792da9-6fa9-4604-bc5e-e927077557bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_b4e6049e-60f6-432f-93e1-85e81bccd86c" xlink:to="loc_us-gaap_InterestExpenseNonoperating_eb792da9-6fa9-4604-bc5e-e927077557bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_eca6e8f8-824a-47d0-977e-eda904f10ddc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_b4e6049e-60f6-432f-93e1-85e81bccd86c" xlink:to="loc_us-gaap_InvestmentIncomeInterest_eca6e8f8-824a-47d0-977e-eda904f10ddc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_fa5b45ba-34c3-42f4-98af-29fc37994e90" 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_b4e6049e-60f6-432f-93e1-85e81bccd86c" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_fa5b45ba-34c3-42f4-98af-29fc37994e90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_2428f72d-fd4d-4726-9e93-b4f7f3730e6f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrealizedGainLossOnInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_b4e6049e-60f6-432f-93e1-85e81bccd86c" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_2428f72d-fd4d-4726-9e93-b4f7f3730e6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_9c37ba66-627c-4339-a4e9-16457126d69e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_b4e6049e-60f6-432f-93e1-85e81bccd86c" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_9c37ba66-627c-4339-a4e9-16457126d69e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUAH" xlink:type="simple" xlink:href="ual-20251231.xsd#STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_417f8c64-0d15-463d-abe3-364394af716a" 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_afff9b36-40c0-4238-b9bd-8ba23eece4c6" 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_417f8c64-0d15-463d-abe3-364394af716a" xlink:to="loc_us-gaap_NetIncomeLoss_afff9b36-40c0-4238-b9bd-8ba23eece4c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_07335f94-0ff2-4ec1-9aaf-b4bcc7a7d9d7" 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_417f8c64-0d15-463d-abe3-364394af716a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_07335f94-0ff2-4ec1-9aaf-b4bcc7a7d9d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_4d0aabf2-30bc-47a3-aad8-de5d1c16a14d" 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_a5608734-70cb-418a-bf0d-15ecc39538bb" 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_4d0aabf2-30bc-47a3-aad8-de5d1c16a14d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_a5608734-70cb-418a-bf0d-15ecc39538bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_b56c27fe-bf37-4520-9296-2d90c2ce635c" xlink:href="ual-20251231.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_4d0aabf2-30bc-47a3-aad8-de5d1c16a14d" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_b56c27fe-bf37-4520-9296-2d90c2ce635c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUAH" xlink:type="simple" xlink:href="ual-20251231.xsd#CONSOLIDATEDBALANCESHEETSUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_8f2ff1c4-518e-4438-bad1-8a4fa3f8bb3d" 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_18bf946f-cce3-48e3-a13c-23596e3470b8" 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_8f2ff1c4-518e-4438-bad1-8a4fa3f8bb3d" xlink:to="loc_us-gaap_PreferredStockValue_18bf946f-cce3-48e3-a13c-23596e3470b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_c087bc47-f446-4196-8cc9-76fd0d4799f7" 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_8f2ff1c4-518e-4438-bad1-8a4fa3f8bb3d" xlink:to="loc_us-gaap_CommonStockValue_c087bc47-f446-4196-8cc9-76fd0d4799f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_50f0e6d4-3a7f-438d-bcde-361e511bb2ed" 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_8f2ff1c4-518e-4438-bad1-8a4fa3f8bb3d" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_50f0e6d4-3a7f-438d-bcde-361e511bb2ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_91f2bb53-0781-4767-812a-b244c90d5e29" xlink:href="ual-20251231.xsd#ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_8f2ff1c4-518e-4438-bad1-8a4fa3f8bb3d" xlink:to="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_91f2bb53-0781-4767-812a-b244c90d5e29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_76b73837-669e-478d-b6d4-17f0be7eff5c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_8f2ff1c4-518e-4438-bad1-8a4fa3f8bb3d" xlink:to="loc_us-gaap_TreasuryStockCommonValue_76b73837-669e-478d-b6d4-17f0be7eff5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_cb6ef563-6576-4e3b-a3fa-326a8c220e33" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_8f2ff1c4-518e-4438-bad1-8a4fa3f8bb3d" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_cb6ef563-6576-4e3b-a3fa-326a8c220e33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_81a526fd-a836-4db8-b4ce-15cda3764fe8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_8f2ff1c4-518e-4438-bad1-8a4fa3f8bb3d" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_81a526fd-a836-4db8-b4ce-15cda3764fe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_dc6695eb-cfc4-450d-88d5-69647c2fa0c2" 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_AssetsCurrent_cc3ab18e-16e9-4e9e-bd92-e41b0e261e6a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_dc6695eb-cfc4-450d-88d5-69647c2fa0c2" xlink:to="loc_us-gaap_AssetsCurrent_cc3ab18e-16e9-4e9e-bd92-e41b0e261e6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_d075b50b-ca32-49e6-bb5a-26384adb5240" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_dc6695eb-cfc4-450d-88d5-69647c2fa0c2" xlink:to="loc_us-gaap_AssetsNoncurrent_d075b50b-ca32-49e6-bb5a-26384adb5240" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_ce67bcaf-097c-48be-b14d-a06a56713f2c" 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_LongTermDebtAndCapitalLeaseObligations_07303e4c-5b79-42e3-a4c5-e05e400f359b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce67bcaf-097c-48be-b14d-a06a56713f2c" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_07303e4c-5b79-42e3-a4c5-e05e400f359b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_1d386af8-df6a-4857-8455-683bf30a8233" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce67bcaf-097c-48be-b14d-a06a56713f2c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_1d386af8-df6a-4857-8455-683bf30a8233" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_3dd2285a-03f0-498d-9a9a-2caac9789e7b" xlink:href="ual-20251231.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_ce67bcaf-097c-48be-b14d-a06a56713f2c" xlink:to="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_3dd2285a-03f0-498d-9a9a-2caac9789e7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent_128285fe-6285-423b-86fb-9d5b142b19b6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce67bcaf-097c-48be-b14d-a06a56713f2c" xlink:to="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent_128285fe-6285-423b-86fb-9d5b142b19b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_dfa372e4-a65b-4bc0-8758-3dc365cad13b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce67bcaf-097c-48be-b14d-a06a56713f2c" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_dfa372e4-a65b-4bc0-8758-3dc365cad13b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_7b98af86-a7dc-4c8d-a64c-651397523417" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce67bcaf-097c-48be-b14d-a06a56713f2c" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_7b98af86-a7dc-4c8d-a64c-651397523417" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_7e2958e3-3170-4b53-85ce-908d199878c0" 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_d1c62d71-22f8-4ae6-9287-07c1a2c616c2" 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_7e2958e3-3170-4b53-85ce-908d199878c0" xlink:to="loc_us-gaap_StockholdersEquity_d1c62d71-22f8-4ae6-9287-07c1a2c616c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_8103d3ab-6d34-41d4-a1f2-1ce25b9a8d48" 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_7e2958e3-3170-4b53-85ce-908d199878c0" xlink:to="loc_us-gaap_LiabilitiesCurrent_8103d3ab-6d34-41d4-a1f2-1ce25b9a8d48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_c8a4348c-3041-4ab9-a8ee-fbb65eaac289" 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_7e2958e3-3170-4b53-85ce-908d199878c0" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_c8a4348c-3041-4ab9-a8ee-fbb65eaac289" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_de4c35ac-5d57-4a94-9c3e-9cc0cffd7df5" 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_7e2958e3-3170-4b53-85ce-908d199878c0" xlink:to="loc_us-gaap_CommitmentsAndContingencies_de4c35ac-5d57-4a94-9c3e-9cc0cffd7df5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_aadbe5e2-d29b-4872-a002-ef4f96f1588d" 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_PropertyPlantAndEquipmentNet_3067f856-e702-46f6-add4-d391d3184bc3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_aadbe5e2-d29b-4872-a002-ef4f96f1588d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_3067f856-e702-46f6-add4-d391d3184bc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_fe8ab3e6-0cf3-4780-bf2e-031559b41545" 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_aadbe5e2-d29b-4872-a002-ef4f96f1588d" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_fe8ab3e6-0cf3-4780-bf2e-031559b41545" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_961ad81d-02e1-49bc-a52d-1d01d53edc35" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_aadbe5e2-d29b-4872-a002-ef4f96f1588d" xlink:to="loc_us-gaap_Goodwill_961ad81d-02e1-49bc-a52d-1d01d53edc35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_fd9019c7-b061-4feb-a38a-4fb879639d55" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_aadbe5e2-d29b-4872-a002-ef4f96f1588d" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_fd9019c7-b061-4feb-a38a-4fb879639d55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_bbd20424-3c02-46a2-a34c-a9e0205c2bd2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_aadbe5e2-d29b-4872-a002-ef4f96f1588d" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_bbd20424-3c02-46a2-a34c-a9e0205c2bd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_f629cbee-f5ec-4185-a39b-073db49606c9" 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_AccountsPayableCurrent_c738b943-8524-421c-83db-b3795221eca3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f629cbee-f5ec-4185-a39b-073db49606c9" xlink:to="loc_us-gaap_AccountsPayableCurrent_c738b943-8524-421c-83db-b3795221eca3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_ca6193e9-2806-470a-a1a2-9ace07917453" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f629cbee-f5ec-4185-a39b-073db49606c9" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_ca6193e9-2806-470a-a1a2-9ace07917453" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_5cd18abd-15ee-4f77-beda-c89f72fed744" xlink:href="ual-20251231.xsd#ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f629cbee-f5ec-4185-a39b-073db49606c9" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_5cd18abd-15ee-4f77-beda-c89f72fed744" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_ba22b661-79bc-44a0-92cc-eb8fb899d5e8" xlink:href="ual-20251231.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_f629cbee-f5ec-4185-a39b-073db49606c9" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_ba22b661-79bc-44a0-92cc-eb8fb899d5e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_154a7630-be8d-47d3-8730-270fc48fc7aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f629cbee-f5ec-4185-a39b-073db49606c9" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_154a7630-be8d-47d3-8730-270fc48fc7aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_9e12dc39-f751-4050-aa6c-83fef109ff3a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f629cbee-f5ec-4185-a39b-073db49606c9" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_9e12dc39-f751-4050-aa6c-83fef109ff3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_837185c8-318c-4309-8b34-7c8e673388fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f629cbee-f5ec-4185-a39b-073db49606c9" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_837185c8-318c-4309-8b34-7c8e673388fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_6285f396-9a0e-4b48-9611-7cb8db1fbe25" 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_CashAndCashEquivalentsAtCarryingValue_34032410-9e6f-4f08-a332-26f15f96cc17" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_6285f396-9a0e-4b48-9611-7cb8db1fbe25" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_34032410-9e6f-4f08-a332-26f15f96cc17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_1fef478a-8426-46ec-b285-4053d7788813" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_6285f396-9a0e-4b48-9611-7cb8db1fbe25" xlink:to="loc_us-gaap_ShortTermInvestments_1fef478a-8426-46ec-b285-4053d7788813" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_4ece109e-e5fc-438f-85b0-cc120cb10a43" 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_6285f396-9a0e-4b48-9611-7cb8db1fbe25" xlink:to="loc_us-gaap_ReceivablesNetCurrent_4ece109e-e5fc-438f-85b0-cc120cb10a43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineRelatedInventoryNet_94314c1b-4cf3-4fe1-bc31-a7e768398d37" 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_6285f396-9a0e-4b48-9611-7cb8db1fbe25" xlink:to="loc_us-gaap_AirlineRelatedInventoryNet_94314c1b-4cf3-4fe1-bc31-a7e768398d37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_aec431e3-ed6e-41fa-a626-a10e55a676ea" 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_6285f396-9a0e-4b48-9611-7cb8db1fbe25" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_aec431e3-ed6e-41fa-a626-a10e55a676ea" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCASHFLOWSUAH" xlink:type="simple" xlink:href="ual-20251231.xsd#STATEMENTSOFCONSOLIDATEDCASHFLOWSUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCASHFLOWSUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4277db6e-1287-4c06-b4cc-ca318cea9be4" 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_ual_ProceedsFromIssuanceOfLongTermDebtNet_cba8b7dd-5387-4ac1-9872-ad2915f6b20c" xlink:href="ual-20251231.xsd#ual_ProceedsFromIssuanceOfLongTermDebtNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4277db6e-1287-4c06-b4cc-ca318cea9be4" xlink:to="loc_ual_ProceedsFromIssuanceOfLongTermDebtNet_cba8b7dd-5387-4ac1-9872-ad2915f6b20c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_5a4bb60a-8db1-4d5d-a791-3dc00fe2011b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4277db6e-1287-4c06-b4cc-ca318cea9be4" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_5a4bb60a-8db1-4d5d-a791-3dc00fe2011b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_a2abecd8-52ae-428d-8929-21522a87acd0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4277db6e-1287-4c06-b4cc-ca318cea9be4" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_a2abecd8-52ae-428d-8929-21522a87acd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_b1ef5da0-56e8-4ef0-98b7-578641eefbc1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4277db6e-1287-4c06-b4cc-ca318cea9be4" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_b1ef5da0-56e8-4ef0-98b7-578641eefbc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_22ab7b18-a0ea-49ac-827c-114c5060ca6f" 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_f459d9d3-3693-4df3-9d2d-82bce40eda95" 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_22ab7b18-a0ea-49ac-827c-114c5060ca6f" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_f459d9d3-3693-4df3-9d2d-82bce40eda95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_3d5c7c9d-0f27-456d-bd5d-70c6fcb4c0ce" 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_22ab7b18-a0ea-49ac-827c-114c5060ca6f" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_3d5c7c9d-0f27-456d-bd5d-70c6fcb4c0ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_12efb49b-bd3a-4423-801b-266332deae0f" 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_22ab7b18-a0ea-49ac-827c-114c5060ca6f" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_12efb49b-bd3a-4423-801b-266332deae0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f1db7bb8-8f39-4305-99bd-feb053e6adfb" 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_22ab7b18-a0ea-49ac-827c-114c5060ca6f" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f1db7bb8-8f39-4305-99bd-feb053e6adfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_48f1d53f-c4e2-422d-b91f-bafc9c810d81" 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_22ab7b18-a0ea-49ac-827c-114c5060ca6f" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_48f1d53f-c4e2-422d-b91f-bafc9c810d81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_e373d61b-8228-4cbc-949b-552e9814778e" 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_731cf70e-4c2d-48e9-8274-7f4573b9f17a" 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_e373d61b-8228-4cbc-949b-552e9814778e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_731cf70e-4c2d-48e9-8274-7f4573b9f17a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9ba6a892-2667-46a8-a8e5-3187026533cb" 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_e373d61b-8228-4cbc-949b-552e9814778e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9ba6a892-2667-46a8-a8e5-3187026533cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1c3c2cea-0a5c-4ec9-a5e9-a29e8c1f7d92" 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_e373d61b-8228-4cbc-949b-552e9814778e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1c3c2cea-0a5c-4ec9-a5e9-a29e8c1f7d92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_15164c2d-51a3-4bc3-b957-043c5d337381" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_15164c2d-51a3-4bc3-b957-043c5d337381" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_4a200e05-1481-4dfa-849e-fec2ec8d71ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringCostsAndAssetImpairmentCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_4a200e05-1481-4dfa-849e-fec2ec8d71ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_e904089a-bded-48e2-a2ec-e6e3f636b990" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_e904089a-bded-48e2-a2ec-e6e3f636b990" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_2d3d38a4-a7da-4991-90a8-62b5269181db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_2d3d38a4-a7da-4991-90a8-62b5269181db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_12c351b5-c5d5-436d-9171-e7a2cbb88788" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrealizedGainLossOnInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_12c351b5-c5d5-436d-9171-e7a2cbb88788" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncreaseDecreaseInContractWithCustomerLiabilityFrequentFlyer_c16f604d-27ba-4489-b8b7-f567323e4790" xlink:href="ual-20251231.xsd#ual_IncreaseDecreaseInContractWithCustomerLiabilityFrequentFlyer"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_ual_IncreaseDecreaseInContractWithCustomerLiabilityFrequentFlyer_c16f604d-27ba-4489-b8b7-f567323e4790" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_a1a805f4-869c-4690-adeb-5cc92072c77a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_a1a805f4-869c-4690-adeb-5cc92072c77a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueToAffiliates_299fd3e7-c073-4735-aa2a-0134a4b31fd7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInDueToAffiliates"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_us-gaap_IncreaseDecreaseInDueToAffiliates_299fd3e7-c073-4735-aa2a-0134a4b31fd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncreaseDecreaseInContractWithCustomerLiabilityAdvanceTicketSales_bbfaf3af-664c-4b8f-82d7-7d9f68a6f06b" xlink:href="ual-20251231.xsd#ual_IncreaseDecreaseInContractWithCustomerLiabilityAdvanceTicketSales"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_ual_IncreaseDecreaseInContractWithCustomerLiabilityAdvanceTicketSales_bbfaf3af-664c-4b8f-82d7-7d9f68a6f06b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_5f4a6910-540d-4146-8bd4-befc1e12e959" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_5f4a6910-540d-4146-8bd4-befc1e12e959" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_c2c5f994-7ae8-4212-b216-2d5e97685cee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_c2c5f994-7ae8-4212-b216-2d5e97685cee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_476de103-1c34-457e-acd7-9a58a871431b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_us-gaap_NetIncomeLoss_476de103-1c34-457e-acd7-9a58a871431b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_34edcfa7-f346-4544-887f-7ef9ef0f8a5c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_34edcfa7-f346-4544-887f-7ef9ef0f8a5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_fd4eaecc-207d-4528-b8c0-0aa289489b21" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ae5ee6fd-2a63-4dec-bbe0-e8b8fc5c37b7" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_fd4eaecc-207d-4528-b8c0-0aa289489b21" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESReconciliationofCashCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESReconciliationofCashCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESReconciliationofCashCashEquivalentsandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_41cae0c4-c689-4804-8c8c-a331886be2c3" 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_RestrictedCashAndCashEquivalentsNoncurrent_2ab785a1-3a59-4ea8-ab8e-b06d2e228a2d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashAndCashEquivalentsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_41cae0c4-c689-4804-8c8c-a331886be2c3" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_2ab785a1-3a59-4ea8-ab8e-b06d2e228a2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_f1821e0f-126b-4ffa-b394-8a58e3a131fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_41cae0c4-c689-4804-8c8c-a331886be2c3" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_f1821e0f-126b-4ffa-b394-8a58e3a131fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_4c82c00e-b9db-493e-9ab3-516b189063cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_41cae0c4-c689-4804-8c8c-a331886be2c3" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_4c82c00e-b9db-493e-9ab3-516b189063cc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESOperatingPropertyandEquipmentnetDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESOperatingPropertyandEquipmentnetDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESOperatingPropertyandEquipmentnetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_c29c787e-742e-4655-bb8c-6f68d220199f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FlightEquipmentGross_0ebf5f6a-680d-40ae-9bdd-325ba38c25dc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FlightEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c29c787e-742e-4655-bb8c-6f68d220199f" xlink:to="loc_us-gaap_FlightEquipmentGross_0ebf5f6a-680d-40ae-9bdd-325ba38c25dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOther_7085c51e-2c82-49a9-980d-d54dc3ea3ddd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c29c787e-742e-4655-bb8c-6f68d220199f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOther_7085c51e-2c82-49a9-980d-d54dc3ea3ddd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsOnFlightEquipment_d052ea55-e0ee-4abd-aea7-acc1d2fb318c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepositsOnFlightEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c29c787e-742e-4655-bb8c-6f68d220199f" xlink:to="loc_us-gaap_DepositsOnFlightEquipment_d052ea55-e0ee-4abd-aea7-acc1d2fb318c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_aaf1c0fc-7355-41b8-b20a-2705c18814f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_cff43e95-8194-408a-93e5-0a6365b8cc39" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_aaf1c0fc-7355-41b8-b20a-2705c18814f6" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_cff43e95-8194-408a-93e5-0a6365b8cc39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7d9a394e-f126-46b3-9aa9-bd195b6112e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_aaf1c0fc-7355-41b8-b20a-2705c18814f6" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7d9a394e-f126-46b3-9aa9-bd195b6112e2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EARNINGSPERSHAREDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#EARNINGSPERSHAREDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EARNINGSPERSHAREDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_908c5cc1-4de8-4978-8dc8-13378127f540" 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_WeightedAverageNumberOfSharesOutstandingBasic_17123283-550a-4bb7-8e41-33178f14f707" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_908c5cc1-4de8-4978-8dc8-13378127f540" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_17123283-550a-4bb7-8e41-33178f14f707" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_3e953c13-a85c-41d7-9566-37f2e779a067" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_908c5cc1-4de8-4978-8dc8-13378127f540" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_3e953c13-a85c-41d7-9566-37f2e779a067" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_797a8046-f3c5-4abb-8022-02d89ae50fb9" 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_908c5cc1-4de8-4978-8dc8-13378127f540" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_797a8046-f3c5-4abb-8022-02d89ae50fb9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSAOCIDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSAOCIDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSAOCIDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_935a5fbd-f06d-4883-af40-742efa5961db" 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_beb63aeb-f37e-44bd-ab64-787a5a7d0c34" 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_935a5fbd-f06d-4883-af40-742efa5961db" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_beb63aeb-f37e-44bd-ab64-787a5a7d0c34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_715d81e5-7b5f-465a-bc5d-ab83d6c6cfc7" 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_935a5fbd-f06d-4883-af40-742efa5961db" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_715d81e5-7b5f-465a-bc5d-ab83d6c6cfc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_e57cb393-15c6-4557-ac75-0c49b9926ba0" 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_4c23f51a-1d16-4637-980c-be6bea735b6b" 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_e57cb393-15c6-4557-ac75-0c49b9926ba0" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_4c23f51a-1d16-4637-980c-be6bea735b6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_2b709d62-8a49-4fe5-a8e4-7cc20158281a" 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_e57cb393-15c6-4557-ac75-0c49b9926ba0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_2b709d62-8a49-4fe5-a8e4-7cc20158281a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/INCOMETAXESScheduleofIncomeTaxProvisionDifferedfromAmountsComputedattheStatutoryFederalIncomeTaxRateDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#INCOMETAXESScheduleofIncomeTaxProvisionDifferedfromAmountsComputedattheStatutoryFederalIncomeTaxRateDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/INCOMETAXESScheduleofIncomeTaxProvisionDifferedfromAmountsComputedattheStatutoryFederalIncomeTaxRateDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_7c63f30a-db7d-4e8b-b7dc-c37e00c25b63" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_02c838c8-923e-469d-976d-98791c6f5495" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7c63f30a-db7d-4e8b-b7dc-c37e00c25b63" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_02c838c8-923e-469d-976d-98791c6f5495" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_418532fa-1288-48fa-976c-1c5c27b90ba7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7c63f30a-db7d-4e8b-b7dc-c37e00c25b63" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_418532fa-1288-48fa-976c-1c5c27b90ba7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_59b5ff73-1ad4-42ca-9cff-5b915c940758" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7c63f30a-db7d-4e8b-b7dc-c37e00c25b63" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_59b5ff73-1ad4-42ca-9cff-5b915c940758" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_26b46341-2446-46da-8150-bd46dabf4a32" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7c63f30a-db7d-4e8b-b7dc-c37e00c25b63" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_26b46341-2446-46da-8150-bd46dabf4a32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_7ceead27-f3c4-4685-8a50-4659dd8642ff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7c63f30a-db7d-4e8b-b7dc-c37e00c25b63" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_7ceead27-f3c4-4685-8a50-4659dd8642ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_81bfbec9-ca91-4404-b3cb-7f2f9076cfec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_0d3e3579-0cc5-4e9b-a6fd-d5aebb784d74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_81bfbec9-ca91-4404-b3cb-7f2f9076cfec" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_0d3e3579-0cc5-4e9b-a6fd-d5aebb784d74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_6d7a69c1-2aa6-4d27-a60c-3ad63609d135" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_81bfbec9-ca91-4404-b3cb-7f2f9076cfec" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_6d7a69c1-2aa6-4d27-a60c-3ad63609d135" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_a478297c-8cb5-4497-ad3f-b3c1ddd222a0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_81bfbec9-ca91-4404-b3cb-7f2f9076cfec" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_a478297c-8cb5-4497-ad3f-b3c1ddd222a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_e01b0de2-e526-4cd0-baa4-1d9d0cf56525" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_81bfbec9-ca91-4404-b3cb-7f2f9076cfec" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_e01b0de2-e526-4cd0-baa4-1d9d0cf56525" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_bb8e7353-4402-4cb7-ba67-33934098b96c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_81bfbec9-ca91-4404-b3cb-7f2f9076cfec" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_bb8e7353-4402-4cb7-ba67-33934098b96c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/INCOMETAXESScheduleofComponentsofIncomeTaxProvisionDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#INCOMETAXESScheduleofComponentsofIncomeTaxProvisionDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/INCOMETAXESScheduleofComponentsofIncomeTaxProvisionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019bb02b-60fd-7fdf-bfe0-a9c00546675f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019bb02b-60fd-7c6e-854b-9796f6cbdfd8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019bb02b-60fd-7fdf-bfe0-a9c00546675f" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019bb02b-60fd-7c6e-854b-9796f6cbdfd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019bb02b-60fd-7743-9f36-116f6b01709e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019bb02b-60fd-7fdf-bfe0-a9c00546675f" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019bb02b-60fd-7743-9f36-116f6b01709e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignIncomeTaxExpenseBenefitContinuingOperations_019bd408-0e77-7d4a-9af9-6131e92b5a76" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ForeignIncomeTaxExpenseBenefitContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_019bd408-0e77-7ac3-a297-993cc216000a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ForeignIncomeTaxExpenseBenefitContinuingOperations_019bd408-0e77-7d4a-9af9-6131e92b5a76" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_019bd408-0e77-7ac3-a297-993cc216000a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations_019bd407-f022-772d-8018-9772d449926a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019bd407-f022-7c86-854c-ad1802ed07fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations_019bd407-f022-772d-8018-9772d449926a" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019bd407-f022-7c86-854c-ad1802ed07fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019bd407-f022-77af-9f82-5aa99e308418" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations_019bd407-f022-772d-8018-9772d449926a" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019bd407-f022-77af-9f82-5aa99e308418" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations_019bd407-d461-7f36-a753-ce4cdf63d003" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019bd407-d461-71f7-bba3-8a0ff8ef92a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations_019bd407-d461-7f36-a753-ce4cdf63d003" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019bd407-d461-71f7-bba3-8a0ff8ef92a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019bd407-d461-7692-9d06-bfd6da8f79cb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations_019bd407-d461-7f36-a753-ce4cdf63d003" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019bd407-d461-7692-9d06-bfd6da8f79cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019bb02b-8db6-7628-94a0-68d2aafae975" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations_019bb02b-8db6-7e82-ac69-ba092a536c81" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019bb02b-8db6-7628-94a0-68d2aafae975" xlink:to="loc_us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations_019bb02b-8db6-7e82-ac69-ba092a536c81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations_019bb02b-8db6-7346-bd36-444fe2a80e9b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019bb02b-8db6-7628-94a0-68d2aafae975" xlink:to="loc_us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations_019bb02b-8db6-7346-bd36-444fe2a80e9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignIncomeTaxExpenseBenefitContinuingOperations_019bb02b-8db6-74c8-8307-1c08c8079480" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ForeignIncomeTaxExpenseBenefitContinuingOperations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019bb02b-8db6-7628-94a0-68d2aafae975" xlink:to="loc_us-gaap_ForeignIncomeTaxExpenseBenefitContinuingOperations_019bb02b-8db6-74c8-8307-1c08c8079480" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019bb02b-3a53-7558-abf5-5f18d847e7f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019bb02b-3a53-74dc-8186-5755d753bd9b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019bb02b-3a53-7558-abf5-5f18d847e7f9" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019bb02b-3a53-74dc-8186-5755d753bd9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019bb02b-3a53-709c-b4d9-562c22b86ec6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019bb02b-3a53-7558-abf5-5f18d847e7f9" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019bb02b-3a53-709c-b4d9-562c22b86ec6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_019bb02b-3a53-7f22-b1e8-c3b620102dcc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019bb02b-3a53-7558-abf5-5f18d847e7f9" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_019bb02b-3a53-7f22-b1e8-c3b620102dcc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/INCOMETAXESScheduleofIncomeTaxPaymentsNetofRefundsDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#INCOMETAXESScheduleofIncomeTaxPaymentsNetofRefundsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/INCOMETAXESScheduleofIncomeTaxPaymentsNetofRefundsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_019bb032-d482-73bc-a693-2671951a7993" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxesPaidNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_019bb032-d482-7f6e-b80c-889c7ca55753" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxPaidFederalAfterRefundReceived"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019bb032-d482-73bc-a693-2671951a7993" xlink:to="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_019bb032-d482-7f6e-b80c-889c7ca55753" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_019bb032-d482-7f21-a6ea-2b0ceb777bd9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019bb032-d482-73bc-a693-2671951a7993" xlink:to="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_019bb032-d482-7f21-a6ea-2b0ceb777bd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_019bb032-d482-7f8b-a36d-31261a75662b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxPaidForeignAfterRefundReceived"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019bb032-d482-73bc-a693-2671951a7993" xlink:to="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_019bb032-d482-7f8b-a36d-31261a75662b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/INCOMETAXESScheduleofTemporaryDifferencesandCarryforwardsGivingRisetoDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#INCOMETAXESScheduleofTemporaryDifferencesandCarryforwardsGivingRisetoDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/INCOMETAXESScheduleofTemporaryDifferencesandCarryforwardsGivingRisetoDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_42366225-8c97-4cb4-a5b8-59232db9f589" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_bd27a8f3-8c2c-44ff-9fa4-517bbb5b3959" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_42366225-8c97-4cb4-a5b8-59232db9f589" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_bd27a8f3-8c2c-44ff-9fa4-517bbb5b3959" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_1f6b5ef4-88fd-46a2-a5c1-fcad1c9c97dc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_42366225-8c97-4cb4-a5b8-59232db9f589" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_1f6b5ef4-88fd-46a2-a5c1-fcad1c9c97dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_1d785fa7-d1c2-47b2-8148-f8e079164839" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9ab8992d-d695-4d3d-aa15-3f9b451e6dc6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_1d785fa7-d1c2-47b2-8148-f8e079164839" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9ab8992d-d695-4d3d-aa15-3f9b451e6dc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_3f0321a5-41ae-4cc0-97aa-0e3cf6d24873" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_1d785fa7-d1c2-47b2-8148-f8e079164839" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_3f0321a5-41ae-4cc0-97aa-0e3cf6d24873" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_e1091e2f-8107-4fae-a457-346cf8fcc15b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_1d785fa7-d1c2-47b2-8148-f8e079164839" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_e1091e2f-8107-4fae-a457-346cf8fcc15b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_599a8e08-86f0-4d4f-9b1c-081304658157" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetInterestCarryforward_a7ec0192-5169-423c-a3b7-fe2b390ff6d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetInterestCarryforward"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_599a8e08-86f0-4d4f-9b1c-081304658157" xlink:to="loc_us-gaap_DeferredTaxAssetInterestCarryforward_a7ec0192-5169-423c-a3b7-fe2b390ff6d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsDeferredIncome_ff62f2c4-2e8f-471e-860b-99d6c2ed73d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsDeferredIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_599a8e08-86f0-4d4f-9b1c-081304658157" xlink:to="loc_us-gaap_DeferredTaxAssetsDeferredIncome_ff62f2c4-2e8f-471e-860b-99d6c2ed73d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_69000b30-0b65-4eb8-8dd2-649c30125649" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_599a8e08-86f0-4d4f-9b1c-081304658157" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_69000b30-0b65-4eb8-8dd2-649c30125649" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_1498c15d-38a3-4f33-8f99-03e2a82675e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_599a8e08-86f0-4d4f-9b1c-081304658157" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_1498c15d-38a3-4f33-8f99-03e2a82675e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_bc32ee3b-18a4-496c-98a1-fc534d98e045" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_599a8e08-86f0-4d4f-9b1c-081304658157" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_bc32ee3b-18a4-496c-98a1-fc534d98e045" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_1df30099-2970-4269-98a2-363ef34a5ebe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_599a8e08-86f0-4d4f-9b1c-081304658157" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_1df30099-2970-4269-98a2-363ef34a5ebe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DeferredTaxAssetsOtherFinancialLiability_26a87014-2c8f-486e-93e7-108e6d941b28" xlink:href="ual-20251231.xsd#ual_DeferredTaxAssetsOtherFinancialLiability"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_599a8e08-86f0-4d4f-9b1c-081304658157" xlink:to="loc_ual_DeferredTaxAssetsOtherFinancialLiability_26a87014-2c8f-486e-93e7-108e6d941b28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DeferredTaxAssetLeasingArrangements_4feb7ecd-7ee7-49e6-9f4a-1d29dc6b6529" xlink:href="ual-20251231.xsd#ual_DeferredTaxAssetLeasingArrangements"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_599a8e08-86f0-4d4f-9b1c-081304658157" xlink:to="loc_ual_DeferredTaxAssetLeasingArrangements_4feb7ecd-7ee7-49e6-9f4a-1d29dc6b6529" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PENSIONPOSTRETIREMENTANDOTHEREMPLOYEEBENEFITPLANSReconciliationoftheChangeinBenefitObligationandPlanAssetFundedStatusandAmountsRecognizedintheFinancialStatementsDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#PENSIONPOSTRETIREMENTANDOTHEREMPLOYEEBENEFITPLANSReconciliationoftheChangeinBenefitObligationandPlanAssetFundedStatusandAmountsRecognizedintheFinancialStatementsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PENSIONPOSTRETIREMENTANDOTHEREMPLOYEEBENEFITPLANSReconciliationoftheChangeinBenefitObligationandPlanAssetFundedStatusandAmountsRecognizedintheFinancialStatementsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_7c27332c-845f-4de3-af18-d1cf12834cbd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_eba2ab9d-50b1-4642-9309-3bf120fb9f51" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_7c27332c-845f-4de3-af18-d1cf12834cbd" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_eba2ab9d-50b1-4642-9309-3bf120fb9f51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_f3f1c654-9832-46b9-8745-95d07923ec84" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_7c27332c-845f-4de3-af18-d1cf12834cbd" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_f3f1c654-9832-46b9-8745-95d07923ec84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_57c28b8a-48db-4f2e-8414-8e770ae3b786" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_6c0aae12-04d5-4f8e-ab92-a995e4f76edb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_57c28b8a-48db-4f2e-8414-8e770ae3b786" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_6c0aae12-04d5-4f8e-ab92-a995e4f76edb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_d7768763-78b9-4a18-9e55-1649c1e306a9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_57c28b8a-48db-4f2e-8414-8e770ae3b786" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_d7768763-78b9-4a18-9e55-1649c1e306a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_71fd413a-3017-4822-adda-945321452d9e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_57c28b8a-48db-4f2e-8414-8e770ae3b786" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_71fd413a-3017-4822-adda-945321452d9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_dc8e4c5e-862c-4aa7-bc49-05837707f7de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_1fd4c577-708b-48c8-872c-0a0775c4c9ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanBenefitObligation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_dc8e4c5e-862c-4aa7-bc49-05837707f7de" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_1fd4c577-708b-48c8-872c-0a0775c4c9ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_d89845a5-2243-41f1-9413-9ec57676bb14" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_dc8e4c5e-862c-4aa7-bc49-05837707f7de" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_d89845a5-2243-41f1-9413-9ec57676bb14" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PENSIONPOSTRETIREMENTANDOTHEREMPLOYEEBENEFITPLANSComponentsofNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#PENSIONPOSTRETIREMENTANDOTHEREMPLOYEEBENEFITPLANSComponentsofNetPeriodicBenefitCostDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PENSIONPOSTRETIREMENTANDOTHEREMPLOYEEBENEFITPLANSComponentsofNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2e7e63b0-59d1-4fbc-bcf9-2fa020ee06de" 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_bdbbe172-9f9a-431d-b337-1733edf482e6" 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_2e7e63b0-59d1-4fbc-bcf9-2fa020ee06de" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_bdbbe172-9f9a-431d-b337-1733edf482e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_b56493ab-4855-48df-9247-bb65ef4334ce" 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_2e7e63b0-59d1-4fbc-bcf9-2fa020ee06de" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_b56493ab-4855-48df-9247-bb65ef4334ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_81e22e9c-4ab2-4343-974b-eb52909bdf38" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2e7e63b0-59d1-4fbc-bcf9-2fa020ee06de" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_81e22e9c-4ab2-4343-974b-eb52909bdf38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_daddab06-5c37-4166-8d85-ae7e4ef07ea7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2e7e63b0-59d1-4fbc-bcf9-2fa020ee06de" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_daddab06-5c37-4166-8d85-ae7e4ef07ea7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_eabd64ef-c30e-46b3-a4b9-0b4c014cac70" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2e7e63b0-59d1-4fbc-bcf9-2fa020ee06de" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_eabd64ef-c30e-46b3-a4b9-0b4c014cac70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_b61a2261-1745-4de5-9de4-750f65d3ae40" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanOtherCosts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2e7e63b0-59d1-4fbc-bcf9-2fa020ee06de" xlink:to="loc_us-gaap_DefinedBenefitPlanOtherCosts_b61a2261-1745-4de5-9de4-750f65d3ae40" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DEBTSummaryofLongTermDebtDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#DEBTSummaryofLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DEBTSummaryofLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_c024cf95-9b15-4db6-8c78-984c99435d0e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_c6f8c362-79ef-4224-a1cb-25b6c317cadf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_c024cf95-9b15-4db6-8c78-984c99435d0e" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_c6f8c362-79ef-4224-a1cb-25b6c317cadf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_4ede858c-6f30-4106-84af-5a2d56388cf2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_c024cf95-9b15-4db6-8c78-984c99435d0e" xlink:to="loc_us-gaap_LongTermDebtCurrent_4ede858c-6f30-4106-84af-5a2d56388cf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_6ea8b78b-2247-41c8-9f75-3fe5a99f0bbb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_c024cf95-9b15-4db6-8c78-984c99435d0e" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_6ea8b78b-2247-41c8-9f75-3fe5a99f0bbb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DEBTScheduleofContractualPrincipalPaymentsDetails" xlink:type="simple" xlink:href="ual-20251231.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_c0164ca5-3427-458c-bdc6-6b8397ea76cd" 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_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_e52943af-8e0f-4e6d-9efe-d31d71c08288" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_c0164ca5-3427-458c-bdc6-6b8397ea76cd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_e52943af-8e0f-4e6d-9efe-d31d71c08288" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_73868c0d-263c-4d04-99e3-68fde6030bef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_c0164ca5-3427-458c-bdc6-6b8397ea76cd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_73868c0d-263c-4d04-99e3-68fde6030bef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_55dccc47-6731-4f66-9a63-1bf68df79b05" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_c0164ca5-3427-458c-bdc6-6b8397ea76cd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_55dccc47-6731-4f66-9a63-1bf68df79b05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_b99356e4-451f-4659-9f88-72b9458846c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_c0164ca5-3427-458c-bdc6-6b8397ea76cd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_b99356e4-451f-4659-9f88-72b9458846c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_c764c59f-cd89-4cbe-8ebf-dcd835e68989" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_c0164ca5-3427-458c-bdc6-6b8397ea76cd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_c764c59f-cd89-4cbe-8ebf-dcd835e68989" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_b3d0b0fc-1379-4860-bf8f-57f337bffdbe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_c0164ca5-3427-458c-bdc6-6b8397ea76cd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_b3d0b0fc-1379-4860-bf8f-57f337bffdbe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LEASESComponentsofLeaseCostDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#LEASESComponentsofLeaseCostDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LEASESComponentsofLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_ca69af27-8e2f-4150-b184-7fe55b4f735d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_00cf921a-47f6-4331-8d0a-1207d1f4a259" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ca69af27-8e2f-4150-b184-7fe55b4f735d" xlink:to="loc_us-gaap_OperatingLeaseCost_00cf921a-47f6-4331-8d0a-1207d1f4a259" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_VariableAndShortTermLeaseCost_2be6ba20-13a6-4eaf-9e9b-bdf467c81a98" xlink:href="ual-20251231.xsd#ual_VariableAndShortTermLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ca69af27-8e2f-4150-b184-7fe55b4f735d" xlink:to="loc_ual_VariableAndShortTermLeaseCost_2be6ba20-13a6-4eaf-9e9b-bdf467c81a98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_4105f5e1-7e00-46e0-a27d-00d493c117c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ca69af27-8e2f-4150-b184-7fe55b4f735d" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_4105f5e1-7e00-46e0-a27d-00d493c117c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_77f20c93-eaac-44f7-8f92-3536ceb6fe5e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ca69af27-8e2f-4150-b184-7fe55b4f735d" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_77f20c93-eaac-44f7-8f92-3536ceb6fe5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_fe3f303d-38b1-4e70-b1a3-a485a3f98d9c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ca69af27-8e2f-4150-b184-7fe55b4f735d" xlink:to="loc_us-gaap_SubleaseIncome_fe3f303d-38b1-4e70-b1a3-a485a3f98d9c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LEASESSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#LEASESSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LEASESSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_d446dff6-a85e-4cce-bcb5-bd6949ec0363" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_46236c79-c311-4c95-ace5-8a204e5da1d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_d446dff6-a85e-4cce-bcb5-bd6949ec0363" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_46236c79-c311-4c95-ace5-8a204e5da1d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_75bc81ff-3ecc-4542-85da-2bdb86ce228a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_d446dff6-a85e-4cce-bcb5-bd6949ec0363" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_75bc81ff-3ecc-4542-85da-2bdb86ce228a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9d8ff007-7384-436e-b066-4f7ca0cfea4d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_631e275c-d348-4fc6-991f-13974e3f50c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9d8ff007-7384-436e-b066-4f7ca0cfea4d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_631e275c-d348-4fc6-991f-13974e3f50c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_4cae1692-857e-427c-ae34-c230368f94a6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9d8ff007-7384-436e-b066-4f7ca0cfea4d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_4cae1692-857e-427c-ae34-c230368f94a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_c88514bf-2bb9-4dd4-baeb-4676f26974c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9d8ff007-7384-436e-b066-4f7ca0cfea4d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_c88514bf-2bb9-4dd4-baeb-4676f26974c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_352f6d8d-3090-4828-abda-93655ee93ba4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9d8ff007-7384-436e-b066-4f7ca0cfea4d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_352f6d8d-3090-4828-abda-93655ee93ba4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_0eec6bd6-fdc4-4270-b834-10ff6031226c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9d8ff007-7384-436e-b066-4f7ca0cfea4d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_0eec6bd6-fdc4-4270-b834-10ff6031226c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_632373f2-e8db-4e66-a8c7-e4dea763a619" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9d8ff007-7384-436e-b066-4f7ca0cfea4d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_632373f2-e8db-4e66-a8c7-e4dea763a619" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6783c9fb-7a9e-4f77-aed5-f2387ebf32ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_3d133a3e-3004-4368-88a3-39b8a1ea5c95" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6783c9fb-7a9e-4f77-aed5-f2387ebf32ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_3d133a3e-3004-4368-88a3-39b8a1ea5c95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_5ce6410f-be0b-4108-bde0-2d7aaa85003a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6783c9fb-7a9e-4f77-aed5-f2387ebf32ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_5ce6410f-be0b-4108-bde0-2d7aaa85003a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_bf0e777a-c9ae-4754-9845-bb2f7fa15173" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6783c9fb-7a9e-4f77-aed5-f2387ebf32ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_bf0e777a-c9ae-4754-9845-bb2f7fa15173" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_72ca30e3-b1d5-4722-bc09-306b04a063dc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6783c9fb-7a9e-4f77-aed5-f2387ebf32ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_72ca30e3-b1d5-4722-bc09-306b04a063dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_9007fd42-cafd-4d3e-b8b2-b3271a9e4932" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6783c9fb-7a9e-4f77-aed5-f2387ebf32ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_9007fd42-cafd-4d3e-b8b2-b3271a9e4932" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_9b1b9aaf-5836-4869-bd93-96506619c3f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6783c9fb-7a9e-4f77-aed5-f2387ebf32ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_9b1b9aaf-5836-4869-bd93-96506619c3f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_4cfffd3b-864c-43a3-9eb5-3f39317befa3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_09968217-bedf-4cb6-b550-09fa3ba2f2b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_4cfffd3b-864c-43a3-9eb5-3f39317befa3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_09968217-bedf-4cb6-b550-09fa3ba2f2b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01e6c15f-35ff-4623-b792-228d39d50a8b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_4cfffd3b-864c-43a3-9eb5-3f39317befa3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01e6c15f-35ff-4623-b792-228d39d50a8b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LEASESSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="ual-20251231.xsd#LEASESSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LEASESSummaryofScheduledFutureMinimumLeasePaymentsunderOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_3a0f4345-cfab-4472-b62a-cc066390e0bb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_ed628b36-f5aa-4af2-8b40-11ea69d0733b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_3a0f4345-cfab-4472-b62a-cc066390e0bb" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_ed628b36-f5aa-4af2-8b40-11ea69d0733b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_291c342a-c0b5-4368-8c2e-9ccae0052112" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_3a0f4345-cfab-4472-b62a-cc066390e0bb" xlink:to="loc_us-gaap_OperatingLeaseLiability_291c342a-c0b5-4368-8c2e-9ccae0052112" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_4884e858-560f-4031-8b9c-4a7b73088843" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_204a3c49-b98b-49eb-b203-3fe19b4b6c4d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_4884e858-560f-4031-8b9c-4a7b73088843" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_204a3c49-b98b-49eb-b203-3fe19b4b6c4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_c77a9484-e94d-4af0-8ef2-7e5479d68323" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_4884e858-560f-4031-8b9c-4a7b73088843" xlink:to="loc_us-gaap_FinanceLeaseLiability_c77a9484-e94d-4af0-8ef2-7e5479d68323" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LEASESFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#LEASESFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LEASESFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligation_e63b99a4-bea5-428b-9b4a-9e0ca535276d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_d8070f7e-8376-42d8-87f4-81780762df03" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_e63b99a4-bea5-428b-9b4a-9e0ca535276d" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_d8070f7e-8376-42d8-87f4-81780762df03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_122a451e-2f63-494d-a05e-f7ecb01e40ef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractualObligationDueInSecondYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_e63b99a4-bea5-428b-9b4a-9e0ca535276d" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_122a451e-2f63-494d-a05e-f7ecb01e40ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_cdafbe29-e6c0-421a-a427-e68ad4ee0d75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractualObligationDueInThirdYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_e63b99a4-bea5-428b-9b4a-9e0ca535276d" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_cdafbe29-e6c0-421a-a427-e68ad4ee0d75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_d8d07b71-27c3-4a3e-b42d-17cdc2b978b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractualObligationDueInFourthYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_e63b99a4-bea5-428b-9b4a-9e0ca535276d" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_d8d07b71-27c3-4a3e-b42d-17cdc2b978b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_12d18c98-1a6e-4fc9-9fe7-d9dae4dd0aba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractualObligationDueInFifthYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_e63b99a4-bea5-428b-9b4a-9e0ca535276d" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_12d18c98-1a6e-4fc9-9fe7-d9dae4dd0aba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_fb17e74c-ed3d-4964-ae46-f4954991ae1c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractualObligationDueAfterFifthYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_e63b99a4-bea5-428b-9b4a-9e0ca535276d" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_fb17e74c-ed3d-4964-ae46-f4954991ae1c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/LEASESFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails_1" xlink:type="simple" xlink:href="ual-20251231.xsd#LEASESFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails_1"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/LEASESFutureLeasePaymentunderTermsofCapacityPurchaseAgreementDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligation_192cd072-4e17-41b5-9777-60d6ee8fe9de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractualObligationImputedInterest_cbb3adea-e209-4f16-b7dc-cec33ca4620b" xlink:href="ual-20251231.xsd#ual_ContractualObligationImputedInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_192cd072-4e17-41b5-9777-60d6ee8fe9de" xlink:to="loc_ual_ContractualObligationImputedInterest_cbb3adea-e209-4f16-b7dc-cec33ca4620b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherFinancialLiabilitiesNoncurrent_44742d49-249f-4f0f-8203-3f92fcf36805" xlink:href="ual-20251231.xsd#ual_OtherFinancialLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_192cd072-4e17-41b5-9777-60d6ee8fe9de" xlink:to="loc_ual_OtherFinancialLiabilitiesNoncurrent_44742d49-249f-4f0f-8203-3f92fcf36805" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherFinancialLiabilitiesCurrent_0b781295-06b9-4e95-b602-28e6f166fb37" xlink:href="ual-20251231.xsd#ual_OtherFinancialLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_192cd072-4e17-41b5-9777-60d6ee8fe9de" xlink:to="loc_ual_OtherFinancialLiabilitiesCurrent_0b781295-06b9-4e95-b602-28e6f166fb37" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/COMMITMENTSCONTINGENCIESANDGUARANTEESSummaryofCommitmentsRelatedtotheAcquisitionofAircraftDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#COMMITMENTSCONTINGENCIESANDGUARANTEESSummaryofCommitmentsRelatedtotheAcquisitionofAircraftDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/COMMITMENTSCONTINGENCIESANDGUARANTEESSummaryofCommitmentsRelatedtotheAcquisitionofAircraftDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_9de4f19c-5366-4db7-8129-5a79bdafb41e" 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_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_5faab51c-ae92-4be4-b16e-2b6e496b1a16" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_9de4f19c-5366-4db7-8129-5a79bdafb41e" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_5faab51c-ae92-4be4-b16e-2b6e496b1a16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_ead5758d-3d29-428c-9e59-9ad0580e07fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_9de4f19c-5366-4db7-8129-5a79bdafb41e" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_ead5758d-3d29-428c-9e59-9ad0580e07fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_739d8051-0242-42f9-855a-b11709fba0fa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_9de4f19c-5366-4db7-8129-5a79bdafb41e" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_739d8051-0242-42f9-855a-b11709fba0fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_554fde6e-8a2d-438c-9e7b-c377ad599d1b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_9de4f19c-5366-4db7-8129-5a79bdafb41e" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_554fde6e-8a2d-438c-9e7b-c377ad599d1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_5c59775c-c369-4bb8-82b2-1689c67d121d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_9de4f19c-5366-4db7-8129-5a79bdafb41e" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_5c59775c-c369-4bb8-82b2-1689c67d121d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_7ee08ac3-45ea-4152-a898-89e660a9526b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_9de4f19c-5366-4db7-8129-5a79bdafb41e" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_7ee08ac3-45ea-4152-a898-89e660a9526b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesCreditsDetails" xlink:type="simple" xlink:href="ual-20251231.xsd#SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesCreditsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesCreditsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019bfc30-f1c5-7f09-aaa6-0ab8d7086e97" 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_019bfc30-f1c5-7096-bbf0-ef8e64be8abd" xlink:href="ual-20251231.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_019bfc30-f1c5-7f09-aaa6-0ab8d7086e97" xlink:to="loc_ual_LaborContractRatificationBonus_019bfc30-f1c5-7096-bbf0-ef8e64be8abd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_019bfc30-f1c5-7620-b53b-a58246eb5e12" xlink:href="ual-20251231.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_019bfc30-f1c5-7f09-aaa6-0ab8d7086e97" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_019bfc30-f1c5-7620-b53b-a58246eb5e12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_e7adc78c-4135-4b73-bed3-a00a41da0f37" xlink:href="ual-20251231.xsd#ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_91bcb48b-0025-483b-96c8-a506cf3a77d9" 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_e7adc78c-4135-4b73-bed3-a00a41da0f37" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_91bcb48b-0025-483b-96c8-a506cf3a77d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_2bb33f7d-a758-4151-8e07-65104036a95e" xlink:href="ual-20251231.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_e7adc78c-4135-4b73-bed3-a00a41da0f37" xlink:to="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_2bb33f7d-a758-4151-8e07-65104036a95e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsNetOfIncomeTaxBenefit_b732462e-5570-45ff-b27c-e81daae04994" xlink:href="ual-20251231.xsd#ual_SpecialChargesCreditsNetOfIncomeTaxBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_b2c88e27-f7e7-455e-9712-307c7daebd94" xlink:href="ual-20251231.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_b732462e-5570-45ff-b27c-e81daae04994" xlink:to="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_b2c88e27-f7e7-455e-9712-307c7daebd94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_08b9776e-f141-4a2d-a762-1ed4e9fa493a" xlink:href="ual-20251231.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_b732462e-5570-45ff-b27c-e81daae04994" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_08b9776e-f141-4a2d-a762-1ed4e9fa493a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_a87aa599-fab9-462b-99aa-d2ff8c3d1680" xlink:href="ual-20251231.xsd#ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonOperating_b5e79149-424e-4ea2-9bb0-3f67064e8cee" xlink:href="ual-20251231.xsd#ual_GainLossOnFinancialInstrumentsNonOperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_a87aa599-fab9-462b-99aa-d2ff8c3d1680" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonOperating_b5e79149-424e-4ea2-9bb0-3f67064e8cee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_e8545bf8-7d5b-4b61-a9a2-8cd0e3e932fb" xlink:href="ual-20251231.xsd#ual_DebtExtinguishmentAndModificationFeesNonOperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_a87aa599-fab9-462b-99aa-d2ff8c3d1680" xlink:to="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_e8545bf8-7d5b-4b61-a9a2-8cd0e3e932fb" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
