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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019c53f1-efcc-746a-ad4a-46c4c8e129da,g:cfb23960-f1be-417c-97ff-3dea44d1b559-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20260331.xsd#STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019c53f1-f123-756e-9bbb-875ea94f1ec0" 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_019c53f1-f123-73a0-8dea-d15b7c9a90cd" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c53f1-f123-756e-9bbb-875ea94f1ec0" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019c53f1-f123-73a0-8dea-d15b7c9a90cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_019c53f1-f123-744c-965c-92f3a1dccce6" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c53f1-f123-756e-9bbb-875ea94f1ec0" xlink:to="loc_us-gaap_FuelCosts_019c53f1-f123-744c-965c-92f3a1dccce6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineCapacityPurchaseArrangements_019c53f1-f123-7606-acb1-0b2aa7395a3e" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c53f1-f123-756e-9bbb-875ea94f1ec0" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_019c53f1-f123-7606-acb1-0b2aa7395a3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LandingFeesAndOtherRentals_019c53f1-f123-74d1-b966-1ec70d43ecbc" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c53f1-f123-756e-9bbb-875ea94f1ec0" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_019c53f1-f123-74d1-b966-1ec70d43ecbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019c53f1-f123-7599-a873-5d30b65d0259" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c53f1-f123-756e-9bbb-875ea94f1ec0" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019c53f1-f123-7599-a873-5d30b65d0259" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_019c53f1-f123-76e6-b502-c094f732b1d7" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c53f1-f123-756e-9bbb-875ea94f1ec0" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_019c53f1-f123-76e6-b502-c094f732b1d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_019c53f1-f123-7c5e-be0c-3cf59ef6cec5" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c53f1-f123-756e-9bbb-875ea94f1ec0" xlink:to="loc_us-gaap_SellingExpense_019c53f1-f123-7c5e-be0c-3cf59ef6cec5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftRental_019c53f1-f123-731c-9f76-de44d7f94dcc" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c53f1-f123-756e-9bbb-875ea94f1ec0" xlink:to="loc_us-gaap_AircraftRental_019c53f1-f123-731c-9f76-de44d7f94dcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019c53f1-f123-7782-aabc-094aa29d3850" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c53f1-f123-756e-9bbb-875ea94f1ec0" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019c53f1-f123-7782-aabc-094aa29d3850" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019c53f1-f123-7f34-bbd5-996ad17ced30" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c53f1-f123-756e-9bbb-875ea94f1ec0" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019c53f1-f123-7f34-bbd5-996ad17ced30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019c53f1-f123-785a-97cf-97899579abee" 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_019c53f1-f123-7bac-9db0-abf97da07b0c" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c53f1-f123-785a-97cf-97899579abee" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019c53f1-f123-7bac-9db0-abf97da07b0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019c53f1-f123-7455-af12-fcb39e91c2f0" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c53f1-f123-785a-97cf-97899579abee" xlink:to="loc_us-gaap_CostsAndExpenses_019c53f1-f123-7455-af12-fcb39e91c2f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019c53f1-f123-73c6-9396-6a8cdee99438" 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_019c53f1-f123-72d9-aa5b-c4ef17c22f9a" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019c53f1-f123-73c6-9396-6a8cdee99438" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c53f1-f123-72d9-aa5b-c4ef17c22f9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019c53f1-f123-73d7-9652-c8e62333cbfc" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019c53f1-f123-73c6-9396-6a8cdee99438" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019c53f1-f123-73d7-9652-c8e62333cbfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019c53f1-f123-70d1-a2b7-f94889832c76" 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_019c53f1-f123-7974-9857-3a6517c3e464" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019c53f1-f123-70d1-a2b7-f94889832c76" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019c53f1-f123-7974-9857-3a6517c3e464" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_019c53f1-f123-787f-b4db-9dbbf82d8aee" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019c53f1-f123-70d1-a2b7-f94889832c76" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_019c53f1-f123-787f-b4db-9dbbf82d8aee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_019c53f1-f123-7c55-bbc9-b920aea35e2f" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019c53f1-f123-70d1-a2b7-f94889832c76" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_019c53f1-f123-7c55-bbc9-b920aea35e2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019c53f1-f123-7d14-bcc9-d813955e89a7" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019c53f1-f123-70d1-a2b7-f94889832c76" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019c53f1-f123-7d14-bcc9-d813955e89a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019c53f1-f123-73b9-822d-a12ec5e988bb" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019c53f1-f123-70d1-a2b7-f94889832c76" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019c53f1-f123-73b9-822d-a12ec5e988bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c53f1-f123-7083-abc0-d6ddb93f5f12" 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_019c53f1-f123-76af-ab0a-fc2f328024d3" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c53f1-f123-7083-abc0-d6ddb93f5f12" xlink:to="loc_us-gaap_OperatingIncomeLoss_019c53f1-f123-76af-ab0a-fc2f328024d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019c53f1-f123-72cb-bd76-a535bd6bde1b" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c53f1-f123-7083-abc0-d6ddb93f5f12" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019c53f1-f123-72cb-bd76-a535bd6bde1b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20260331.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_019c53f1-f123-7bb7-9a6f-bf6d5374b685" 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_019c53f1-f123-7f25-a439-9b3ed46578c9" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c53f1-f123-7bb7-9a6f-bf6d5374b685" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_019c53f1-f123-7f25-a439-9b3ed46578c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_019c53f1-f123-7169-a560-6b0c199c0c74" xlink:href="ual-20260331.xsd#ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c53f1-f123-7bb7-9a6f-bf6d5374b685" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_019c53f1-f123-7169-a560-6b0c199c0c74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c53f1-f123-792b-8d03-2b548b4ad079" 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_019c53f1-f123-704f-b166-22747dc2e314" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c53f1-f123-792b-8d03-2b548b4ad079" xlink:to="loc_us-gaap_NetIncomeLoss_019c53f1-f123-704f-b166-22747dc2e314" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c53f1-f123-7d0b-88d6-9b1cceadc1d9" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c53f1-f123-792b-8d03-2b548b4ad079" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c53f1-f123-7d0b-88d6-9b1cceadc1d9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20260331.xsd#CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019c53f1-f123-7ce7-af4c-6516475f98d9" 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_019c53f1-f123-7851-a329-1d2e30b0c162" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c53f1-f123-7ce7-af4c-6516475f98d9" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019c53f1-f123-7851-a329-1d2e30b0c162" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_019c53f1-f123-7719-a5d7-198f8558847a" xlink:href="ual-20260331.xsd#ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c53f1-f123-7ce7-af4c-6516475f98d9" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_019c53f1-f123-7719-a5d7-198f8558847a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019c53f1-f123-76e5-8e29-2ae7fe249fdc" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c53f1-f123-7ce7-af4c-6516475f98d9" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019c53f1-f123-76e5-8e29-2ae7fe249fdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_019c53f1-f123-7caf-8377-f0e0adfd0908" xlink:href="ual-20260331.xsd#ual_ContractWithCustomerLiabilityCurrentFrequentFlyer"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c53f1-f123-7ce7-af4c-6516475f98d9" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_019c53f1-f123-7caf-8377-f0e0adfd0908" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019c53f1-f123-76f0-8f1d-0b55c4553c43" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c53f1-f123-7ce7-af4c-6516475f98d9" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019c53f1-f123-76f0-8f1d-0b55c4553c43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019c53f1-f123-72b8-a3a4-39661df0d1a5" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c53f1-f123-7ce7-af4c-6516475f98d9" xlink:to="loc_us-gaap_AccountsPayableCurrent_019c53f1-f123-72b8-a3a4-39661df0d1a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019c53f1-f123-7acb-9a26-86e3241f5fff" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c53f1-f123-7ce7-af4c-6516475f98d9" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019c53f1-f123-7acb-9a26-86e3241f5fff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019c53f1-f123-7cf5-8243-f80c1e04daf6" 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_019c53f1-f123-7468-9a98-689158ad844f" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019c53f1-f123-7cf5-8243-f80c1e04daf6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019c53f1-f123-7468-9a98-689158ad844f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019c53f1-f123-7171-8c7e-bd2dda4283e1" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019c53f1-f123-7cf5-8243-f80c1e04daf6" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019c53f1-f123-7171-8c7e-bd2dda4283e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_019c53f1-f123-7a01-87f2-0d6b0b00c447" xlink:href="ual-20260331.xsd#ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019c53f1-f123-7cf5-8243-f80c1e04daf6" xlink:to="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_019c53f1-f123-7a01-87f2-0d6b0b00c447" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019c53f1-f123-77b5-9ebc-755fd5fa554f" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019c53f1-f123-7cf5-8243-f80c1e04daf6" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019c53f1-f123-77b5-9ebc-755fd5fa554f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent_019c53f1-f123-732c-a708-57c53645882b" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019c53f1-f123-7cf5-8243-f80c1e04daf6" xlink:to="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesCurrentAndNoncurrent_019c53f1-f123-732c-a708-57c53645882b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019c53f1-f123-77ac-b81e-12e610c3c5dd" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019c53f1-f123-7cf5-8243-f80c1e04daf6" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019c53f1-f123-77ac-b81e-12e610c3c5dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019c53f1-f123-7b17-a780-6a4caf8837f6" 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_019c53f1-f123-7403-af62-6d7955c8d1f6" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c53f1-f123-7b17-a780-6a4caf8837f6" xlink:to="loc_us-gaap_ShortTermInvestments_019c53f1-f123-7403-af62-6d7955c8d1f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019c53f1-f123-7b2a-9b24-4ea3c40bf8aa" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c53f1-f123-7b17-a780-6a4caf8837f6" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019c53f1-f123-7b2a-9b24-4ea3c40bf8aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019c53f1-f123-7644-b45b-a9e15b9aac29" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c53f1-f123-7b17-a780-6a4caf8837f6" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019c53f1-f123-7644-b45b-a9e15b9aac29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineRelatedInventoryNet_019c53f1-f123-71db-8966-cc853d96630e" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c53f1-f123-7b17-a780-6a4caf8837f6" xlink:to="loc_us-gaap_AirlineRelatedInventoryNet_019c53f1-f123-71db-8966-cc853d96630e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019c53f1-f123-7bcc-afeb-a3cf599c617f" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c53f1-f123-7b17-a780-6a4caf8837f6" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019c53f1-f123-7bcc-afeb-a3cf599c617f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019c53f1-f123-735d-ae05-746b793a59c6" 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_019c53f1-f123-767b-809d-794bf0965ccb" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c53f1-f123-735d-ae05-746b793a59c6" xlink:to="loc_us-gaap_AssetsNoncurrent_019c53f1-f123-767b-809d-794bf0965ccb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019c53f1-f123-7de6-83a3-9a05410be098" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c53f1-f123-735d-ae05-746b793a59c6" xlink:to="loc_us-gaap_AssetsCurrent_019c53f1-f123-7de6-83a3-9a05410be098" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019c53f1-f123-78f1-9053-b83eb58ea9ee" 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_019c53f1-f123-7175-846e-28186955bcca" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019c53f1-f123-78f1-9053-b83eb58ea9ee" xlink:to="loc_us-gaap_Goodwill_019c53f1-f123-7175-846e-28186955bcca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c53f1-f123-7f33-af5d-ac5a74ac8734" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019c53f1-f123-78f1-9053-b83eb58ea9ee" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c53f1-f123-7f33-af5d-ac5a74ac8734" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019c53f1-f123-78b4-92c6-d91cea40582f" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019c53f1-f123-78f1-9053-b83eb58ea9ee" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019c53f1-f123-78b4-92c6-d91cea40582f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_019c53f1-f123-7d5a-b708-a7d010360166" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019c53f1-f123-78f1-9053-b83eb58ea9ee" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_019c53f1-f123-7d5a-b708-a7d010360166" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019c53f1-f123-7510-b901-09629f6f45f1" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019c53f1-f123-78f1-9053-b83eb58ea9ee" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019c53f1-f123-7510-b901-09629f6f45f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019c53f1-f123-7c96-b454-8e720d6461b9" 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_019c53f1-f123-714d-be6d-adc624017bdf" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c53f1-f123-7c96-b454-8e720d6461b9" xlink:to="loc_us-gaap_PreferredStockValue_019c53f1-f123-714d-be6d-adc624017bdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019c53f1-f123-7f87-9fce-1e08ce574ba1" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c53f1-f123-7c96-b454-8e720d6461b9" xlink:to="loc_us-gaap_CommonStockValue_019c53f1-f123-7f87-9fce-1e08ce574ba1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019c53f1-f123-7f44-af34-944412c82e03" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c53f1-f123-7c96-b454-8e720d6461b9" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019c53f1-f123-7f44-af34-944412c82e03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019c53f1-f123-775b-ae36-2d2a6e2d2b4a" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c53f1-f123-7c96-b454-8e720d6461b9" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019c53f1-f123-775b-ae36-2d2a6e2d2b4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019c53f1-f123-7c01-99c5-1181354e38ed" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c53f1-f123-7c96-b454-8e720d6461b9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019c53f1-f123-7c01-99c5-1181354e38ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c53f1-f123-7845-89e4-e2d641aa2ac8" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c53f1-f123-7c96-b454-8e720d6461b9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c53f1-f123-7845-89e4-e2d641aa2ac8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_019c53f1-f123-7cf6-99c8-e2efbc6e0c9a" xlink:href="ual-20260331.xsd#ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c53f1-f123-7c96-b454-8e720d6461b9" xlink:to="loc_ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock_019c53f1-f123-7cf6-99c8-e2efbc6e0c9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c53f1-f123-7730-b508-6d5b54722203" 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_019c53f1-f123-7dc4-86f8-7b69f813322f" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c53f1-f123-7730-b508-6d5b54722203" xlink:to="loc_us-gaap_StockholdersEquity_019c53f1-f123-7dc4-86f8-7b69f813322f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019c53f1-f123-749e-a8f4-847f113c3392" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c53f1-f123-7730-b508-6d5b54722203" xlink:to="loc_us-gaap_LiabilitiesCurrent_019c53f1-f123-749e-a8f4-847f113c3392" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019c53f1-f123-7bf8-8e90-8dacb81bcda8" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c53f1-f123-7730-b508-6d5b54722203" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019c53f1-f123-7bf8-8e90-8dacb81bcda8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019c53f1-f123-7e47-a84d-4f3ae7e41977" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c53f1-f123-7730-b508-6d5b54722203" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019c53f1-f123-7e47-a84d-4f3ae7e41977" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAH" xlink:type="simple" xlink:href="ual-20260331.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_019c53f1-f123-71ec-9abc-7caedc90a697" 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_019c53f1-f123-7276-af07-6c119f00273f" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c53f1-f123-71ec-9abc-7caedc90a697" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_019c53f1-f123-7276-af07-6c119f00273f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_019c53f1-f123-79d9-8db9-d9897bca216f" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c53f1-f123-71ec-9abc-7caedc90a697" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_019c53f1-f123-79d9-8db9-d9897bca216f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019c53f1-f123-76f8-8743-2befefadd4a2" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c53f1-f123-71ec-9abc-7caedc90a697" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019c53f1-f123-76f8-8743-2befefadd4a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019c53f1-f123-7615-a8ed-2902ba4d6a62" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c53f1-f123-71ec-9abc-7caedc90a697" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019c53f1-f123-7615-a8ed-2902ba4d6a62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019c53f1-f123-7d26-bb7f-d8848f3d4d6e" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c53f1-f123-71ec-9abc-7caedc90a697" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019c53f1-f123-7d26-bb7f-d8848f3d4d6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c53f1-f123-7a01-b5d5-8e98d985d4c8" 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_019c53f1-f123-7e06-a800-a21e0a6c4ef7" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c53f1-f123-7a01-b5d5-8e98d985d4c8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c53f1-f123-7e06-a800-a21e0a6c4ef7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c53f1-f123-71df-8c98-1b213e5dd437" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c53f1-f123-7a01-b5d5-8e98d985d4c8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c53f1-f123-71df-8c98-1b213e5dd437" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c53f1-f123-7cd6-a1ea-5760ec9c9afc" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c53f1-f123-7a01-b5d5-8e98d985d4c8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c53f1-f123-7cd6-a1ea-5760ec9c9afc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c53f1-f123-7973-9f18-4d202fb5f926" 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_019c53f1-f123-7ad7-a192-9abbb5804d6d" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c53f1-f123-7973-9f18-4d202fb5f926" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019c53f1-f123-7ad7-a192-9abbb5804d6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019c53f1-f123-76af-8eac-56fef5e8d135" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c53f1-f123-7973-9f18-4d202fb5f926" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019c53f1-f123-76af-8eac-56fef5e8d135" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ProceedsFromIssuanceOfLongTermDebtNet_019c53f1-f123-7f51-8e3c-597fa7dbc528" xlink:href="ual-20260331.xsd#ual_ProceedsFromIssuanceOfLongTermDebtNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c53f1-f123-7973-9f18-4d202fb5f926" xlink:to="loc_ual_ProceedsFromIssuanceOfLongTermDebtNet_019c53f1-f123-7f51-8e3c-597fa7dbc528" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019c53f1-f123-7d58-b494-f337db23b348" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c53f1-f123-7973-9f18-4d202fb5f926" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019c53f1-f123-7d58-b494-f337db23b348" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAHParenthetical" xlink:type="simple" xlink:href="ual-20260331.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_019c53f1-f123-7e0e-8d57-6f24ebea3e50" 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_019c53f1-f123-71ee-88a9-d28e00ececeb" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019c53f1-f123-7e0e-8d57-6f24ebea3e50" xlink:to="loc_us-gaap_RestrictedCashCurrent_019c53f1-f123-71ee-88a9-d28e00ececeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019c53f1-f123-782e-9c82-25d551a9e562" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019c53f1-f123-7e0e-8d57-6f24ebea3e50" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019c53f1-f123-782e-9c82-25d551a9e562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_019c53f1-f123-773e-8860-1c3e4731627c" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019c53f1-f123-7e0e-8d57-6f24ebea3e50" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_019c53f1-f123-773e-8860-1c3e4731627c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EARNINGSPERSHAREScheduleofComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="ual-20260331.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_019c53f1-f123-7d35-ad3f-4f3f43ab9f61" 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_019c53f1-f123-7e93-b453-20dc064e5b0d" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019c53f1-f123-7d35-ad3f-4f3f43ab9f61" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_019c53f1-f123-7e93-b453-20dc064e5b0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019c53f1-f123-7e9a-90b3-ca8339bc4e5f" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019c53f1-f123-7d35-ad3f-4f3f43ab9f61" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019c53f1-f123-7e9a-90b3-ca8339bc4e5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019c53f1-f123-7402-bcdd-81afca7b5004" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019c53f1-f123-7d35-ad3f-4f3f43ab9f61" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019c53f1-f123-7402-bcdd-81afca7b5004" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSDetails" xlink:type="simple" xlink:href="ual-20260331.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_019c53f1-f124-7894-9e8d-de49842f34d8" 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_019c53f1-f124-7d9b-89fc-abb53985641a" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019c53f1-f124-7894-9e8d-de49842f34d8" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_019c53f1-f124-7d9b-89fc-abb53985641a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_019c53f1-f124-778d-a35a-d1b5ef235bd4" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019c53f1-f124-7894-9e8d-de49842f34d8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_019c53f1-f124-778d-a35a-d1b5ef235bd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019c53f1-f124-7fca-9a61-ada4c8f3fec0" 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_019c53f1-f124-7bd0-a6ff-c9790e2757ac" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019c53f1-f124-7fca-9a61-ada4c8f3fec0" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_019c53f1-f124-7bd0-a6ff-c9790e2757ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_019c53f1-f124-7fa4-82e6-520ebcfaee00" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019c53f1-f124-7fca-9a61-ada4c8f3fec0" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_019c53f1-f124-7fa4-82e6-520ebcfaee00" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSDetails" xlink:type="simple" xlink:href="ual-20260331.xsd#PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c53f1-f1d6-7113-bc7b-066db69d82e8" 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_019c53f1-f1d6-7e16-b2a8-46ad3e48cbd1" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c53f1-f1d6-7113-bc7b-066db69d82e8" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_019c53f1-f1d6-7e16-b2a8-46ad3e48cbd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019c53f1-f1d6-7fb7-adb4-413d740a641b" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c53f1-f1d6-7113-bc7b-066db69d82e8" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019c53f1-f1d6-7fb7-adb4-413d740a641b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019c53f1-f1d6-7a97-a024-5218a9eab562" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c53f1-f1d6-7113-bc7b-066db69d82e8" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019c53f1-f1d6-7a97-a024-5218a9eab562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019c53f1-f1d6-7b72-8ac6-25d666018edd" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c53f1-f1d6-7113-bc7b-066db69d82e8" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019c53f1-f1d6-7b72-8ac6-25d666018edd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019c53f1-f1d6-7c28-b854-81ea95309da5" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c53f1-f1d6-7113-bc7b-066db69d82e8" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019c53f1-f1d6-7c28-b854-81ea95309da5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DEBTScheduleofContractualPrincipalPaymentsDetails" xlink:type="simple" xlink:href="ual-20260331.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_019c53f1-f1d6-73e3-b0ee-d37c1aeeca26" 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_019c53f1-f1d6-75d4-bbd9-ae0c07a6bb8a" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019c53f1-f1d6-73e3-b0ee-d37c1aeeca26" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_019c53f1-f1d6-75d4-bbd9-ae0c07a6bb8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019c53f1-f1d6-71fb-9267-7d6729fc13fe" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019c53f1-f1d6-73e3-b0ee-d37c1aeeca26" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019c53f1-f1d6-71fb-9267-7d6729fc13fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019c53f1-f1d6-792f-88e3-62b4c9bb880d" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019c53f1-f1d6-73e3-b0ee-d37c1aeeca26" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019c53f1-f1d6-792f-88e3-62b4c9bb880d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019c53f1-f1d6-7987-b214-49d1a61afd46" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019c53f1-f1d6-73e3-b0ee-d37c1aeeca26" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019c53f1-f1d6-7987-b214-49d1a61afd46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019c53f1-f1d6-70fb-8de4-5fa43ab8e614" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019c53f1-f1d6-73e3-b0ee-d37c1aeeca26" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019c53f1-f1d6-70fb-8de4-5fa43ab8e614" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_LongTermDebtMaturityAfterYearFour_019c53f1-f1d6-7b01-9edc-12a754fb0b26" xlink:href="ual-20260331.xsd#ual_LongTermDebtMaturityAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019c53f1-f1d6-73e3-b0ee-d37c1aeeca26" xlink:to="loc_ual_LongTermDebtMaturityAfterYearFour_019c53f1-f1d6-7b01-9edc-12a754fb0b26" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/COMMITMENTSANDCONTINGENCIESScheduleofEstimatedFuturePaymentsofContractualObligationDetails" xlink:type="simple" xlink:href="ual-20260331.xsd#COMMITMENTSANDCONTINGENCIESScheduleofEstimatedFuturePaymentsofContractualObligationDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/COMMITMENTSANDCONTINGENCIESScheduleofEstimatedFuturePaymentsofContractualObligationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019d93e7-c0fe-702c-91fe-ca3a5334c870" 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_019d93e7-c0fe-7221-9710-cc0ac7bd0bd0" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019d93e7-c0fe-702c-91fe-ca3a5334c870" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_019d93e7-c0fe-7221-9710-cc0ac7bd0bd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_019d93e7-c0fe-7719-a910-9566239e7a28" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019d93e7-c0fe-702c-91fe-ca3a5334c870" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_019d93e7-c0fe-7719-a910-9566239e7a28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_019d93e7-c0fe-7caf-b43c-9f56f5445311" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019d93e7-c0fe-702c-91fe-ca3a5334c870" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_019d93e7-c0fe-7caf-b43c-9f56f5445311" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_019d93e7-c0fe-781e-bd03-74a4f162f62d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019d93e7-c0fe-702c-91fe-ca3a5334c870" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_019d93e7-c0fe-781e-bd03-74a4f162f62d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_019d93e7-c0fe-712e-8315-f47e44d82725" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019d93e7-c0fe-702c-91fe-ca3a5334c870" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_019d93e7-c0fe-712e-8315-f47e44d82725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_019d93e7-c0fe-78ba-8471-2499203cb8a9" xlink:href="ual-20260331.xsd#ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019d93e7-c0fe-702c-91fe-ca3a5334c870" xlink:to="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_019d93e7-c0fe-78ba-8471-2499203cb8a9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesCreditsDetails" xlink:type="simple" xlink:href="ual-20260331.xsd#SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesCreditsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesCreditsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_019c53f1-f1d6-78ba-9ccc-e03e0ef798d4" xlink:href="ual-20260331.xsd#ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019c53f1-f1d6-7f54-ac53-57c0547541c3" 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="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_019c53f1-f1d6-78ba-9ccc-e03e0ef798d4" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019c53f1-f1d6-7f54-ac53-57c0547541c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_019c53f1-f1d6-7917-9f95-0cd7b22419de" xlink:href="ual-20260331.xsd#ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_019c53f1-f1d6-78ba-9ccc-e03e0ef798d4" xlink:to="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_019c53f1-f1d6-7917-9f95-0cd7b22419de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019c53f1-f1d6-7448-bbda-4b938b4cee6a" 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_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_019c53f1-f1d6-78c9-bf18-34a7d20a5b0e" xlink:href="ual-20260331.xsd#ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019c53f1-f1d6-7448-bbda-4b938b4cee6a" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_019c53f1-f1d6-78c9-bf18-34a7d20a5b0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsNetOfIncomeTaxBenefit_019c53f1-f1d6-7288-bee6-9b2c7e4f8cb6" xlink:href="ual-20260331.xsd#ual_SpecialChargesCreditsNetOfIncomeTaxBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_019c53f1-f1d6-7fcd-a78f-da84129e25de" xlink:href="ual-20260331.xsd#ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesCreditsNetOfIncomeTaxBenefit_019c53f1-f1d6-7288-bee6-9b2c7e4f8cb6" xlink:to="loc_ual_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_019c53f1-f1d6-7fcd-a78f-da84129e25de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_019c53f1-f1d6-75b8-bb0b-a651be6158d2" xlink:href="ual-20260331.xsd#ual_IncomeTaxExpenseBenefitSpecialCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesCreditsNetOfIncomeTaxBenefit_019c53f1-f1d6-7288-bee6-9b2c7e4f8cb6" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_019c53f1-f1d6-75b8-bb0b-a651be6158d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_019c53f1-f1d6-7de7-8930-629782c3fed2" xlink:href="ual-20260331.xsd#ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_019c53f1-f1d6-7d79-81cc-c9ac5d389e50" xlink:href="ual-20260331.xsd#ual_DebtExtinguishmentAndModificationFeesNonOperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_019c53f1-f1d6-7de7-8930-629782c3fed2" xlink:to="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_019c53f1-f1d6-7d79-81cc-c9ac5d389e50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonOperating_019c53f1-f1d6-79f7-8173-b31c42ba8bc7" xlink:href="ual-20260331.xsd#ual_GainLossOnFinancialInstrumentsNonOperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndUnrealizedLossesGainsOnFinancialInstrumentsNonOperatingBeforeTax_019c53f1-f1d6-7de7-8930-629782c3fed2" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonOperating_019c53f1-f1d6-79f7-8173-b31c42ba8bc7" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
