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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:e3a87cd4-e7bc-4a43-911a-0f2f7784620c,g:93faec76-59b5-4c38-86e7-8d82a7bf892b-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20250630.xsd#STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_374f993e-7018-4224-aac2-f148217e7f11" 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_9cd72e01-a83c-49fb-87d5-c223c369c845" 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_374f993e-7018-4224-aac2-f148217e7f11" xlink:to="loc_us-gaap_OperatingIncomeLoss_9cd72e01-a83c-49fb-87d5-c223c369c845" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_c02c15c0-8898-4b8c-a3b3-1a6328cace6e" 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_374f993e-7018-4224-aac2-f148217e7f11" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_c02c15c0-8898-4b8c-a3b3-1a6328cace6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_02b1fed0-7b8a-4196-bf63-313c6324adee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_55c21f19-eb7a-46a0-b229-6688d2885ce6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_02b1fed0-7b8a-4196-bf63-313c6324adee" xlink:to="loc_us-gaap_LaborAndRelatedExpense_55c21f19-eb7a-46a0-b229-6688d2885ce6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_0d617480-4eb3-41e5-9919-2ea6957fc54b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FuelCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_02b1fed0-7b8a-4196-bf63-313c6324adee" xlink:to="loc_us-gaap_FuelCosts_0d617480-4eb3-41e5-9919-2ea6957fc54b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineCapacityPurchaseArrangements_3bfdcad2-2133-4f57-99d0-2a1e243cca1f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AirlineCapacityPurchaseArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_02b1fed0-7b8a-4196-bf63-313c6324adee" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_3bfdcad2-2133-4f57-99d0-2a1e243cca1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LandingFeesAndOtherRentals_2d1b5850-865c-4c54-ac62-77405b4f04a3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LandingFeesAndOtherRentals"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_02b1fed0-7b8a-4196-bf63-313c6324adee" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_2d1b5850-865c-4c54-ac62-77405b4f04a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_46eb8be7-53ea-4e7f-8a97-dcff4dcc627f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_02b1fed0-7b8a-4196-bf63-313c6324adee" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_46eb8be7-53ea-4e7f-8a97-dcff4dcc627f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_4c300251-7cf6-43aa-8d96-d772c700cd93" 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_02b1fed0-7b8a-4196-bf63-313c6324adee" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_4c300251-7cf6-43aa-8d96-d772c700cd93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_7ef917cf-2f90-43bb-9620-3912b5e7606b" 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_02b1fed0-7b8a-4196-bf63-313c6324adee" xlink:to="loc_us-gaap_SellingExpense_7ef917cf-2f90-43bb-9620-3912b5e7606b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftRental_2e233913-3483-46a0-a9b6-0976703f1784" 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_02b1fed0-7b8a-4196-bf63-313c6324adee" xlink:to="loc_us-gaap_AircraftRental_2e233913-3483-46a0-a9b6-0976703f1784" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_83fad6e0-55b1-4b9b-a155-27074f66e85b" 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_02b1fed0-7b8a-4196-bf63-313c6324adee" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_83fad6e0-55b1-4b9b-a155-27074f66e85b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_2dbd95e4-d5df-4c49-b2e2-d91a25df07ba" 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_02b1fed0-7b8a-4196-bf63-313c6324adee" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_2dbd95e4-d5df-4c49-b2e2-d91a25df07ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_cf58b4a5-7aa1-4fbe-be1e-fc6e902e3463" 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_7f0f07ce-62ab-42c8-9bed-249f641b8ccc" 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_cf58b4a5-7aa1-4fbe-be1e-fc6e902e3463" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_7f0f07ce-62ab-42c8-9bed-249f641b8ccc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_934e8e71-b385-443d-b063-97382844198a" 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_cf58b4a5-7aa1-4fbe-be1e-fc6e902e3463" xlink:to="loc_us-gaap_CostsAndExpenses_934e8e71-b385-443d-b063-97382844198a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_26f990b0-4354-475c-98c4-e8ae757c5a1c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_b47e656e-5ec7-4c02-b019-9f0495259b10" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_26f990b0-4354-475c-98c4-e8ae757c5a1c" xlink:to="loc_us-gaap_InvestmentIncomeInterest_b47e656e-5ec7-4c02-b019-9f0495259b10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_3c300c6d-6317-4f69-8b81-7232a62d8976" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrealizedGainLossOnInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_26f990b0-4354-475c-98c4-e8ae757c5a1c" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_3c300c6d-6317-4f69-8b81-7232a62d8976" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_6c1d35c1-7c11-4496-be2b-7a88ac991f4c" 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_26f990b0-4354-475c-98c4-e8ae757c5a1c" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_6c1d35c1-7c11-4496-be2b-7a88ac991f4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_80912906-5465-4b85-b164-00124143ba08" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_26f990b0-4354-475c-98c4-e8ae757c5a1c" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_80912906-5465-4b85-b164-00124143ba08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_f9e3d2ca-672a-44e5-bf60-8392e7294435" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_26f990b0-4354-475c-98c4-e8ae757c5a1c" xlink:to="loc_us-gaap_InterestExpenseNonoperating_f9e3d2ca-672a-44e5-bf60-8392e7294435" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8e6dd4da-f9d3-49ad-9040-0ca5303c1ec0" 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_7a87ac96-474c-4bde-88df-3d4378edf146" 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_8e6dd4da-f9d3-49ad-9040-0ca5303c1ec0" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7a87ac96-474c-4bde-88df-3d4378edf146" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_2605fb67-b6b5-4e2d-9e8d-09924ac700d6" 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_8e6dd4da-f9d3-49ad-9040-0ca5303c1ec0" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_2605fb67-b6b5-4e2d-9e8d-09924ac700d6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20250630.xsd#STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_f62efaf0-b41e-4d43-92cc-52b4decbc229" 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_97665dea-0ace-427d-9e2e-2d2b7978f989" 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_f62efaf0-b41e-4d43-92cc-52b4decbc229" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_97665dea-0ace-427d-9e2e-2d2b7978f989" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_32c9239a-d205-4ac2-913b-4dff1faaaf76" xlink:href="ual-20250630.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_f62efaf0-b41e-4d43-92cc-52b4decbc229" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_32c9239a-d205-4ac2-913b-4dff1faaaf76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_eba6a4e5-3787-4976-af94-4cd15ef4dd23" 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_5c68b3dd-7054-432c-ad9d-a040e9ce4cb3" 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_eba6a4e5-3787-4976-af94-4cd15ef4dd23" xlink:to="loc_us-gaap_NetIncomeLoss_5c68b3dd-7054-432c-ad9d-a040e9ce4cb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_6039b1b2-8025-4f8b-8987-0103f636ee6d" 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_eba6a4e5-3787-4976-af94-4cd15ef4dd23" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_6039b1b2-8025-4f8b-8987-0103f636ee6d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20250630.xsd#CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_7ee68e9a-abdd-4fe4-9104-0a35a638dac5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_250c2d04-a890-42a9-8a02-bebc9bea49af" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_7ee68e9a-abdd-4fe4-9104-0a35a638dac5" xlink:to="loc_us-gaap_AssetsNoncurrent_250c2d04-a890-42a9-8a02-bebc9bea49af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_0406742f-4491-4fdc-83e7-636375b24fff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_7ee68e9a-abdd-4fe4-9104-0a35a638dac5" xlink:to="loc_us-gaap_AssetsCurrent_0406742f-4491-4fdc-83e7-636375b24fff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_fbe16293-4695-41c6-9a3e-95ee1612a84e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_a69438d4-c27d-48a7-8045-2041362fad94" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_fbe16293-4695-41c6-9a3e-95ee1612a84e" xlink:to="loc_us-gaap_Goodwill_a69438d4-c27d-48a7-8045-2041362fad94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_0ddd35d9-5dfa-41a6-ac1c-886b43ac225e" 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_fbe16293-4695-41c6-9a3e-95ee1612a84e" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_0ddd35d9-5dfa-41a6-ac1c-886b43ac225e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_50f69bf1-02b4-42ea-adae-549789eff82e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_fbe16293-4695-41c6-9a3e-95ee1612a84e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_50f69bf1-02b4-42ea-adae-549789eff82e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_deff8c45-c304-40e9-a4c9-24f4f775fd9f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_fbe16293-4695-41c6-9a3e-95ee1612a84e" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_deff8c45-c304-40e9-a4c9-24f4f775fd9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_4798afcf-b9de-481d-b564-80ab7d838bcb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_fbe16293-4695-41c6-9a3e-95ee1612a84e" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_4798afcf-b9de-481d-b564-80ab7d838bcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_cf962c49-7db8-4ab9-946e-98d76a8a6347" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_48382ce2-4c4d-4852-b78b-f65528e8e282" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_cf962c49-7db8-4ab9-946e-98d76a8a6347" xlink:to="loc_us-gaap_ShortTermInvestments_48382ce2-4c4d-4852-b78b-f65528e8e282" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_0ea89363-c7f7-4bad-87c2-6348ae4c3bdb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_cf962c49-7db8-4ab9-946e-98d76a8a6347" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_0ea89363-c7f7-4bad-87c2-6348ae4c3bdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_404e4dd4-662f-4d20-9ca3-f1009f50c718" 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_cf962c49-7db8-4ab9-946e-98d76a8a6347" xlink:to="loc_us-gaap_ReceivablesNetCurrent_404e4dd4-662f-4d20-9ca3-f1009f50c718" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineRelatedInventoryNet_90628ae1-1ec1-4648-8fe1-470f4ec48008" 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_cf962c49-7db8-4ab9-946e-98d76a8a6347" xlink:to="loc_us-gaap_AirlineRelatedInventoryNet_90628ae1-1ec1-4648-8fe1-470f4ec48008" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_feffa749-c97c-45c9-a7d2-9c6fc65d9eeb" 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_cf962c49-7db8-4ab9-946e-98d76a8a6347" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_feffa749-c97c-45c9-a7d2-9c6fc65d9eeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_09206dcf-e9f5-424d-bab8-1c1f9e116009" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_52c870ff-2b02-4915-bf95-5924809dcb09" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_09206dcf-e9f5-424d-bab8-1c1f9e116009" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_52c870ff-2b02-4915-bf95-5924809dcb09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_75ff6987-190b-4340-afc8-a0a1ad9dbbf2" xlink:href="ual-20250630.xsd#ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_09206dcf-e9f5-424d-bab8-1c1f9e116009" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_75ff6987-190b-4340-afc8-a0a1ad9dbbf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_0223b57d-0cfc-4048-9ed7-5a6f2e01b662" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_09206dcf-e9f5-424d-bab8-1c1f9e116009" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_0223b57d-0cfc-4048-9ed7-5a6f2e01b662" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_496cdb07-c07a-43bb-849e-50cc9fc34a8c" xlink:href="ual-20250630.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_09206dcf-e9f5-424d-bab8-1c1f9e116009" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_496cdb07-c07a-43bb-849e-50cc9fc34a8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_04b7f48d-20c2-410d-8c67-732e2d41aa37" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_09206dcf-e9f5-424d-bab8-1c1f9e116009" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_04b7f48d-20c2-410d-8c67-732e2d41aa37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_b69f69e3-7783-429f-8344-7232489e65bf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_09206dcf-e9f5-424d-bab8-1c1f9e116009" xlink:to="loc_us-gaap_AccountsPayableCurrent_b69f69e3-7783-429f-8344-7232489e65bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a5e8c345-4120-41d6-bd5d-ca0083c96b5f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_09206dcf-e9f5-424d-bab8-1c1f9e116009" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a5e8c345-4120-41d6-bd5d-ca0083c96b5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_e6ba3cc1-f87c-4d19-87e6-04c4c66061ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9118dd82-7f0b-442d-aaef-64e7fb2a41cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_e6ba3cc1-f87c-4d19-87e6-04c4c66061ea" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9118dd82-7f0b-442d-aaef-64e7fb2a41cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d2941f1f-8c5d-4834-b7e4-2db5e0409f99" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_e6ba3cc1-f87c-4d19-87e6-04c4c66061ea" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d2941f1f-8c5d-4834-b7e4-2db5e0409f99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_0a4b1e44-289f-49fd-93c7-eaf1f100e1b5" xlink:href="ual-20250630.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_e6ba3cc1-f87c-4d19-87e6-04c4c66061ea" xlink:to="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_0a4b1e44-289f-49fd-93c7-eaf1f100e1b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_87077a4f-2240-4894-98e5-0b22a871b308" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_e6ba3cc1-f87c-4d19-87e6-04c4c66061ea" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_87077a4f-2240-4894-98e5-0b22a871b308" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent_c56afd03-4f14-4d93-af4f-2c663026715b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_e6ba3cc1-f87c-4d19-87e6-04c4c66061ea" xlink:to="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent_c56afd03-4f14-4d93-af4f-2c663026715b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_4838d62c-7aae-4bad-ae42-1fac7db8099c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_e6ba3cc1-f87c-4d19-87e6-04c4c66061ea" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_4838d62c-7aae-4bad-ae42-1fac7db8099c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_72bc9776-7748-4d89-8c16-6f47454e1b2f" 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_0835f10f-60d6-4878-bd44-e5d21cf2e738" 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_72bc9776-7748-4d89-8c16-6f47454e1b2f" xlink:to="loc_us-gaap_StockholdersEquity_0835f10f-60d6-4878-bd44-e5d21cf2e738" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_ed9129d9-ddb9-4ebf-b20f-d8a3f3c66f0b" 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_72bc9776-7748-4d89-8c16-6f47454e1b2f" xlink:to="loc_us-gaap_LiabilitiesCurrent_ed9129d9-ddb9-4ebf-b20f-d8a3f3c66f0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_d144a2e8-3b04-4851-ae85-ade91f93a949" 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_72bc9776-7748-4d89-8c16-6f47454e1b2f" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_d144a2e8-3b04-4851-ae85-ade91f93a949" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_1457b468-773f-4f89-ae08-4f4e3a0502bf" 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_72bc9776-7748-4d89-8c16-6f47454e1b2f" xlink:to="loc_us-gaap_CommitmentsAndContingencies_1457b468-773f-4f89-ae08-4f4e3a0502bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_43ee54ac-31bc-4185-adf4-2e33887d636d" 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_a32f8512-60aa-4c56-a2bd-b9f4dbd25e9c" 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_43ee54ac-31bc-4185-adf4-2e33887d636d" xlink:to="loc_us-gaap_PreferredStockValue_a32f8512-60aa-4c56-a2bd-b9f4dbd25e9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_5f0ef6eb-c012-4859-b38d-79f953c47245" 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_43ee54ac-31bc-4185-adf4-2e33887d636d" xlink:to="loc_us-gaap_CommonStockValue_5f0ef6eb-c012-4859-b38d-79f953c47245" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_2314487e-5c6e-4270-a50b-9024db785cb9" 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_43ee54ac-31bc-4185-adf4-2e33887d636d" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_2314487e-5c6e-4270-a50b-9024db785cb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_2b7e4ba8-e699-43ef-a81f-f264561ef471" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_43ee54ac-31bc-4185-adf4-2e33887d636d" xlink:to="loc_us-gaap_TreasuryStockCommonValue_2b7e4ba8-e699-43ef-a81f-f264561ef471" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_37115212-0612-48f5-b87a-b87a05626ae2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_43ee54ac-31bc-4185-adf4-2e33887d636d" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_37115212-0612-48f5-b87a-b87a05626ae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_3c592a7c-6ffc-46fc-8fae-244b0a2161cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_43ee54ac-31bc-4185-adf4-2e33887d636d" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_3c592a7c-6ffc-46fc-8fae-244b0a2161cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_9a8823ab-f6c8-4d6c-984e-536868a71d92" xlink:href="ual-20250630.xsd#ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_43ee54ac-31bc-4185-adf4-2e33887d636d" xlink:to="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_9a8823ab-f6c8-4d6c-984e-536868a71d92" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20250630.xsd#CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0d4b5a29-adb7-4d2e-9574-7a85a33775c1" 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_31beb6ed-7b48-4998-bcea-2272a92f6a57" 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_0d4b5a29-adb7-4d2e-9574-7a85a33775c1" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_31beb6ed-7b48-4998-bcea-2272a92f6a57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_3e25745a-70f5-4310-83ac-73f77afa66bb" 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_0d4b5a29-adb7-4d2e-9574-7a85a33775c1" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_3e25745a-70f5-4310-83ac-73f77afa66bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_f7ca91e8-5f8f-44a9-bca2-6ffbb080fb30" 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_0d4b5a29-adb7-4d2e-9574-7a85a33775c1" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_f7ca91e8-5f8f-44a9-bca2-6ffbb080fb30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_af98a4eb-ac4e-4a24-bfbc-972dc25d02ed" 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_0d4b5a29-adb7-4d2e-9574-7a85a33775c1" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_af98a4eb-ac4e-4a24-bfbc-972dc25d02ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_ef1fdd5f-a3cb-48ab-9fbb-5f7c3473bbd7" 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_0d4b5a29-adb7-4d2e-9574-7a85a33775c1" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_ef1fdd5f-a3cb-48ab-9fbb-5f7c3473bbd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_61eeaf04-b161-4b36-9e4e-a18b44c67d0f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_12417b37-c0c1-4471-9a7d-a86d66a0adf0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_61eeaf04-b161-4b36-9e4e-a18b44c67d0f" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_12417b37-c0c1-4471-9a7d-a86d66a0adf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_db6d6f34-eac6-4bf1-b0a7-640d01c7d6c2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_61eeaf04-b161-4b36-9e4e-a18b44c67d0f" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_db6d6f34-eac6-4bf1-b0a7-640d01c7d6c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ProceedsFromIssuanceOfLongTermDebtNet_3590758e-e363-4d89-83d8-a4949d1795e9" xlink:href="ual-20250630.xsd#ual_ProceedsFromIssuanceOfLongTermDebtNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_61eeaf04-b161-4b36-9e4e-a18b44c67d0f" xlink:to="loc_ual_ProceedsFromIssuanceOfLongTermDebtNet_3590758e-e363-4d89-83d8-a4949d1795e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_f9f4a9ac-839f-415c-b333-770572a05055" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_61eeaf04-b161-4b36-9e4e-a18b44c67d0f" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_f9f4a9ac-839f-415c-b333-770572a05055" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_b434bd2b-e5cb-4d42-94bc-cc96b13829bb" 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_fcc12a90-93d1-403d-aedd-8bc0ee361abb" 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_b434bd2b-e5cb-4d42-94bc-cc96b13829bb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fcc12a90-93d1-403d-aedd-8bc0ee361abb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0ef4d448-a67b-42e5-a3be-2bc004a0f304" 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_b434bd2b-e5cb-4d42-94bc-cc96b13829bb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0ef4d448-a67b-42e5-a3be-2bc004a0f304" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cb0f7301-f373-4f33-be9d-63ef85973719" 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_b434bd2b-e5cb-4d42-94bc-cc96b13829bb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cb0f7301-f373-4f33-be9d-63ef85973719" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAHParenthetical" xlink:type="simple" xlink:href="ual-20250630.xsd#CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAHParenthetical"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAHParenthetical" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_d2ccae56-d9d5-432f-9eb0-190562de16cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_9a804a03-8025-4604-912b-0b62d76f6c01" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_d2ccae56-d9d5-432f-9eb0-190562de16cc" xlink:to="loc_us-gaap_RestrictedCashCurrent_9a804a03-8025-4604-912b-0b62d76f6c01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_fde96a8a-ab45-43cc-8578-83a58f29f6fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_d2ccae56-d9d5-432f-9eb0-190562de16cc" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_fde96a8a-ab45-43cc-8578-83a58f29f6fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_5f67d2ec-cbed-4eb1-a68b-8953540037a9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_d2ccae56-d9d5-432f-9eb0-190562de16cc" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_5f67d2ec-cbed-4eb1-a68b-8953540037a9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EARNINGSPERSHAREScheduleofComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="ual-20250630.xsd#EARNINGSPERSHAREScheduleofComputationofBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EARNINGSPERSHAREScheduleofComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5a61d32e-2750-41d0-a787-22b3017e82a9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_b41f1cd4-30f9-4ae9-888a-c5e16ca881c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5a61d32e-2750-41d0-a787-22b3017e82a9" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_b41f1cd4-30f9-4ae9-888a-c5e16ca881c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e98bead8-ab27-4ba9-8687-1fa83e57032f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5a61d32e-2750-41d0-a787-22b3017e82a9" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e98bead8-ab27-4ba9-8687-1fa83e57032f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_53f9d58b-c4b1-4d85-b230-faef2e76db8c" 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_5a61d32e-2750-41d0-a787-22b3017e82a9" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_53f9d58b-c4b1-4d85-b230-faef2e76db8c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSDetails" xlink:type="simple" xlink:href="ual-20250630.xsd#ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_86601d2b-ceb5-48be-9366-fde619b8d1ac" 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_c31acb82-ec77-421b-ae94-93f980931d7f" 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_86601d2b-ceb5-48be-9366-fde619b8d1ac" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_c31acb82-ec77-421b-ae94-93f980931d7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_d44820f9-8196-48a0-b466-29db9cc2fdc4" 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_86601d2b-ceb5-48be-9366-fde619b8d1ac" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_d44820f9-8196-48a0-b466-29db9cc2fdc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_4444179d-4495-48c3-b619-00a49a2181d6" 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_1c636adf-9397-4f41-8519-b0806d627f3d" 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_4444179d-4495-48c3-b619-00a49a2181d6" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_1c636adf-9397-4f41-8519-b0806d627f3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_a5327a4e-d0d4-4628-a582-1d45c56d5c14" 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_4444179d-4495-48c3-b619-00a49a2181d6" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_a5327a4e-d0d4-4628-a582-1d45c56d5c14" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="ual-20250630.xsd#PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_a9bc8bac-3c4f-482d-aeec-b14eec8772c1" 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_de2348a7-008b-44e2-8b85-d2ca8c4e0784" 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_a9bc8bac-3c4f-482d-aeec-b14eec8772c1" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_de2348a7-008b-44e2-8b85-d2ca8c4e0784" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_471953db-b0a5-4ee0-b568-75ad1b022b1c" 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_a9bc8bac-3c4f-482d-aeec-b14eec8772c1" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_471953db-b0a5-4ee0-b568-75ad1b022b1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_9d249443-cd57-4734-bc18-f27b53856150" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_a9bc8bac-3c4f-482d-aeec-b14eec8772c1" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_9d249443-cd57-4734-bc18-f27b53856150" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_78d4e4b7-38e9-474b-a15d-67efb429ecf7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_a9bc8bac-3c4f-482d-aeec-b14eec8772c1" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_78d4e4b7-38e9-474b-a15d-67efb429ecf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_174bae93-ad2a-4c1c-8d83-c0408f3ed1bd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_a9bc8bac-3c4f-482d-aeec-b14eec8772c1" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_174bae93-ad2a-4c1c-8d83-c0408f3ed1bd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DEBTScheduleofContractualPrincipalPaymentsDetails" xlink:type="simple" xlink:href="ual-20250630.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_c256e224-3636-43fc-b554-f23d3b0a4808" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_268d4504-8ed4-4189-837f-388cdcd8a058" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_c256e224-3636-43fc-b554-f23d3b0a4808" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_268d4504-8ed4-4189-837f-388cdcd8a058" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_856b4e61-2d8f-4945-928e-417bce2d97ad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_c256e224-3636-43fc-b554-f23d3b0a4808" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_856b4e61-2d8f-4945-928e-417bce2d97ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_638046d8-4ea5-4127-ada1-c6557c606eeb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_c256e224-3636-43fc-b554-f23d3b0a4808" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_638046d8-4ea5-4127-ada1-c6557c606eeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_284d97fc-cef5-4455-b449-da6a82865634" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_c256e224-3636-43fc-b554-f23d3b0a4808" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_284d97fc-cef5-4455-b449-da6a82865634" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_dbedfede-a5ea-4c46-90ba-523213c440dc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_c256e224-3636-43fc-b554-f23d3b0a4808" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_dbedfede-a5ea-4c46-90ba-523213c440dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_LongTermDebtMaturityAfterYearFour_ace55ef5-192e-4c66-bbca-53a075a4d5f9" xlink:href="ual-20250630.xsd#ual_LongTermDebtMaturityAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_c256e224-3636-43fc-b554-f23d3b0a4808" xlink:to="loc_ual_LongTermDebtMaturityAfterYearFour_ace55ef5-192e-4c66-bbca-53a075a4d5f9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/COMMITMENTSCONTINGENCIESANDGUARANTEESScheduleofEstimatedFuturepaymentsofContractualObligationDetails" xlink:type="simple" xlink:href="ual-20250630.xsd#COMMITMENTSCONTINGENCIESANDGUARANTEESScheduleofEstimatedFuturepaymentsofContractualObligationDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/COMMITMENTSCONTINGENCIESANDGUARANTEESScheduleofEstimatedFuturepaymentsofContractualObligationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_cc2fc39c-66ff-4418-bc71-3b72262c3f6d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_8841aa97-b182-41e6-bee9-4896527aa88a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_cc2fc39c-66ff-4418-bc71-3b72262c3f6d" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_8841aa97-b182-41e6-bee9-4896527aa88a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_d5392e61-cb13-467b-b90a-73708f2b088f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_cc2fc39c-66ff-4418-bc71-3b72262c3f6d" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_d5392e61-cb13-467b-b90a-73708f2b088f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_c4ccd633-dc3a-4db3-89f2-85a808afec15" xlink:href="ual-20250630.xsd#ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_cc2fc39c-66ff-4418-bc71-3b72262c3f6d" xlink:to="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_c4ccd633-dc3a-4db3-89f2-85a808afec15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_6db3bfbd-73f3-4608-91ce-1f2f97a72a1a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_cc2fc39c-66ff-4418-bc71-3b72262c3f6d" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_6db3bfbd-73f3-4608-91ce-1f2f97a72a1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_a92e15ef-65f0-4917-a85c-ca0d69a0dde1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_cc2fc39c-66ff-4418-bc71-3b72262c3f6d" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_a92e15ef-65f0-4917-a85c-ca0d69a0dde1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_a9c8e7c3-331a-4864-a461-565a713e214e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_cc2fc39c-66ff-4418-bc71-3b72262c3f6d" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_a9c8e7c3-331a-4864-a461-565a713e214e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SPECIALCHARGESScheduleofComponentsofSpecialChargesDetails" xlink:type="simple" xlink:href="ual-20250630.xsd#SPECIALCHARGESScheduleofComponentsofSpecialChargesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SPECIALCHARGESScheduleofComponentsofSpecialChargesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsNetOfIncomeTaxBenefit_837d32d8-9437-4e69-9023-d54d3b12f5b0" xlink:href="ual-20250630.xsd#ual_SpecialChargesCreditsNetOfIncomeTaxBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_52103c34-7704-4c66-922a-9176feeaaa70" xlink:href="ual-20250630.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_837d32d8-9437-4e69-9023-d54d3b12f5b0" xlink:to="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_52103c34-7704-4c66-922a-9176feeaaa70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_36b3730e-584c-4995-8869-9a5c22186c7a" xlink:href="ual-20250630.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_837d32d8-9437-4e69-9023-d54d3b12f5b0" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_36b3730e-584c-4995-8869-9a5c22186c7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_24cfb293-8eac-4bdc-841c-512da796f0a5" 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_9048ace2-501b-4ea3-959b-cb19ddcf5ad8" xlink:href="ual-20250630.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_24cfb293-8eac-4bdc-841c-512da796f0a5" xlink:to="loc_ual_LaborContractRatificationBonus_9048ace2-501b-4ea3-959b-cb19ddcf5ad8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_95e80b26-266b-44cd-9142-aae8136b8b60" xlink:href="ual-20250630.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_24cfb293-8eac-4bdc-841c-512da796f0a5" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_95e80b26-266b-44cd-9142-aae8136b8b60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_e3f5d8b0-d83e-44c0-afc7-c9217cf5fd67" xlink:href="ual-20250630.xsd#ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_ea456600-f18d-4550-a4f6-e9698f845476" 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_e3f5d8b0-d83e-44c0-afc7-c9217cf5fd67" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_ea456600-f18d-4550-a4f6-e9698f845476" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_26063a1f-b975-47ad-8444-de920c3be5fc" xlink:href="ual-20250630.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_e3f5d8b0-d83e-44c0-afc7-c9217cf5fd67" xlink:to="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_26063a1f-b975-47ad-8444-de920c3be5fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_d256fc3d-3b51-43dc-8d1d-d9ef57c22795" xlink:href="ual-20250630.xsd#ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_d4d54e2f-8080-4387-86ae-edb997b9a5d1" xlink:href="ual-20250630.xsd#ual_DebtExtinguishmentAndModificationFeesNonOperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_d256fc3d-3b51-43dc-8d1d-d9ef57c22795" xlink:to="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_d4d54e2f-8080-4387-86ae-edb997b9a5d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonOperating_8a7b5320-c8ed-4645-9cc0-10fb09bca0d7" xlink:href="ual-20250630.xsd#ual_GainLossOnFinancialInstrumentsNonOperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_d256fc3d-3b51-43dc-8d1d-d9ef57c22795" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonOperating_8a7b5320-c8ed-4645-9cc0-10fb09bca0d7" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
