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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:f3243f2f-5b3b-4a19-a1b8-ef14ae28c6a6,g:8c84de60-329e-49f9-ab00-4143723cb0e6-->
<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/StatementsofConsolidatedOperationsUnaudited" xlink:type="simple" xlink:href="ual-20230630.xsd#StatementsofConsolidatedOperationsUnaudited"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_83b336d9-97f8-4368-87e4-7bd8a6e94edb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1282013c-c42b-43f9-aa64-6ce9222a742d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_83b336d9-97f8-4368-87e4-7bd8a6e94edb" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1282013c-c42b-43f9-aa64-6ce9222a742d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_39a375ee-751d-4a2b-9306-f665ff357448" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_83b336d9-97f8-4368-87e4-7bd8a6e94edb" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_39a375ee-751d-4a2b-9306-f665ff357448" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_93703ee7-e6ba-4454-8e94-5c35b2f96964" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_c89cfd74-4f8b-460b-b535-af3b1d75dbab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_93703ee7-e6ba-4454-8e94-5c35b2f96964" xlink:to="loc_us-gaap_OperatingIncomeLoss_c89cfd74-4f8b-460b-b535-af3b1d75dbab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_d319dcff-959c-464b-951f-728750002f66" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_93703ee7-e6ba-4454-8e94-5c35b2f96964" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_d319dcff-959c-464b-951f-728750002f66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_4f99f0b9-2158-4fe3-96ae-816d76d02042" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_57516e17-fffb-4288-b4c6-ca1cd579c0de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestCostsIncurred"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4f99f0b9-2158-4fe3-96ae-816d76d02042" xlink:to="loc_us-gaap_InterestCostsIncurred_57516e17-fffb-4288-b4c6-ca1cd579c0de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_f818d941-89c4-4443-a62d-aa053b063d8a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestCostsCapitalizedAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4f99f0b9-2158-4fe3-96ae-816d76d02042" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_f818d941-89c4-4443-a62d-aa053b063d8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_086f3734-6399-46c0-92da-921455da667a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4f99f0b9-2158-4fe3-96ae-816d76d02042" xlink:to="loc_us-gaap_InvestmentIncomeInterest_086f3734-6399-46c0-92da-921455da667a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_6965f177-0b9e-41ee-bc55-206a945c085f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UnrealizedGainLossOnInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4f99f0b9-2158-4fe3-96ae-816d76d02042" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_6965f177-0b9e-41ee-bc55-206a945c085f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_be9381cb-ad9e-4ea2-b479-57f2f44509dd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4f99f0b9-2158-4fe3-96ae-816d76d02042" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_be9381cb-ad9e-4ea2-b479-57f2f44509dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d0bf714f-f4b9-4153-bcc9-4d11adcec9e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_cd287461-a057-4cb7-accb-6b41cf45ba20" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d0bf714f-f4b9-4153-bcc9-4d11adcec9e3" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_cd287461-a057-4cb7-accb-6b41cf45ba20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_6598c426-d142-4230-8bc8-3d4b77db656b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d0bf714f-f4b9-4153-bcc9-4d11adcec9e3" xlink:to="loc_us-gaap_CostsAndExpenses_6598c426-d142-4230-8bc8-3d4b77db656b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_9ffd1d66-497e-4515-839d-3d017c8b778c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_01588c55-053a-4e5a-87f6-fe9047512c1d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FuelCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_9ffd1d66-497e-4515-839d-3d017c8b778c" xlink:to="loc_us-gaap_FuelCosts_01588c55-053a-4e5a-87f6-fe9047512c1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_74101bdc-5ea0-4e37-9cce-fe7c490a6ee1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_9ffd1d66-497e-4515-839d-3d017c8b778c" xlink:to="loc_us-gaap_LaborAndRelatedExpense_74101bdc-5ea0-4e37-9cce-fe7c490a6ee1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LandingFeesAndOtherRentals_515e8d23-bcb4-4aef-a3a3-1ae01f122830" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LandingFeesAndOtherRentals"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_9ffd1d66-497e-4515-839d-3d017c8b778c" xlink:to="loc_us-gaap_LandingFeesAndOtherRentals_515e8d23-bcb4-4aef-a3a3-1ae01f122830" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_b246a909-b444-43ec-a527-d8846d5ab7ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AircraftMaintenanceMaterialsAndRepairs"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_9ffd1d66-497e-4515-839d-3d017c8b778c" xlink:to="loc_us-gaap_AircraftMaintenanceMaterialsAndRepairs_b246a909-b444-43ec-a527-d8846d5ab7ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_82582854-4986-4ace-9f27-d1be626b2939" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9ffd1d66-497e-4515-839d-3d017c8b778c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_82582854-4986-4ace-9f27-d1be626b2939" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineCapacityPurchaseArrangements_f628e557-a08d-4a5b-84c5-8dd03d890c60" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AirlineCapacityPurchaseArrangements"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_9ffd1d66-497e-4515-839d-3d017c8b778c" xlink:to="loc_us-gaap_AirlineCapacityPurchaseArrangements_f628e557-a08d-4a5b-84c5-8dd03d890c60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_51a5d491-850c-47db-a0f7-fc8963ebd81e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9ffd1d66-497e-4515-839d-3d017c8b778c" xlink:to="loc_us-gaap_SellingExpense_51a5d491-850c-47db-a0f7-fc8963ebd81e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AircraftRental_bf13f309-fc19-43b7-a358-f4e5cf7ece91" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9ffd1d66-497e-4515-839d-3d017c8b778c" xlink:to="loc_us-gaap_AircraftRental_bf13f309-fc19-43b7-a358-f4e5cf7ece91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_f9c77802-2da6-4b23-a397-a6452db36741" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9ffd1d66-497e-4515-839d-3d017c8b778c" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_f9c77802-2da6-4b23-a397-a6452db36741" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_2a5d2384-b96b-4a7d-a49c-4ac63483f113" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9ffd1d66-497e-4515-839d-3d017c8b778c" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_2a5d2384-b96b-4a7d-a49c-4ac63483f113" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedComprehensiveIncomeLossUnaudited" xlink:type="simple" xlink:href="ual-20230630.xsd#StatementsofConsolidatedComprehensiveIncomeLossUnaudited"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedComprehensiveIncomeLossUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_149c6b8f-a61e-4a92-abde-31060cd63836" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_fe753d01-dada-4df4-be10-bc647db9a65a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_149c6b8f-a61e-4a92-abde-31060cd63836" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_fe753d01-dada-4df4-be10-bc647db9a65a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_78d05e66-011f-43a0-8113-7d4d72f6926f" xlink:href="ual-20230630.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_149c6b8f-a61e-4a92-abde-31060cd63836" xlink:to="loc_ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax_78d05e66-011f-43a0-8113-7d4d72f6926f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_cff6d220-ac7d-47a4-a601-b2a68ad80b88" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f3203828-5f56-4735-afb9-c281cffd43f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cff6d220-ac7d-47a4-a601-b2a68ad80b88" xlink:to="loc_us-gaap_NetIncomeLoss_f3203828-5f56-4735-afb9-c281cffd43f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_c03fb9c1-9942-4de0-a271-9c20b9e38a59" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cff6d220-ac7d-47a4-a601-b2a68ad80b88" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_c03fb9c1-9942-4de0-a271-9c20b9e38a59" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="simple" xlink:href="ual-20230630.xsd#ConsolidatedBalanceSheetsUnaudited"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_5d4afd67-8ef2-48aa-9b54-fc19d5524535" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FlightEquipmentGross_4403e656-8af4-405a-80cc-fb7571dd4fd1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FlightEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_5d4afd67-8ef2-48aa-9b54-fc19d5524535" xlink:to="loc_us-gaap_FlightEquipmentGross_4403e656-8af4-405a-80cc-fb7571dd4fd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOther_cb6673c0-223c-4b14-992c-c707034912f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_5d4afd67-8ef2-48aa-9b54-fc19d5524535" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOther_cb6673c0-223c-4b14-992c-c707034912f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsOnFlightEquipment_38380c49-1793-4477-88e9-a83b5aff6dd1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepositsOnFlightEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_5d4afd67-8ef2-48aa-9b54-fc19d5524535" xlink:to="loc_us-gaap_DepositsOnFlightEquipment_38380c49-1793-4477-88e9-a83b5aff6dd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_94cc911c-17a1-42e2-ac6b-ba85041015fd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_1739d2b3-4eb4-4e89-b079-e1f4311e93f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_94cc911c-17a1-42e2-ac6b-ba85041015fd" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_1739d2b3-4eb4-4e89-b079-e1f4311e93f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_9ccbc2c8-120b-4736-9016-2c40af46096c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_94cc911c-17a1-42e2-ac6b-ba85041015fd" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_9ccbc2c8-120b-4736-9016-2c40af46096c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_7e465b57-7add-4a9d-9b6f-315689538cc9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_0ad5cf64-f553-4832-9a2f-e3a0c947c230" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_7e465b57-7add-4a9d-9b6f-315689538cc9" xlink:to="loc_us-gaap_AssetsCurrent_0ad5cf64-f553-4832-9a2f-e3a0c947c230" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_107181cb-a785-4b7d-ba52-2ad274a36169" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_7e465b57-7add-4a9d-9b6f-315689538cc9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_107181cb-a785-4b7d-ba52-2ad274a36169" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_dec5f970-c001-4c60-be40-6548bbe40138" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_7e465b57-7add-4a9d-9b6f-315689538cc9" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_dec5f970-c001-4c60-be40-6548bbe40138" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ba63731f-2c4e-4be8-b6ff-a18ce7a599fa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_7e465b57-7add-4a9d-9b6f-315689538cc9" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ba63731f-2c4e-4be8-b6ff-a18ce7a599fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_9d7b2368-d740-4c9e-8b79-b9ddeb4d7295" xlink:href="ual-20230630.xsd#ual_OtherLiabilitiesAndDeferredCreditsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_460d49cf-a274-4db5-8eac-766115d3b64e" xlink:href="ual-20230630.xsd#ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_9d7b2368-d740-4c9e-8b79-b9ddeb4d7295" xlink:to="loc_ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer_460d49cf-a274-4db5-8eac-766115d3b64e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_19a58c54-8c17-4c1c-b95b-a2195698fff9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_9d7b2368-d740-4c9e-8b79-b9ddeb4d7295" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_19a58c54-8c17-4c1c-b95b-a2195698fff9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_4a48dc00-4ef4-4ef3-b51b-cbe9749dabe0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_9d7b2368-d740-4c9e-8b79-b9ddeb4d7295" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_4a48dc00-4ef4-4ef3-b51b-cbe9749dabe0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_75861f32-4e11-4181-8c9b-1f7cfac6d29f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_9d7b2368-d740-4c9e-8b79-b9ddeb4d7295" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_75861f32-4e11-4181-8c9b-1f7cfac6d29f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherFinancialLiabilitiesNoncurrent_0ad3e47f-16d0-4ce8-9a9c-a5936c1d6c0d" xlink:href="ual-20230630.xsd#ual_OtherFinancialLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_9d7b2368-d740-4c9e-8b79-b9ddeb4d7295" xlink:to="loc_ual_OtherFinancialLiabilitiesNoncurrent_0ad3e47f-16d0-4ce8-9a9c-a5936c1d6c0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_23c7009e-c68a-472a-bc7c-24b2cb98d959" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_9d7b2368-d740-4c9e-8b79-b9ddeb4d7295" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_23c7009e-c68a-472a-bc7c-24b2cb98d959" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_b1247919-22f6-4945-83b3-c078146039cf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_0a6f48cc-511f-4cbf-b46c-f8642b1c2acc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_OtherAssetsNoncurrent_b1247919-22f6-4945-83b3-c078146039cf" xlink:to="loc_us-gaap_Goodwill_0a6f48cc-511f-4cbf-b46c-f8642b1c2acc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a32b7171-1bc0-4bee-9eb3-0389c8a57aef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b1247919-22f6-4945-83b3-c078146039cf" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a32b7171-1bc0-4bee-9eb3-0389c8a57aef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_7bd6a21d-ed72-408b-8bf3-5e76bf29a378" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_OtherAssetsNoncurrent_b1247919-22f6-4945-83b3-c078146039cf" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_7bd6a21d-ed72-408b-8bf3-5e76bf29a378" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_972277df-2348-46f6-8532-cedc9c2c3fe2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b1247919-22f6-4945-83b3-c078146039cf" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_972277df-2348-46f6-8532-cedc9c2c3fe2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_8261ce16-c719-439d-8bac-7929d0ea6808" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesAndLoansReceivableNetNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b1247919-22f6-4945-83b3-c078146039cf" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_8261ce16-c719-439d-8bac-7929d0ea6808" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_c6208e8d-ee6d-434d-b48a-a64add2efa4a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_61822b5b-4c7d-4d8a-8f46-b0cae3223884" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_c6208e8d-ee6d-434d-b48a-a64add2efa4a" xlink:to="loc_us-gaap_LiabilitiesCurrent_61822b5b-4c7d-4d8a-8f46-b0cae3223884" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_16721b6c-e4a3-4f1d-a5fa-91e3eaa5f64e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_c6208e8d-ee6d-434d-b48a-a64add2efa4a" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_16721b6c-e4a3-4f1d-a5fa-91e3eaa5f64e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_8a287c96-73a4-4e8f-8bb3-0ba7f2adb00e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_c6208e8d-ee6d-434d-b48a-a64add2efa4a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_8a287c96-73a4-4e8f-8bb3-0ba7f2adb00e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_ed1e80f0-e4ed-4272-b011-19a65438f07a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_c6208e8d-ee6d-434d-b48a-a64add2efa4a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_ed1e80f0-e4ed-4272-b011-19a65438f07a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_2300be0d-e92c-4502-8323-bae191a89236" xlink:href="ual-20230630.xsd#ual_OtherLiabilitiesAndDeferredCreditsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_c6208e8d-ee6d-434d-b48a-a64add2efa4a" xlink:to="loc_ual_OtherLiabilitiesAndDeferredCreditsNoncurrent_2300be0d-e92c-4502-8323-bae191a89236" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_ab300107-58ed-4afa-9eed-a59423582a6f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_c6208e8d-ee6d-434d-b48a-a64add2efa4a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_ab300107-58ed-4afa-9eed-a59423582a6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_ecbf0e8d-a6f4-4212-926b-67fe5e721dd0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_c6208e8d-ee6d-434d-b48a-a64add2efa4a" xlink:to="loc_us-gaap_StockholdersEquity_ecbf0e8d-a6f4-4212-926b-67fe5e721dd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_f8b727d9-3891-46da-bd3f-a83032098032" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a4a0eb64-fc0b-4807-956c-c8cc686fa0bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8b727d9-3891-46da-bd3f-a83032098032" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a4a0eb64-fc0b-4807-956c-c8cc686fa0bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_864cbe8e-079a-4293-a7b3-12ad2b98cd1a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8b727d9-3891-46da-bd3f-a83032098032" xlink:to="loc_us-gaap_ShortTermInvestments_864cbe8e-079a-4293-a7b3-12ad2b98cd1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_6e653e5c-afe3-4735-9cdb-8c3e2172d262" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8b727d9-3891-46da-bd3f-a83032098032" xlink:to="loc_us-gaap_RestrictedCashCurrent_6e653e5c-afe3-4735-9cdb-8c3e2172d262" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_bcebf449-602a-4994-92a1-bb0c1bf76587" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8b727d9-3891-46da-bd3f-a83032098032" xlink:to="loc_us-gaap_ReceivablesNetCurrent_bcebf449-602a-4994-92a1-bb0c1bf76587" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AirlineRelatedInventoryNet_2ed624c5-004f-4881-9c62-12cb34658d7b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AirlineRelatedInventoryNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8b727d9-3891-46da-bd3f-a83032098032" xlink:to="loc_us-gaap_AirlineRelatedInventoryNet_2ed624c5-004f-4881-9c62-12cb34658d7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_ba4221f4-18f1-4d2a-9233-12fc334b2fa9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8b727d9-3891-46da-bd3f-a83032098032" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_ba4221f4-18f1-4d2a-9233-12fc334b2fa9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_51520360-bd7e-4fe2-a094-248d98130732" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_d8198268-52b5-4510-9ae2-9c13a45713ce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_51520360-bd7e-4fe2-a094-248d98130732" xlink:to="loc_us-gaap_PreferredStockValue_d8198268-52b5-4510-9ae2-9c13a45713ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_2ba535be-dd25-4f2c-8f2b-7418b53210e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_51520360-bd7e-4fe2-a094-248d98130732" xlink:to="loc_us-gaap_CommonStockValue_2ba535be-dd25-4f2c-8f2b-7418b53210e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9977dc8e-7620-487c-86b6-d96e3c307467" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_51520360-bd7e-4fe2-a094-248d98130732" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9977dc8e-7620-487c-86b6-d96e3c307467" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_9f72b45c-d4c1-4b1a-8d01-97572c263f2f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_51520360-bd7e-4fe2-a094-248d98130732" xlink:to="loc_us-gaap_TreasuryStockCommonValue_9f72b45c-d4c1-4b1a-8d01-97572c263f2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_740aea7d-2d25-4463-bcbd-c16848cea48d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_51520360-bd7e-4fe2-a094-248d98130732" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_740aea7d-2d25-4463-bcbd-c16848cea48d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_c989f765-2eb3-475f-9aea-b357948afb35" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_51520360-bd7e-4fe2-a094-248d98130732" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_c989f765-2eb3-475f-9aea-b357948afb35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_PayableToParentForIssuanceOfCommonStock_ba6d0097-3a71-45db-a975-33ebbb2bb726" xlink:href="ual-20230630.xsd#ual_PayableToParentForIssuanceOfCommonStock"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_51520360-bd7e-4fe2-a094-248d98130732" xlink:to="loc_ual_PayableToParentForIssuanceOfCommonStock_ba6d0097-3a71-45db-a975-33ebbb2bb726" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_ce2156be-91ef-42e9-8a45-1bdfacf7f5ec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_39136aeb-3707-449e-8405-c0e7dce2502d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ce2156be-91ef-42e9-8a45-1bdfacf7f5ec" xlink:to="loc_us-gaap_AccountsPayableCurrent_39136aeb-3707-449e-8405-c0e7dce2502d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b11d84a9-5e2a-47d5-bc08-889448aa41c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ce2156be-91ef-42e9-8a45-1bdfacf7f5ec" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b11d84a9-5e2a-47d5-bc08-889448aa41c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_1e78ae90-7004-4379-8a0e-bba67287fdcd" xlink:href="ual-20230630.xsd#ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ce2156be-91ef-42e9-8a45-1bdfacf7f5ec" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales_1e78ae90-7004-4379-8a0e-bba67287fdcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_54524135-8859-4240-b5b8-6221392801be" xlink:href="ual-20230630.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_ce2156be-91ef-42e9-8a45-1bdfacf7f5ec" xlink:to="loc_ual_ContractWithCustomerLiabilityCurrentFrequentFlyer_54524135-8859-4240-b5b8-6221392801be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_c6ef0197-2a76-4960-b233-9a829b8daa96" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ce2156be-91ef-42e9-8a45-1bdfacf7f5ec" xlink:to="loc_us-gaap_LongTermDebtCurrent_c6ef0197-2a76-4960-b233-9a829b8daa96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_OtherFinancialLiabilitiesCurrent_eed82a48-f234-4211-90aa-8f2773d6c4a5" xlink:href="ual-20230630.xsd#ual_OtherFinancialLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ce2156be-91ef-42e9-8a45-1bdfacf7f5ec" xlink:to="loc_ual_OtherFinancialLiabilitiesCurrent_eed82a48-f234-4211-90aa-8f2773d6c4a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b6d9fe16-beab-4f32-b3e4-9401f363907f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ce2156be-91ef-42e9-8a45-1bdfacf7f5ec" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b6d9fe16-beab-4f32-b3e4-9401f363907f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_4102c779-7610-498e-b4ed-1c0b41c1a767" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ce2156be-91ef-42e9-8a45-1bdfacf7f5ec" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_4102c779-7610-498e-b4ed-1c0b41c1a767" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_c5c0ceff-d735-4b2d-87dc-f92eb647aa29" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ce2156be-91ef-42e9-8a45-1bdfacf7f5ec" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_c5c0ceff-d735-4b2d-87dc-f92eb647aa29" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CondensedStatementsofConsolidatedCashFlowsUnaudited" xlink:type="simple" xlink:href="ual-20230630.xsd#CondensedStatementsofConsolidatedCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CondensedStatementsofConsolidatedCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_0a0cafd2-17d4-4b29-aec8-95ffa7bc44e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c664f3da-c7cd-4ab5-bae2-a82dd0ce8907" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0a0cafd2-17d4-4b29-aec8-95ffa7bc44e8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c664f3da-c7cd-4ab5-bae2-a82dd0ce8907" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7cfd1a20-dab1-436f-ae35-8165b497c5a3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0a0cafd2-17d4-4b29-aec8-95ffa7bc44e8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7cfd1a20-dab1-436f-ae35-8165b497c5a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_57a051fe-c2fb-4c47-8295-08bf8e0e0a22" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0a0cafd2-17d4-4b29-aec8-95ffa7bc44e8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_57a051fe-c2fb-4c47-8295-08bf8e0e0a22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6ed75e54-32ce-42d1-b9d6-dc8f48452573" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_e45f6671-fb83-4d6f-8f1e-4d541257a004" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6ed75e54-32ce-42d1-b9d6-dc8f48452573" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_e45f6671-fb83-4d6f-8f1e-4d541257a004" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_f7dbb139-843d-4873-917b-bfeb1b9ca4d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6ed75e54-32ce-42d1-b9d6-dc8f48452573" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_f7dbb139-843d-4873-917b-bfeb1b9ca4d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_6a795f24-b05e-4eaa-9a11-2a6d857de224" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6ed75e54-32ce-42d1-b9d6-dc8f48452573" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_6a795f24-b05e-4eaa-9a11-2a6d857de224" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_bae92c22-a4e1-4fe4-81b5-0de89eddfa2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6ed75e54-32ce-42d1-b9d6-dc8f48452573" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_bae92c22-a4e1-4fe4-81b5-0de89eddfa2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5be558f9-e1ae-4ddc-ad58-324fd655dd30" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6ed75e54-32ce-42d1-b9d6-dc8f48452573" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5be558f9-e1ae-4ddc-ad58-324fd655dd30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f238a727-cff0-4f7d-8989-9d6ba15725be" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_ba7f97b6-2cee-495f-9db5-ef371570f483" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f238a727-cff0-4f7d-8989-9d6ba15725be" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_ba7f97b6-2cee-495f-9db5-ef371570f483" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_71457553-375d-4f8b-a99d-2edbc523aa59" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f238a727-cff0-4f7d-8989-9d6ba15725be" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_71457553-375d-4f8b-a99d-2edbc523aa59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_b2c7ab62-55fd-4957-8ed1-b1f3e6697dd6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f238a727-cff0-4f7d-8989-9d6ba15725be" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_b2c7ab62-55fd-4957-8ed1-b1f3e6697dd6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CondensedStatementsofConsolidatedCashFlowsUnauditedParenthetical" xlink:type="simple" xlink:href="ual-20230630.xsd#CondensedStatementsofConsolidatedCashFlowsUnauditedParenthetical"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CondensedStatementsofConsolidatedCashFlowsUnauditedParenthetical" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_3f376869-dd2c-4af5-83e2-8adff67867ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_b3a5f772-a7dc-40de-bdd5-445523010f6d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3f376869-dd2c-4af5-83e2-8adff67867ae" xlink:to="loc_us-gaap_RestrictedCashCurrent_b3a5f772-a7dc-40de-bdd5-445523010f6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_3f318448-5b31-4061-84c4-d81002ba77de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3f376869-dd2c-4af5-83e2-8adff67867ae" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_3f318448-5b31-4061-84c4-d81002ba77de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_fe765a1d-88d3-4c00-ae67-e52f2389f76c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3f376869-dd2c-4af5-83e2-8adff67867ae" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_fe765a1d-88d3-4c00-ae67-e52f2389f76c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="ual-20230630.xsd#EarningsLossPerShareComputationofBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3b558307-f378-43ff-929a-668e9af770c9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3566dd52-f27a-4bdd-9ec3-072000bb2c59" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3b558307-f378-43ff-929a-668e9af770c9" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3566dd52-f27a-4bdd-9ec3-072000bb2c59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_a23be951-e816-4c00-995c-93d29625f5d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3b558307-f378-43ff-929a-668e9af770c9" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_a23be951-e816-4c00-995c-93d29625f5d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_90375634-eeac-477a-9030-feefece7da76" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3b558307-f378-43ff-929a-668e9af770c9" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_90375634-eeac-477a-9030-feefece7da76" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" xlink:href="ual-20230630.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_f56b1dd5-91db-462f-acbe-e1d9203b9bd0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_010ff408-42d9-48c9-a1ff-52b9d6772aaf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f56b1dd5-91db-462f-acbe-e1d9203b9bd0" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_010ff408-42d9-48c9-a1ff-52b9d6772aaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_a2531eab-7aec-470f-a334-7b84656742ff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f56b1dd5-91db-462f-acbe-e1d9203b9bd0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_a2531eab-7aec-470f-a334-7b84656742ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_0817ae93-f2cc-4c83-859c-c3d401892d3b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_9cea310b-8576-4695-87cb-f2ebe58dbac6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0817ae93-f2cc-4c83-859c-c3d401892d3b" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_9cea310b-8576-4695-87cb-f2ebe58dbac6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_2bb64692-f002-45a4-b13b-15f689009b20" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0817ae93-f2cc-4c83-859c-c3d401892d3b" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_2bb64692-f002-45a4-b13b-15f689009b20" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansDetails" xlink:type="simple" xlink:href="ual-20230630.xsd#EmployeeBenefitPlansDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_0613868d-709e-4a23-8407-ed9f36554c79" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_3580b210-759b-4d73-9ca3-9a8feecb370b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0613868d-709e-4a23-8407-ed9f36554c79" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_3580b210-759b-4d73-9ca3-9a8feecb370b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_ce882769-5de3-4bc4-a286-dd1d67e63147" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0613868d-709e-4a23-8407-ed9f36554c79" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_ce882769-5de3-4bc4-a286-dd1d67e63147" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_da00fe36-344b-40d1-bf0b-bcfdfeaa441c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_0613868d-709e-4a23-8407-ed9f36554c79" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_da00fe36-344b-40d1-bf0b-bcfdfeaa441c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_c4e4999e-3d68-42dd-ad8f-4e057ed655a9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_0613868d-709e-4a23-8407-ed9f36554c79" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_c4e4999e-3d68-42dd-ad8f-4e057ed655a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_94acb2df-21e7-4fd8-b36e-77bc105b84d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_0613868d-709e-4a23-8407-ed9f36554c79" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_94acb2df-21e7-4fd8-b36e-77bc105b84d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_88df00ff-af8b-4d98-8a28-05a57e090bcc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanOtherCosts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_0613868d-709e-4a23-8407-ed9f36554c79" xlink:to="loc_us-gaap_DefinedBenefitPlanOtherCosts_88df00ff-af8b-4d98-8a28-05a57e090bcc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesSummaryofCommitmentsDetails" xlink:type="simple" xlink:href="ual-20230630.xsd#CommitmentsandContingenciesSummaryofCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesSummaryofCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_17bb4821-0041-4298-93bc-b431a963bb6d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_6f5fe3bf-68aa-427f-a41b-98daf7bee8d4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_17bb4821-0041-4298-93bc-b431a963bb6d" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_6f5fe3bf-68aa-427f-a41b-98daf7bee8d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_843ad4c9-01ad-4035-b3ce-24a5ae57daae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_17bb4821-0041-4298-93bc-b431a963bb6d" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_843ad4c9-01ad-4035-b3ce-24a5ae57daae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_de0f8175-a9d3-46af-aa2c-d25af93f7de3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_17bb4821-0041-4298-93bc-b431a963bb6d" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_de0f8175-a9d3-46af-aa2c-d25af93f7de3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_995f4f1f-18d2-4351-84b9-0b0caf6e18e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_17bb4821-0041-4298-93bc-b431a963bb6d" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_995f4f1f-18d2-4351-84b9-0b0caf6e18e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_b786168c-29af-4635-aba4-9238b023d357" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_17bb4821-0041-4298-93bc-b431a963bb6d" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_b786168c-29af-4635-aba4-9238b023d357" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_f6a5c414-260c-4fd8-9ba6-9ba71458b3aa" xlink:href="ual-20230630.xsd#ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_17bb4821-0041-4298-93bc-b431a963bb6d" xlink:to="loc_ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_f6a5c414-260c-4fd8-9ba6-9ba71458b3aa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsDetails" xlink:type="simple" xlink:href="ual-20230630.xsd#DebtContractualPrincipalPaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_0799e85c-2d65-45a4-a9af-171154b48696" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_24b4108e-634b-468f-9794-30b8fe77534c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0799e85c-2d65-45a4-a9af-171154b48696" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_24b4108e-634b-468f-9794-30b8fe77534c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_a88867ff-b687-4e79-af34-e5ecf009f759" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0799e85c-2d65-45a4-a9af-171154b48696" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_a88867ff-b687-4e79-af34-e5ecf009f759" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_54097628-2bec-408b-8b55-16374872426a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0799e85c-2d65-45a4-a9af-171154b48696" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_54097628-2bec-408b-8b55-16374872426a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_6f9be1f9-3829-4c36-9c47-263f9fc27baa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0799e85c-2d65-45a4-a9af-171154b48696" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_6f9be1f9-3829-4c36-9c47-263f9fc27baa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_a6a4e5ae-9c59-47a1-b9e5-d4eee3656d58" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0799e85c-2d65-45a4-a9af-171154b48696" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_a6a4e5ae-9c59-47a1-b9e5-d4eee3656d58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_LongTermDebtMaturityAfterYearFour_dcf1bc26-6f2b-4ba1-8a2e-bf5e48edeb5b" xlink:href="ual-20230630.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_0799e85c-2d65-45a4-a9af-171154b48696" xlink:to="loc_ual_LongTermDebtMaturityAfterYearFour_dcf1bc26-6f2b-4ba1-8a2e-bf5e48edeb5b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesComponentsofSpecialChargesDetails" xlink:type="simple" xlink:href="ual-20230630.xsd#SpecialChargesComponentsofSpecialChargesDetails"/>
  <link:calculationLink xlink:role="http://www.unitedcontinentalholdings.com/role/SpecialChargesComponentsofSpecialChargesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ual_LaborContractRatificationBonus_c76b18d9-bb10-4e71-9c24-8b4eebd9e40c" xlink:href="ual-20230630.xsd#ual_LaborContractRatificationBonus"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_11397de7-e230-4abe-a4e3-faa730db01b0" xlink:href="ual-20230630.xsd#ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_LaborContractRatificationBonus_c76b18d9-bb10-4e71-9c24-8b4eebd9e40c" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_11397de7-e230-4abe-a4e3-faa730db01b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_0efcea5f-006e-496d-afd1-234dc4bcdb97" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_LaborContractRatificationBonus_c76b18d9-bb10-4e71-9c24-8b4eebd9e40c" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_0efcea5f-006e-496d-afd1-234dc4bcdb97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_fede6ab0-0060-4cb6-8a80-ea9d6cbe8cbc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_1fab68ac-0bb9-41e4-9117-4ede2ee3c06c" xlink:href="ual-20230630.xsd#ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_fede6ab0-0060-4cb6-8a80-ea9d6cbe8cbc" xlink:to="loc_ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges_1fab68ac-0bb9-41e4-9117-4ede2ee3c06c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_c92347d7-00bd-45c6-b131-c9c560e7b155" xlink:href="ual-20230630.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_70e0445f-006d-4bc6-b2aa-f0feb8344225" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_c92347d7-00bd-45c6-b131-c9c560e7b155" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_70e0445f-006d-4bc6-b2aa-f0feb8344225" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_77dbfbc8-3085-49f0-93f7-41b51b088299" xlink:href="ual-20230630.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_c92347d7-00bd-45c6-b131-c9c560e7b155" xlink:to="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_77dbfbc8-3085-49f0-93f7-41b51b088299" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_5a2283ad-8873-4987-9431-ce982bd8ed8e" xlink:href="ual-20230630.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_GainLossOnFinancialInstrumentsNonOperating_b4fd9b8e-a777-4151-96e7-81677cc601cf" xlink:href="ual-20230630.xsd#ual_GainLossOnFinancialInstrumentsNonOperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_5a2283ad-8873-4987-9431-ce982bd8ed8e" xlink:to="loc_ual_GainLossOnFinancialInstrumentsNonOperating_b4fd9b8e-a777-4151-96e7-81677cc601cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_440b169d-d78f-4e80-abd7-ba2a940172ef" xlink:href="ual-20230630.xsd#ual_DebtExtinguishmentAndModificationFeesNonOperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax_5a2283ad-8873-4987-9431-ce982bd8ed8e" xlink:to="loc_ual_DebtExtinguishmentAndModificationFeesNonOperating_440b169d-d78f-4e80-abd7-ba2a940172ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_6280fa2d-8759-4642-9850-db69aaafeecb" xlink:href="ual-20230630.xsd#ual_SpecialItemsNetOfIncomeTaxBenefits"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_d839195a-e46c-4388-81fb-51faf7bbad14" xlink:href="ual-20230630.xsd#ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_6280fa2d-8759-4642-9850-db69aaafeecb" xlink:to="loc_ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax_d839195a-e46c-4388-81fb-51faf7bbad14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_3cb23518-53fd-4644-8d24-16eec27d08d5" xlink:href="ual-20230630.xsd#ual_IncomeTaxExpenseBenefitSpecialCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ual_SpecialItemsNetOfIncomeTaxBenefits_6280fa2d-8759-4642-9850-db69aaafeecb" xlink:to="loc_ual_IncomeTaxExpenseBenefitSpecialCharges_3cb23518-53fd-4644-8d24-16eec27d08d5" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
