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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a08140-6d19-78c1-95b8-d829c03e497b,g:60290500-69bb-4e4f-a010-bd919189dffe-->
<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.fedexfreight.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="fdxf-20260930.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_01a089b1-c092-77bb-8c12-f368538506cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Cash_01a089b1-c092-72b7-a725-8ed4378e1f87" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Cash"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a089b1-c092-77bb-8c12-f368538506cf" xlink:to="loc_us-gaap_Cash_01a089b1-c092-72b7-a725-8ed4378e1f87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_01a089b1-c092-7f0e-ac66-9e287bead227" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a089b1-c092-77bb-8c12-f368538506cf" xlink:to="loc_us-gaap_ReceivablesNetCurrent_01a089b1-c092-7f0e-ac66-9e287bead227" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_ReceivablesDueFromParent_01a089b1-c092-78c6-a3e1-baeb005816fa" xlink:href="fdxf-20260930.xsd#fdxf_ReceivablesDueFromParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a089b1-c092-77bb-8c12-f368538506cf" xlink:to="loc_fdxf_ReceivablesDueFromParent_01a089b1-c092-78c6-a3e1-baeb005816fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_01a089b1-c092-76ed-b691-4bef997af08b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a089b1-c092-77bb-8c12-f368538506cf" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_01a089b1-c092-76ed-b691-4bef997af08b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_01a089b1-c092-7171-91be-21adfb48fb1f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_01a089b1-c092-7635-bf31-464e0b700ee8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_01a089b1-c092-7171-91be-21adfb48fb1f" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_01a089b1-c092-7635-bf31-464e0b700ee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_01a089b1-c092-7adb-bb72-80985825ae43" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_01a089b1-c092-7171-91be-21adfb48fb1f" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_01a089b1-c092-7adb-bb72-80985825ae43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_01a089b1-c092-74cd-8d2d-c03d4ea63a4c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SelfInsuranceReserveNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_01a089b1-c092-7171-91be-21adfb48fb1f" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_01a089b1-c092-74cd-8d2d-c03d4ea63a4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a089b1-c092-78b9-badf-0cbabb08702d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_01a089b1-c092-7171-91be-21adfb48fb1f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a089b1-c092-78b9-badf-0cbabb08702d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_01a089b1-c092-7aac-91a1-513fee9d88d2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_01a089b1-c092-7171-91be-21adfb48fb1f" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_01a089b1-c092-7aac-91a1-513fee9d88d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_01a089b1-c092-7ef6-9713-8b535567fea3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_01a089b1-c092-780c-990b-d2b72fa3d49b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a089b1-c092-7ef6-9713-8b535567fea3" xlink:to="loc_us-gaap_AssetsCurrent_01a089b1-c092-780c-990b-d2b72fa3d49b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a089b1-c092-75b6-b665-6e2ce488fc05" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a089b1-c092-7ef6-9713-8b535567fea3" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a089b1-c092-75b6-b665-6e2ce488fc05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a089b1-c092-79dc-b98c-2516d52ce2f6" xlink:href="fdxf-20260930.xsd#fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a089b1-c092-7ef6-9713-8b535567fea3" xlink:to="loc_fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a089b1-c092-79dc-b98c-2516d52ce2f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_01a089b1-c092-79f8-bba0-d7731f2d2cc3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_01a089b1-c092-7b9a-a2cb-37196d41e769" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a089b1-c092-79f8-bba0-d7731f2d2cc3" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_01a089b1-c092-7b9a-a2cb-37196d41e769" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_01a089b1-c092-725c-8665-360eeb131a4f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a089b1-c092-79f8-bba0-d7731f2d2cc3" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_01a089b1-c092-725c-8665-360eeb131a4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_01a089b1-c092-72a6-8d61-56efe47d4d1a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a089b1-c092-79f8-bba0-d7731f2d2cc3" xlink:to="loc_us-gaap_AccountsPayableCurrent_01a089b1-c092-72a6-8d61-56efe47d4d1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a089b1-c092-7f57-8805-60e1fccb485c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a089b1-c092-79f8-bba0-d7731f2d2cc3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a089b1-c092-7f57-8805-60e1fccb485c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_01a089b1-c092-7878-9e45-033f4e18cc36" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a089b1-c092-79f8-bba0-d7731f2d2cc3" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_01a089b1-c092-7878-9e45-033f4e18cc36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01a089b1-c092-7edd-94ed-520214e67885" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_01a089b1-c092-7fee-b301-e89de93010dc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a089b1-c092-7edd-94ed-520214e67885" xlink:to="loc_us-gaap_CommonStockValue_01a089b1-c092-7fee-b301-e89de93010dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_01a089b1-c092-7443-bdf2-52d97fcacca3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a089b1-c092-7edd-94ed-520214e67885" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_01a089b1-c092-7443-bdf2-52d97fcacca3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_01a089b1-c092-72b1-88a0-f10f72f990f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a089b1-c092-7edd-94ed-520214e67885" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_01a089b1-c092-72b1-88a0-f10f72f990f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_01a089b1-c092-71c2-9d0a-b6483b5d30ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a089b1-c092-7edd-94ed-520214e67885" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_01a089b1-c092-71c2-9d0a-b6483b5d30ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a089b1-c092-7595-b565-af20355d878b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_01a089b1-c092-7f72-a2a7-da251bdcabcb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a089b1-c092-7595-b565-af20355d878b" xlink:to="loc_us-gaap_LiabilitiesCurrent_01a089b1-c092-7f72-a2a7-da251bdcabcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_01a089b1-c092-7aa2-9ecf-9821d2671627" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a089b1-c092-7595-b565-af20355d878b" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_01a089b1-c092-7aa2-9ecf-9821d2671627" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_01a089b1-c092-7ec9-8033-e08b9ceedea7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a089b1-c092-7595-b565-af20355d878b" xlink:to="loc_us-gaap_CommitmentsAndContingencies_01a089b1-c092-7ec9-8033-e08b9ceedea7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01a089b1-c092-72f7-8c8f-f9b801a896f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a089b1-c092-7595-b565-af20355d878b" xlink:to="loc_us-gaap_StockholdersEquity_01a089b1-c092-72f7-8c8f-f9b801a896f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a089b1-c092-7614-9962-5e4e8c2e40df" xlink:href="fdxf-20260930.xsd#fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a089b1-c092-731b-8718-159457843ab9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a089b1-c092-7614-9962-5e4e8c2e40df" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a089b1-c092-731b-8718-159457843ab9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_01a089b1-c092-75f7-8e22-3aca7c6570c7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a089b1-c092-7614-9962-5e4e8c2e40df" xlink:to="loc_us-gaap_Goodwill_01a089b1-c092-75f7-8e22-3aca7c6570c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_01a089b1-c092-799b-9dd4-3f6f5bd71592" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a089b1-c092-7614-9962-5e4e8c2e40df" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_01a089b1-c092-799b-9dd4-3f6f5bd71592" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a0e756-207c-77bb-9760-eb1a8c15fa93" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_01a0e756-207c-7e3f-b85f-d0d6ecf55095" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a0e756-207c-77bb-9760-eb1a8c15fa93" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_01a0e756-207c-7e3f-b85f-d0d6ecf55095" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_01a0e756-207c-71c9-a0ba-aeec02bd8c60" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a0e756-207c-77bb-9760-eb1a8c15fa93" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_01a0e756-207c-71c9-a0ba-aeec02bd8c60" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="simple" xlink:href="fdxf-20260930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOME"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a089bf-150a-72f1-b9ac-b478ace88381" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a089bf-150a-7d80-aa1d-f270418ac112" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_01a089bf-150a-72f1-b9ac-b478ace88381" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a089bf-150a-7d80-aa1d-f270418ac112" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_01a089bf-150a-722d-b7c5-7363a33686ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_01a089bf-150a-72f1-b9ac-b478ace88381" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_01a089bf-150a-722d-b7c5-7363a33686ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_01a089bf-150a-7483-ac99-06e135e98f07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_01a089bf-150a-7f9f-90d4-13c96d22c587" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_01a089bf-150a-7483-ac99-06e135e98f07" xlink:to="loc_us-gaap_InvestmentIncomeInterest_01a089bf-150a-7f9f-90d4-13c96d22c587" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_01a14271-3024-7da3-bf86-c36e8a6ddb18" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_01a089bf-150a-7483-ac99-06e135e98f07" xlink:to="loc_us-gaap_InterestExpenseNonoperating_01a14271-3024-7da3-bf86-c36e8a6ddb18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_01a089bf-150a-7c54-ad62-e79aacbbe0c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_01a089bf-150a-7483-ac99-06e135e98f07" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_01a089bf-150a-7c54-ad62-e79aacbbe0c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_01a0a3d7-4a02-7ec2-bbe5-cf92c773c13a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_01a0a3d7-4a02-7427-acf9-5072d4342627" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a0a3d7-4a02-7ec2-bbe5-cf92c773c13a" xlink:to="loc_us-gaap_LaborAndRelatedExpense_01a0a3d7-4a02-7427-acf9-5072d4342627" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_01a0a3d7-4a02-7248-bc3a-3dd2956d0442" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a0a3d7-4a02-7ec2-bbe5-cf92c773c13a" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_01a0a3d7-4a02-7248-bc3a-3dd2956d0442" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_PurchasedTransportationCosts_01a0a3d7-4a02-76a5-a0f7-8d7b2cb5b6b5" xlink:href="fdxf-20260930.xsd#fdxf_PurchasedTransportationCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a0a3d7-4a02-7ec2-bbe5-cf92c773c13a" xlink:to="loc_fdxf_PurchasedTransportationCosts_01a0a3d7-4a02-76a5-a0f7-8d7b2cb5b6b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_01a0a3d7-4a02-72f7-8f74-f2cd6611d178" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a0a3d7-4a02-7ec2-bbe5-cf92c773c13a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_01a0a3d7-4a02-72f7-8f74-f2cd6611d178" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralInsuranceExpense_01a0a3d7-4a02-7403-a568-91f87c6e8b8e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralInsuranceExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a0a3d7-4a02-7ec2-bbe5-cf92c773c13a" xlink:to="loc_us-gaap_GeneralInsuranceExpense_01a0a3d7-4a02-7403-a568-91f87c6e8b8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesAndLicenses_01a0a3d7-4a02-7236-a02a-96c43afd1faa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TaxesAndLicenses"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a0a3d7-4a02-7ec2-bbe5-cf92c773c13a" xlink:to="loc_us-gaap_TaxesAndLicenses_01a0a3d7-4a02-7236-a02a-96c43afd1faa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_SeparationAndOtherCosts_01a0a3d7-4a02-7456-81c4-75fa7312d630" xlink:href="fdxf-20260930.xsd#fdxf_SeparationAndOtherCosts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a0a3d7-4a02-7ec2-bbe5-cf92c773c13a" xlink:to="loc_fdxf_SeparationAndOtherCosts_01a0a3d7-4a02-7456-81c4-75fa7312d630" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a089bf-150a-7528-9819-f8d1cbb247e6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_01a089bf-150a-747c-9c2c-fe4537892cbe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a089bf-150a-7528-9819-f8d1cbb247e6" xlink:to="loc_us-gaap_OperatingIncomeLoss_01a089bf-150a-747c-9c2c-fe4537892cbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_01a089bf-150a-780e-a9ab-93c7c3fae3ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a089bf-150a-7528-9819-f8d1cbb247e6" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_01a089bf-150a-780e-a9ab-93c7c3fae3ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_01a089bf-150a-7b6d-98bd-4501252af236" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a089bf-150a-7a9d-83b2-f4e25d44ece4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a089bf-150a-7b6d-98bd-4501252af236" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a089bf-150a-7a9d-83b2-f4e25d44ece4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_01a089bf-150a-789f-9f26-bde31bb2bb21" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a089bf-150a-7b6d-98bd-4501252af236" xlink:to="loc_us-gaap_CostsAndExpenses_01a089bf-150a-789f-9f26-bde31bb2bb21" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="fdxf-20260930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0a41e-8397-73d6-a0d6-add004df2010" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_01a0a41e-8397-70b4-b1b7-7a7b70706c03" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0a41e-8397-73d6-a0d6-add004df2010" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_01a0a41e-8397-70b4-b1b7-7a7b70706c03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_01a0a41e-8397-7902-8f73-cd36dd520fe0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0a41e-8397-73d6-a0d6-add004df2010" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_01a0a41e-8397-7902-8f73-cd36dd520fe0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0a41e-8397-77ec-bade-855186630b28" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_01a0a41e-8397-705c-b0e4-5735f99fe874" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0a41e-8397-77ec-bade-855186630b28" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_01a0a41e-8397-705c-b0e4-5735f99fe874" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_01a0a41e-8397-71d0-bfdb-850c02eb49bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0a41e-8397-77ec-bade-855186630b28" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_01a0a41e-8397-71d0-bfdb-850c02eb49bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_PaymentsToParentNetFinancingActivities_01a0a41e-8397-711e-8a1d-b35037af855e" xlink:href="fdxf-20260930.xsd#fdxf_PaymentsToParentNetFinancingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0a41e-8397-77ec-bade-855186630b28" xlink:to="loc_fdxf_PaymentsToParentNetFinancingActivities_01a0a41e-8397-711e-8a1d-b35037af855e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-719c-ac8c-e6efaa743c8a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a0a41e-8397-73a5-bc3e-78031b5383cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-719c-ac8c-e6efaa743c8a" xlink:to="loc_us-gaap_NetIncomeLoss_01a0a41e-8397-73a5-bc3e-78031b5383cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_01a0a41e-8397-7d5f-aa60-fa12f9a47b86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-719c-ac8c-e6efaa743c8a" xlink:to="loc_us-gaap_DepreciationAndAmortization_01a0a41e-8397-7d5f-aa60-fa12f9a47b86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_01a0a41e-8397-7f6f-8c33-22f427087b6d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-719c-ac8c-e6efaa743c8a" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_01a0a41e-8397-7f6f-8c33-22f427087b6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_01a0a41e-8397-73a8-90c4-e45bf1580f9b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-719c-ac8c-e6efaa743c8a" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_01a0a41e-8397-73a8-90c4-e45bf1580f9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_01a0a41e-8397-783b-b659-77592ea30733" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-719c-ac8c-e6efaa743c8a" xlink:to="loc_us-gaap_ShareBasedCompensation_01a0a41e-8397-783b-b659-77592ea30733" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_SeparationAndOtherCostsNetOfPayments_01a0a41e-8397-74af-a0a5-974a240581d5" xlink:href="fdxf-20260930.xsd#fdxf_SeparationAndOtherCostsNetOfPayments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-719c-ac8c-e6efaa743c8a" xlink:to="loc_fdxf_SeparationAndOtherCostsNetOfPayments_01a0a41e-8397-74af-a0a5-974a240581d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_01a0a41e-8397-7c48-a44e-bfb81d5af4f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-719c-ac8c-e6efaa743c8a" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_01a0a41e-8397-7c48-a44e-bfb81d5af4f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_01a0a41e-8397-70aa-8806-6082c8590d62" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-719c-ac8c-e6efaa743c8a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_01a0a41e-8397-70aa-8806-6082c8590d62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndOtherOperatingLiabilities_01a0a41e-8397-7cd5-9219-9e25b57d8838" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndOtherOperatingLiabilities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-719c-ac8c-e6efaa743c8a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndOtherOperatingLiabilities_01a0a41e-8397-7cd5-9219-9e25b57d8838" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_IncreaseDecreaseInAccountPayableDueToParent_01a0a41e-8397-7407-a6d7-f1f66672a33c" xlink:href="fdxf-20260930.xsd#fdxf_IncreaseDecreaseInAccountPayableDueToParent"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-719c-ac8c-e6efaa743c8a" xlink:to="loc_fdxf_IncreaseDecreaseInAccountPayableDueToParent_01a0a41e-8397-7407-a6d7-f1f66672a33c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_01a0ec1a-4a84-75b2-9d29-e8e904ba9be0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-719c-ac8c-e6efaa743c8a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_01a0ec1a-4a84-75b2-9d29-e8e904ba9be0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a0a41e-8397-702e-8953-6acb64e91bc1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-7308-887a-36b94e904bfa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a0a41e-8397-702e-8953-6acb64e91bc1" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a41e-8397-7308-887a-36b94e904bfa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0a41e-8397-7d57-a723-cf5696c99c8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a0a41e-8397-702e-8953-6acb64e91bc1" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0a41e-8397-7d57-a723-cf5696c99c8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0a41e-8397-76b5-89f1-46e57ef30a24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a0a41e-8397-702e-8953-6acb64e91bc1" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0a41e-8397-76b5-89f1-46e57ef30a24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_01a0a41e-8397-7bc4-a85e-735008d24253" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a0a41e-8397-702e-8953-6acb64e91bc1" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_01a0a41e-8397-7bc4-a85e-735008d24253" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/SEGMENTINFORMATIONScheduleofSegmentInformationDetails" xlink:type="simple" xlink:href="fdxf-20260930.xsd#SEGMENTINFORMATIONScheduleofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/SEGMENTINFORMATIONScheduleofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_OperatingAndNonoperatingExpense_01a16297-78bf-7f54-9ceb-a83c5f04241a" xlink:href="fdxf-20260930.xsd#fdxf_OperatingAndNonoperatingExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_01a16297-78bf-7ac2-b27a-430d969ceb70" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_OperatingAndNonoperatingExpense_01a16297-78bf-7f54-9ceb-a83c5f04241a" xlink:to="loc_us-gaap_LaborAndRelatedExpense_01a16297-78bf-7ac2-b27a-430d969ceb70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_01a16297-78bf-70e7-b527-8cd38acf9de1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_OperatingAndNonoperatingExpense_01a16297-78bf-7f54-9ceb-a83c5f04241a" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_01a16297-78bf-70e7-b527-8cd38acf9de1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_PurchasedTransportationCosts_01a16297-78bf-7f80-829f-83c9eee94948" xlink:href="fdxf-20260930.xsd#fdxf_PurchasedTransportationCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_OperatingAndNonoperatingExpense_01a16297-78bf-7f54-9ceb-a83c5f04241a" xlink:to="loc_fdxf_PurchasedTransportationCosts_01a16297-78bf-7f80-829f-83c9eee94948" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_01a16297-78bf-717d-bc0d-6f0427ca9753" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_OperatingAndNonoperatingExpense_01a16297-78bf-7f54-9ceb-a83c5f04241a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_01a16297-78bf-717d-bc0d-6f0427ca9753" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralInsuranceExpense_01a16297-78bf-76c2-b310-14c1e8eab083" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralInsuranceExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_OperatingAndNonoperatingExpense_01a16297-78bf-7f54-9ceb-a83c5f04241a" xlink:to="loc_us-gaap_GeneralInsuranceExpense_01a16297-78bf-76c2-b310-14c1e8eab083" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesAndLicenses_01a16297-78bf-76fc-a092-1e8a1f7e4bc0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TaxesAndLicenses"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_OperatingAndNonoperatingExpense_01a16297-78bf-7f54-9ceb-a83c5f04241a" xlink:to="loc_us-gaap_TaxesAndLicenses_01a16297-78bf-76fc-a092-1e8a1f7e4bc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_SeparationAndOtherCosts_01a16297-78bf-7cad-844e-b8c4e70f446b" xlink:href="fdxf-20260930.xsd#fdxf_SeparationAndOtherCosts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_OperatingAndNonoperatingExpense_01a16297-78bf-7f54-9ceb-a83c5f04241a" xlink:to="loc_fdxf_SeparationAndOtherCosts_01a16297-78bf-7cad-844e-b8c4e70f446b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_01a16297-78bf-718a-b867-f1fd65eab380" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_OperatingAndNonoperatingExpense_01a16297-78bf-7f54-9ceb-a83c5f04241a" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_01a16297-78bf-718a-b867-f1fd65eab380" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_01a16297-78bf-75e9-8e78-043f8b2a4e6d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_OperatingAndNonoperatingExpense_01a16297-78bf-7f54-9ceb-a83c5f04241a" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_01a16297-78bf-75e9-8e78-043f8b2a4e6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a16297-94ea-7b84-b77a-b9af6f8b7c47" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a16297-94ea-737f-bc75-4534255abec5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_01a16297-94ea-7b84-b77a-b9af6f8b7c47" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a16297-94ea-737f-bc75-4534255abec5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_OperatingAndNonoperatingExpense_01a16297-94ea-7f71-ae01-cdb6f027fe09" xlink:href="fdxf-20260930.xsd#fdxf_OperatingAndNonoperatingExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_01a16297-94ea-7b84-b77a-b9af6f8b7c47" xlink:to="loc_fdxf_OperatingAndNonoperatingExpense_01a16297-94ea-7f71-ae01-cdb6f027fe09" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/LONGTERMDEBTScheduleofLongtermDebtDetails" xlink:type="simple" xlink:href="fdxf-20260930.xsd#LONGTERMDEBTScheduleofLongtermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/LONGTERMDEBTScheduleofLongtermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_01a0a914-6e4f-7996-9532-07fe39beb548" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_01a0a914-6e4f-7468-99c9-523666f99908" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_01a0a914-6e4f-7996-9532-07fe39beb548" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_01a0a914-6e4f-7468-99c9-523666f99908" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_01a0a914-6e4f-7a34-8cfe-e60a2ee3af1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_01a0a914-6e4f-7996-9532-07fe39beb548" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_01a0a914-6e4f-7a34-8cfe-e60a2ee3af1b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/LONGTERMDEBTScheduleofLongtermDebtDetails_1" xlink:type="simple" xlink:href="fdxf-20260930.xsd#LONGTERMDEBTScheduleofLongtermDebtDetails_1"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/LONGTERMDEBTScheduleofLongtermDebtDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_01a0a914-6e4f-7296-be71-15a06b629e94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_01a0a914-6e4f-7386-a406-7234e6f6c389" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_01a0a914-6e4f-7296-be71-15a06b629e94" xlink:to="loc_us-gaap_LongTermDebt_01a0a914-6e4f-7386-a406-7234e6f6c389" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_01a0a914-6e4f-77ab-bb4c-dde36abba3b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_01a0a914-6e4f-7296-be71-15a06b629e94" xlink:to="loc_us-gaap_FinanceLeaseLiability_01a0a914-6e4f-77ab-bb4c-dde36abba3b7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="fdxf-20260930.xsd#LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne_01a0a80e-4261-715a-b0a1-a474b35592ea" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a0a80e-4261-7e09-b9f5-7db72b6e761f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne_01a0a80e-4261-715a-b0a1-a474b35592ea" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a0a80e-4261-7e09-b9f5-7db72b6e761f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a0a80e-4261-759b-bb49-4df8115042fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne_01a0a80e-4261-715a-b0a1-a474b35592ea" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a0a80e-4261-759b-bb49-4df8115042fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a0a80e-4261-712a-9617-b45ef34ba077" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_01a0a80e-4261-7988-a3a1-2340bfa4bdd6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a0a80e-4261-712a-9617-b45ef34ba077" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_01a0a80e-4261-7988-a3a1-2340bfa4bdd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a0a80e-4261-7b8e-a269-e5e14edf553a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a0a80e-4261-712a-9617-b45ef34ba077" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a0a80e-4261-7b8e-a269-e5e14edf553a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_01a0a80e-4261-7ae1-a6d5-aa3e0a11e022" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a0a80e-4261-712a-9617-b45ef34ba077" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_01a0a80e-4261-7ae1-a6d5-aa3e0a11e022" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_01a0a80e-4261-7525-af29-356448a83c5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a0a80e-4261-712a-9617-b45ef34ba077" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_01a0a80e-4261-7525-af29-356448a83c5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_01a0a80e-4261-781f-902e-8504ba9b2078" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a0a80e-4261-712a-9617-b45ef34ba077" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_01a0a80e-4261-781f-902e-8504ba9b2078" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_FinanceLeaseLiabilityToBePaidDueAfterYearFour_01a0a80e-4261-7b42-9f82-271c72a284a7" xlink:href="fdxf-20260930.xsd#fdxf_FinanceLeaseLiabilityToBePaidDueAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a0a80e-4261-712a-9617-b45ef34ba077" xlink:to="loc_fdxf_FinanceLeaseLiabilityToBePaidDueAfterYearFour_01a0a80e-4261-7b42-9f82-271c72a284a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-7cd2-9807-a451564c913a" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidRemainderOfFiscalYear_01a0a80e-4261-7273-b9a1-4cd758d30c6c" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-7cd2-9807-a451564c913a" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidRemainderOfFiscalYear_01a0a80e-4261-7273-b9a1-4cd758d30c6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne_01a0a80e-4261-7179-be27-e8e6455f4483" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-7cd2-9807-a451564c913a" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne_01a0a80e-4261-7179-be27-e8e6455f4483" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo_01a0a80e-4261-7684-a4f0-3eba81d54df1" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-7cd2-9807-a451564c913a" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo_01a0a80e-4261-7684-a4f0-3eba81d54df1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree_01a0a80e-4261-7d13-b64b-7ec8449ec736" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-7cd2-9807-a451564c913a" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree_01a0a80e-4261-7d13-b64b-7ec8449ec736" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour_01a0a80e-4261-733e-bd22-ed80e8afc113" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-7cd2-9807-a451564c913a" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour_01a0a80e-4261-733e-bd22-ed80e8afc113" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFour_01a0a80e-4261-787e-9734-e26163c0f57a" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-7cd2-9807-a451564c913a" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFour_01a0a80e-4261-787e-9734-e26163c0f57a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount_01a0a80e-4261-7113-a222-cfffa1c17860" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a0a80e-4261-7e96-b8fb-8419e53b2d0f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount_01a0a80e-4261-7113-a222-cfffa1c17860" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a0a80e-4261-7e96-b8fb-8419e53b2d0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_01a0a80e-4261-70d7-ac9a-1cf56f1febc6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount_01a0a80e-4261-7113-a222-cfffa1c17860" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_01a0a80e-4261-70d7-ac9a-1cf56f1febc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidRemainderOfFiscalYear_01a10b4d-0df9-73aa-a88a-2cb6f0fc6967" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidRemainderOfFiscalYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a10b4d-0df9-79a4-8285-741f419f48e2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidRemainderOfFiscalYear_01a10b4d-0df9-73aa-a88a-2cb6f0fc6967" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a10b4d-0df9-79a4-8285-741f419f48e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_01a10b4d-0df9-7856-ac56-1ca1e2174679" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidRemainderOfFiscalYear_01a10b4d-0df9-73aa-a88a-2cb6f0fc6967" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_01a10b4d-0df9-7856-ac56-1ca1e2174679" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFour_01a0a80e-4261-7b23-8c67-1fcabbf3de2d" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_01a0a80e-4261-7bba-8b2b-e653662cd4cd" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFour_01a0a80e-4261-7b23-8c67-1fcabbf3de2d" xlink:to="loc_fdxf_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_01a0a80e-4261-7bba-8b2b-e653662cd4cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_FinanceLeaseLiabilityToBePaidDueAfterYearFour_01a0a80e-4261-7552-8a43-7cf0bf806452" xlink:href="fdxf-20260930.xsd#fdxf_FinanceLeaseLiabilityToBePaidDueAfterYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFour_01a0a80e-4261-7b23-8c67-1fcabbf3de2d" xlink:to="loc_fdxf_FinanceLeaseLiabilityToBePaidDueAfterYearFour_01a0a80e-4261-7552-8a43-7cf0bf806452" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a0afb3-5e77-7c73-b817-b03d96bcbcb0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a0afb3-5e77-7091-ac4d-cd13bbe2dde8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a0afb3-5e77-7c73-b817-b03d96bcbcb0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a0afb3-5e77-7091-ac4d-cd13bbe2dde8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_01a0afb3-5e77-7cb5-9241-68abfc144a8a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a0afb3-5e77-7c73-b817-b03d96bcbcb0" xlink:to="loc_us-gaap_OperatingLeaseLiability_01a0afb3-5e77-7cb5-9241-68abfc144a8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo_01a0a80e-4261-7314-858e-46b1ca40d2d1" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a0a80e-4261-71ce-8819-b657046097b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo_01a0a80e-4261-7314-858e-46b1ca40d2d1" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a0a80e-4261-71ce-8819-b657046097b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_01a0a80e-4261-7b0f-b11d-0383aae4492e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo_01a0a80e-4261-7314-858e-46b1ca40d2d1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_01a0a80e-4261-7b0f-b11d-0383aae4492e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour_01a0a80e-4261-79cf-b841-1f1cdb2b654c" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a0a80e-4261-7c4b-a71d-34c126555ae5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour_01a0a80e-4261-79cf-b841-1f1cdb2b654c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a0a80e-4261-7c4b-a71d-34c126555ae5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_01a0a80e-4261-702a-a268-7c8da30b3f92" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour_01a0a80e-4261-79cf-b841-1f1cdb2b654c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_01a0a80e-4261-702a-a268-7c8da30b3f92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree_01a0a80e-4261-7298-8e70-d65f96dcbe38" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a0a80e-4261-735e-a88c-4cc23cb23ad8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree_01a0a80e-4261-7298-8e70-d65f96dcbe38" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a0a80e-4261-735e-a88c-4cc23cb23ad8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_01a0a80e-4261-7a6d-80eb-118079680c9c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree_01a0a80e-4261-7298-8e70-d65f96dcbe38" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_01a0a80e-4261-7a6d-80eb-118079680c9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability_01a0aa1a-1153-7859-8949-7013bf972c13" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_01a0aa1a-1153-7208-8e51-a0ccfbd3920d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability_01a0aa1a-1153-7859-8949-7013bf972c13" xlink:to="loc_us-gaap_OperatingLeaseLiability_01a0aa1a-1153-7208-8e51-a0ccfbd3920d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_01a0aa1a-1153-7a1c-8823-428a669e30f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability_01a0aa1a-1153-7859-8949-7013bf972c13" xlink:to="loc_us-gaap_FinanceLeaseLiability_01a0aa1a-1153-7a1c-8823-428a669e30f8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="fdxf-20260930.xsd#LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a0a80e-4261-7f05-9973-2f15d8348036" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a0a80e-4261-79df-801e-056e5632e5f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a0a80e-4261-7f05-9973-2f15d8348036" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a0a80e-4261-79df-801e-056e5632e5f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a0a80e-4261-7c29-a038-ff0400d22175" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a0a80e-4261-7f05-9973-2f15d8348036" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a0a80e-4261-7c29-a038-ff0400d22175" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a0a80e-4261-7b8c-aa8d-9e8340b1b131" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a0a80e-4261-7f05-9973-2f15d8348036" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a0a80e-4261-7b8c-aa8d-9e8340b1b131" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a0a80e-4261-7375-b0ed-6e2d8446ddd1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a0a80e-4261-7f05-9973-2f15d8348036" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a0a80e-4261-7375-b0ed-6e2d8446ddd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a0a80e-4261-7091-a107-05cfac3a12be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a0a80e-4261-7f05-9973-2f15d8348036" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a0a80e-4261-7091-a107-05cfac3a12be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_01a0a80e-4261-7a19-a55c-7e138d2694a0" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a0a80e-4261-7f05-9973-2f15d8348036" xlink:to="loc_fdxf_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_01a0a80e-4261-7a19-a55c-7e138d2694a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-726a-a559-d3c07536ada0" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount_01a0a80e-4261-70de-b7f0-e6fd80e3739d" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-726a-a559-d3c07536ada0" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount_01a0a80e-4261-70de-b7f0-e6fd80e3739d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability_01a0a80e-4261-7286-9082-2b24cd1fb8dc" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-726a-a559-d3c07536ada0" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability_01a0a80e-4261-7286-9082-2b24cd1fb8dc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2" xlink:type="simple" xlink:href="fdxf-20260930.xsd#LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-774c-ad00-1052d49d57e6" xlink:href="fdxf-20260930.xsd#fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a0a80e-4261-7d54-843f-3d0ecf3fb958" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-774c-ad00-1052d49d57e6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a0a80e-4261-7d54-843f-3d0ecf3fb958" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a0a80e-4261-7a2b-a7ca-7249a6a33df9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_01a0a80e-4261-774c-ad00-1052d49d57e6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a0a80e-4261-7a2b-a7ca-7249a6a33df9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/COMPUTATIONOFEARNINGSPERSHAREDetails" xlink:type="simple" xlink:href="fdxf-20260930.xsd#COMPUTATIONOFEARNINGSPERSHAREDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/COMPUTATIONOFEARNINGSPERSHAREDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_01a142c8-2cb3-7e5f-820d-ba458514a7cc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_01a142c8-2cb3-7794-9ca2-7864ecd0dba4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_01a142c8-2cb3-7e5f-820d-ba458514a7cc" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_01a142c8-2cb3-7794-9ca2-7864ecd0dba4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_01a142c8-2cb3-7122-95ab-61c32be43432" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_01a142c8-2cb3-7e5f-820d-ba458514a7cc" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_01a142c8-2cb3-7122-95ab-61c32be43432" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/RETIREMENTPLANSScheduleofProjectedBenefitObligationAndFairValueOfPlanAssetsTransferredDetails" xlink:type="simple" xlink:href="fdxf-20260930.xsd#RETIREMENTPLANSScheduleofProjectedBenefitObligationAndFairValueOfPlanAssetsTransferredDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/RETIREMENTPLANSScheduleofProjectedBenefitObligationAndFairValueOfPlanAssetsTransferredDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_01a166e7-7319-7e69-90bf-c64b67d5f336" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_01a166e7-7319-79bc-87e0-f14d561067ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanBenefitObligation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_01a166e7-7319-7e69-90bf-c64b67d5f336" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_01a166e7-7319-79bc-87e0-f14d561067ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_01a166e7-7319-75cc-b782-c62402fb7db1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_01a166e7-7319-7e69-90bf-c64b67d5f336" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_01a166e7-7319-75cc-b782-c62402fb7db1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/RETIREMENTPLANSScheduleofNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="fdxf-20260930.xsd#RETIREMENTPLANSScheduleofNetPeriodicBenefitCostDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/RETIREMENTPLANSScheduleofNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_01a0ecd9-6308-78b6-8900-bdb4c04d238a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_01a0ecd9-6308-74cf-a1f6-92d90306d08c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_01a0ecd9-6308-78b6-8900-bdb4c04d238a" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_01a0ecd9-6308-74cf-a1f6-92d90306d08c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_01a0ecd9-6308-7d8c-90be-0bde45e379a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanOtherCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_01a0ecd9-6308-78b6-8900-bdb4c04d238a" xlink:to="loc_us-gaap_DefinedBenefitPlanOtherCosts_01a0ecd9-6308-7d8c-90be-0bde45e379a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_01a0ebdc-3ab4-787d-b7e1-64b6d027482d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanOtherCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_01a0ebdc-3ab4-776b-9a57-cc13e10efeeb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanOtherCosts_01a0ebdc-3ab4-787d-b7e1-64b6d027482d" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_01a0ebdc-3ab4-776b-9a57-cc13e10efeeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_01a0ebdc-3ab4-7eb7-a6c4-0a40cc6a69fc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanOtherCosts_01a0ebdc-3ab4-787d-b7e1-64b6d027482d" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_01a0ebdc-3ab4-7eb7-a6c4-0a40cc6a69fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_01a0ebdc-3ab4-7117-b586-6936e4095fd3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanOtherCosts_01a0ebdc-3ab4-787d-b7e1-64b6d027482d" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_01a0ebdc-3ab4-7117-b586-6936e4095fd3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/RELATEDPARTYTRANSACTIONSScheduleofAllocationsforSharedServicesandGeneralCorporateCostsDetails" xlink:type="simple" xlink:href="fdxf-20260930.xsd#RELATEDPARTYTRANSACTIONSScheduleofAllocationsforSharedServicesandGeneralCorporateCostsDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/RELATEDPARTYTRANSACTIONSScheduleofAllocationsforSharedServicesandGeneralCorporateCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_01a0a87d-e704-7b70-959d-b1facb5e14d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_01a0a87d-e704-71a3-9995-f0599a042d4b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a0a87d-e704-7b70-959d-b1facb5e14d0" xlink:to="loc_us-gaap_LaborAndRelatedExpense_01a0a87d-e704-71a3-9995-f0599a042d4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_Rentals_01a0a87d-e704-729e-b892-452ccf86e85c" xlink:href="fdxf-20260930.xsd#fdxf_Rentals"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a0a87d-e704-7b70-959d-b1facb5e14d0" xlink:to="loc_fdxf_Rentals_01a0a87d-e704-729e-b892-452ccf86e85c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_01a0a87d-e704-7ddf-b8c1-c26a383d95cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a0a87d-e704-7b70-959d-b1facb5e14d0" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_01a0a87d-e704-7ddf-b8c1-c26a383d95cb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/COMMITMENTSANDCONTINGENCIESScheduleofPurchaseCommitmentsDetails" xlink:type="simple" xlink:href="fdxf-20260930.xsd#COMMITMENTSANDCONTINGENCIESScheduleofPurchaseCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/COMMITMENTSANDCONTINGENCIESScheduleofPurchaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a14348-2cf1-78f8-a50d-47c5bf0057e8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_01a14348-2cf1-7e52-a82e-b7327df986fc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a14348-2cf1-78f8-a50d-47c5bf0057e8" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_01a14348-2cf1-7e52-a82e-b7327df986fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_01a14348-2cf1-7c73-88ef-d9b3551d30d1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a14348-2cf1-78f8-a50d-47c5bf0057e8" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_01a14348-2cf1-7c73-88ef-d9b3551d30d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_01a14348-2cf1-7a87-b671-c72e013aa484" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a14348-2cf1-78f8-a50d-47c5bf0057e8" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_01a14348-2cf1-7a87-b671-c72e013aa484" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_01a14348-2cf1-7d18-ad77-ad5f2f23d739" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a14348-2cf1-78f8-a50d-47c5bf0057e8" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_01a14348-2cf1-7d18-ad77-ad5f2f23d739" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_01a14348-2cf1-7179-9a10-916450de9f02" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a14348-2cf1-78f8-a50d-47c5bf0057e8" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_01a14348-2cf1-7179-9a10-916450de9f02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_01a14348-2cf1-7671-80ec-df1704deda2b" xlink:href="fdxf-20260930.xsd#fdxf_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a14348-2cf1-78f8-a50d-47c5bf0057e8" xlink:to="loc_fdxf_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_01a14348-2cf1-7671-80ec-df1704deda2b" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
