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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e4a92-2a9a-7d01-ae15-cb44c5411df4,g:576e7c0d-a0db-4465-9ba1-32be62ac3811-->
<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/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="fdxf-20260531.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ed636-6106-7a73-af0d-8ec735dc3b5e" 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_019ed636-6106-7969-b6ca-30a3908d9aa9" 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_019ed636-6106-7a73-af0d-8ec735dc3b5e" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019ed636-6106-7969-b6ca-30a3908d9aa9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ed636-6106-7891-90d9-94efa0af75f0" 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_019ed636-6106-7a73-af0d-8ec735dc3b5e" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ed636-6106-7891-90d9-94efa0af75f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019ed636-6106-77f1-a047-8dddb85ee6ed" 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_019ed636-6106-7a73-af0d-8ec735dc3b5e" xlink:to="loc_us-gaap_AccountsPayableCurrent_019ed636-6106-77f1-a047-8dddb85ee6ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_AccountsPayableDueToParentNet_019ed636-6106-7cdc-a5fa-99294e8c5db9" xlink:href="fdxf-20260531.xsd#fdxf_AccountsPayableDueToParentNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ed636-6106-7a73-af0d-8ec735dc3b5e" xlink:to="loc_fdxf_AccountsPayableDueToParentNet_019ed636-6106-7cdc-a5fa-99294e8c5db9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ed636-6106-7cec-b4fb-b52e3f025118" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ed636-6106-7a73-af0d-8ec735dc3b5e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ed636-6106-7cec-b4fb-b52e3f025118" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019fa9d8-b352-79ff-86e1-850a90d2e8d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ed636-6106-7a73-af0d-8ec735dc3b5e" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019fa9d8-b352-79ff-86e1-850a90d2e8d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019fab2d-a230-7f13-b534-9ee05ba4863f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_VehiclesAndTrailers_019fab2d-a230-70f3-9c8a-8738c900dcd8" xlink:href="fdxf-20260531.xsd#fdxf_VehiclesAndTrailers"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019fab2d-a230-7f13-b534-9ee05ba4863f" xlink:to="loc_fdxf_VehiclesAndTrailers_019fab2d-a230-70f3-9c8a-8738c900dcd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_FacilitiesAndOther_019fab2d-a230-7214-98a6-ba5ba5d6d7e0" xlink:href="fdxf-20260531.xsd#fdxf_FacilitiesAndOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019fab2d-a230-7f13-b534-9ee05ba4863f" xlink:to="loc_fdxf_FacilitiesAndOther_019fab2d-a230-7214-98a6-ba5ba5d6d7e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_GroundSupportAndDockEquipment_019fab2d-a230-7511-b9ec-438178f411f4" xlink:href="fdxf-20260531.xsd#fdxf_GroundSupportAndDockEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019fab2d-a230-7f13-b534-9ee05ba4863f" xlink:to="loc_fdxf_GroundSupportAndDockEquipment_019fab2d-a230-7511-b9ec-438178f411f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_InformationTechnology_019fab2d-a230-7d41-8716-0ff32b0858d2" xlink:href="fdxf-20260531.xsd#fdxf_InformationTechnology"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019fab2d-a230-7f13-b534-9ee05ba4863f" xlink:to="loc_fdxf_InformationTechnology_019fab2d-a230-7d41-8716-0ff32b0858d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ed634-db6f-7b81-83c9-7884dfc51f3a" 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_019ed634-db6f-73d0-b29b-93be6e149bcd" 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_019ed634-db6f-7b81-83c9-7884dfc51f3a" xlink:to="loc_us-gaap_Cash_019ed634-db6f-73d0-b29b-93be6e149bcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019ed634-db6f-70ab-bf6d-dc5cc11ebc24" 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_019ed634-db6f-7b81-83c9-7884dfc51f3a" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019ed634-db6f-70ab-bf6d-dc5cc11ebc24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_ReceivablesDueFromParent_019f3bd0-d5a8-70ea-8518-d5d65ee5c761" xlink:href="fdxf-20260531.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_019ed634-db6f-7b81-83c9-7884dfc51f3a" xlink:to="loc_fdxf_ReceivablesDueFromParent_019f3bd0-d5a8-70ea-8518-d5d65ee5c761" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019fa9d8-0f81-7b39-a2f4-08b2e46ba080" 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_019ed634-db6f-7b81-83c9-7884dfc51f3a" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019fa9d8-0f81-7b39-a2f4-08b2e46ba080" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019ed636-c36d-7ec2-8666-a723a3942463" 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_019ed636-c36d-73df-81f7-31a076ce5f77" 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_019ed636-c36d-7ec2-8666-a723a3942463" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019ed636-c36d-73df-81f7-31a076ce5f77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019ed636-c36d-7969-a74e-63029a604c1f" 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_019ed636-c36d-7ec2-8666-a723a3942463" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019ed636-c36d-7969-a74e-63029a604c1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_019ed636-c36d-70f5-8afb-5d3a1f8e2498" 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_019ed636-c36d-7ec2-8666-a723a3942463" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_019ed636-c36d-70f5-8afb-5d3a1f8e2498" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ed636-c36d-790c-a0b1-56ce6501e74f" 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_019ed636-c36d-7ec2-8666-a723a3942463" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ed636-c36d-790c-a0b1-56ce6501e74f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019faa4c-8141-7f88-9101-9fbfc2f1f7b5" 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_019ed636-c36d-7ec2-8666-a723a3942463" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019faa4c-8141-7f88-9101-9fbfc2f1f7b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019fab2d-c9ab-7720-9714-788afa03f70c" 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_019fab2d-c9ab-7756-bc20-05b5d51664d7" 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_019fab2d-c9ab-7720-9714-788afa03f70c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019fab2d-c9ab-7756-bc20-05b5d51664d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019fab2d-c9ab-7be6-b47f-7f4f7273dc69" 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_019fab2d-c9ab-7720-9714-788afa03f70c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019fab2d-c9ab-7be6-b47f-7f4f7273dc69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019ed637-4626-7b17-b1cd-1aa1c762c0b9" 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_019ed637-4626-718e-b148-562183f39692" 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_019ed637-4626-7b17-b1cd-1aa1c762c0b9" xlink:to="loc_us-gaap_CommonStockValue_019ed637-4626-718e-b148-562183f39692" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019ed637-4626-7cb0-98c1-12bb1201950c" 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_019ed637-4626-7b17-b1cd-1aa1c762c0b9" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019ed637-4626-7cb0-98c1-12bb1201950c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ed637-4626-7807-b732-b363a65742e4" 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_019ed637-4626-7b17-b1cd-1aa1c762c0b9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ed637-4626-7807-b732-b363a65742e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ed637-4626-70ae-9455-71db2608bd1b" 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_019ed637-4626-7b17-b1cd-1aa1c762c0b9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ed637-4626-70ae-9455-71db2608bd1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019ed636-1421-7e0d-b940-919a4d77ce6b" 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_019ed636-1421-71d2-9195-f5c7fed3d714" 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_019ed636-1421-7e0d-b940-919a4d77ce6b" xlink:to="loc_us-gaap_AssetsCurrent_019ed636-1421-71d2-9195-f5c7fed3d714" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019ed636-1421-7764-862b-fb6fa1ced300" 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_019ed636-1421-7e0d-b940-919a4d77ce6b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019ed636-1421-7764-862b-fb6fa1ced300" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_019fab21-c519-7c88-bbc8-050576220813" xlink:href="fdxf-20260531.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_019ed636-1421-7e0d-b940-919a4d77ce6b" xlink:to="loc_fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_019fab21-c519-7c88-bbc8-050576220813" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ed637-d39f-75a4-8961-210037c3cba3" 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_019ed637-d39f-7c31-86eb-3f676b9296be" 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_019ed637-d39f-75a4-8961-210037c3cba3" xlink:to="loc_us-gaap_LiabilitiesCurrent_019ed637-d39f-7c31-86eb-3f676b9296be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019ed637-d39f-7d58-8f0d-a7960db4ac11" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ed637-d39f-75a4-8961-210037c3cba3" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019ed637-d39f-7d58-8f0d-a7960db4ac11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019ed637-d39f-7b25-933c-6b5266877483" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ed637-d39f-75a4-8961-210037c3cba3" xlink:to="loc_us-gaap_StockholdersEquity_019ed637-d39f-7b25-933c-6b5266877483" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019fab10-5573-711d-9da3-89a04f12138e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ed637-d39f-75a4-8961-210037c3cba3" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019fab10-5573-711d-9da3-89a04f12138e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_019ed635-c1ca-7bf6-b605-fedb9e3813df" xlink:href="fdxf-20260531.xsd#fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ed635-c1ca-730a-8c00-533b580992be" 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_019ed635-c1ca-7bf6-b605-fedb9e3813df" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ed635-c1ca-730a-8c00-533b580992be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019ed635-c1ca-7408-8961-ff932bd55846" 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_019ed635-c1ca-7bf6-b605-fedb9e3813df" xlink:to="loc_us-gaap_Goodwill_019ed635-c1ca-7408-8961-ff932bd55846" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019ed635-c1ca-76ef-9cb7-d1a69e1ab275" 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_019ed635-c1ca-7bf6-b605-fedb9e3813df" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019ed635-c1ca-76ef-9cb7-d1a69e1ab275" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="simple" xlink:href="fdxf-20260531.xsd#CONSOLIDATEDSTATEMENTSOFINCOME"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019efd41-cfcb-7cc9-bc1a-65d45ff0fcc2" 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_019efd41-cfcb-7d89-80d6-786cda4b9621" 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_019efd41-cfcb-7cc9-bc1a-65d45ff0fcc2" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019efd41-cfcb-7d89-80d6-786cda4b9621" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_PurchasedTransportationCosts_019efd41-cfcb-7218-9143-7b5c366c2683" xlink:href="fdxf-20260531.xsd#fdxf_PurchasedTransportationCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019efd41-cfcb-7cc9-bc1a-65d45ff0fcc2" xlink:to="loc_fdxf_PurchasedTransportationCosts_019efd41-cfcb-7218-9143-7b5c366c2683" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_Rentals_019efd41-cfcb-7622-806f-7aa3868b172f" xlink:href="fdxf-20260531.xsd#fdxf_Rentals"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019efd41-cfcb-7cc9-bc1a-65d45ff0fcc2" xlink:to="loc_fdxf_Rentals_019efd41-cfcb-7622-806f-7aa3868b172f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019efd41-cfcb-77a1-9352-ab7064eb33ba" 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_019efd41-cfcb-7cc9-bc1a-65d45ff0fcc2" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019efd41-cfcb-77a1-9352-ab7064eb33ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_019efd41-cfcb-7d6a-a102-205404385281" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FuelCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019efd41-cfcb-7cc9-bc1a-65d45ff0fcc2" xlink:to="loc_us-gaap_FuelCosts_019efd41-cfcb-7d6a-a102-205404385281" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_019efd41-cfcb-7e93-8a6c-476d7f32828b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfPropertyRepairsAndMaintenance"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019efd41-cfcb-7cc9-bc1a-65d45ff0fcc2" xlink:to="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_019efd41-cfcb-7e93-8a6c-476d7f32828b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_SeparationAndOtherCosts_019efd41-cfcb-7686-a3b8-56f63adce7f7" xlink:href="fdxf-20260531.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_019efd41-cfcb-7cc9-bc1a-65d45ff0fcc2" xlink:to="loc_fdxf_SeparationAndOtherCosts_019efd41-cfcb-7686-a3b8-56f63adce7f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019efd41-cfcb-7045-b43c-74c63097a897" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019efd41-cfcb-7cc9-bc1a-65d45ff0fcc2" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019efd41-cfcb-7045-b43c-74c63097a897" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019eda8c-12d3-7720-a724-4383e4e692c0" 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_019eda8c-12d3-70ff-a16e-e8e7ce88f8ed" 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_019eda8c-12d3-7720-a724-4383e4e692c0" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019eda8c-12d3-70ff-a16e-e8e7ce88f8ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019eda8c-12d3-7b70-91ca-4a4fbda1fc2a" 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_019eda8c-12d3-7720-a724-4383e4e692c0" xlink:to="loc_us-gaap_CostsAndExpenses_019eda8c-12d3-7b70-91ca-4a4fbda1fc2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019eda8c-12d3-716d-a5cd-5f9a54fa715d" 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_019eda8c-12d3-7f62-a067-026a7cb3093b" 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_019eda8c-12d3-716d-a5cd-5f9a54fa715d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019eda8c-12d3-7f62-a067-026a7cb3093b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019eda8c-12d3-7936-be7d-fddfe52bd1a5" 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_019eda8c-12d3-716d-a5cd-5f9a54fa715d" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019eda8c-12d3-7936-be7d-fddfe52bd1a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019eda8c-12d3-7b45-91fb-e7af693bd914" 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_019eda8c-12d3-7336-a595-70c711bdf371" 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_019eda8c-12d3-7b45-91fb-e7af693bd914" xlink:to="loc_us-gaap_OperatingIncomeLoss_019eda8c-12d3-7336-a595-70c711bdf371" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019eda8c-12d3-74d9-b2a2-38376846bdb7" 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_019eda8c-12d3-7b45-91fb-e7af693bd914" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019eda8c-12d3-74d9-b2a2-38376846bdb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019eda8c-12d3-7fd6-beef-6995084d5810" 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_019eda8c-12d3-7273-aaf2-e6878ad7b9e6" 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_019eda8c-12d3-7fd6-beef-6995084d5810" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019eda8c-12d3-7273-aaf2-e6878ad7b9e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019eda8c-12d3-7fbe-8bda-bbc1f595023a" 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_019eda8c-12d3-7fd6-beef-6995084d5810" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019eda8c-12d3-7fbe-8bda-bbc1f595023a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019eda8c-12d3-7f1b-b77b-084e9d9da607" 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_019eda8c-12d3-7fd6-beef-6995084d5810" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019eda8c-12d3-7f1b-b77b-084e9d9da607" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="fdxf-20260531.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed975-5c12-78b0-aaad-3fbf532cba09" 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_019ed975-5c12-7e30-9d1e-a0f522ea1363" 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_019ed975-5c12-78b0-aaad-3fbf532cba09" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_019ed975-5c12-7e30-9d1e-a0f522ea1363" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019ed975-5c12-7fb3-b273-af819bea3212" 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_019ed975-5c12-78b0-aaad-3fbf532cba09" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019ed975-5c12-7fb3-b273-af819bea3212" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ed977-7628-7553-a311-2db76960ce63" 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_019ed977-7628-7e44-85fd-bc5dbdd0eb76" 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_019ed977-7628-7553-a311-2db76960ce63" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed977-7628-7e44-85fd-bc5dbdd0eb76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed977-7628-7ba3-9c4a-726cfd98d0dd" 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_019ed977-7628-7553-a311-2db76960ce63" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed977-7628-7ba3-9c4a-726cfd98d0dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed977-7628-7088-b8fe-77af9c163ee6" 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_019ed977-7628-7553-a311-2db76960ce63" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed977-7628-7088-b8fe-77af9c163ee6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019ed977-7628-751f-9612-2da845da56cc" 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_019ed977-7628-7553-a311-2db76960ce63" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019ed977-7628-751f-9612-2da845da56cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed975-ef57-70b7-924d-49adaa718715" 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_019ed975-ef57-79cf-a8aa-11dd213230db" 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_019ed975-ef57-70b7-924d-49adaa718715" xlink:to="loc_us-gaap_NetIncomeLoss_019ed975-ef57-79cf-a8aa-11dd213230db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019ed975-ef57-7856-a1b1-0fd7fa764465" 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_019ed975-ef57-70b7-924d-49adaa718715" xlink:to="loc_us-gaap_DepreciationAndAmortization_019ed975-ef57-7856-a1b1-0fd7fa764465" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_019ed975-ef57-747c-bb29-b45875c9524f" 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_019ed975-ef57-70b7-924d-49adaa718715" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_019ed975-ef57-747c-bb29-b45875c9524f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019ed975-ef57-705c-8de2-f067d7d81644" 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_019ed975-ef57-70b7-924d-49adaa718715" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019ed975-ef57-705c-8de2-f067d7d81644" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019ed975-ef57-7a26-b070-3d80cc2fbd36" 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_019ed975-ef57-70b7-924d-49adaa718715" xlink:to="loc_us-gaap_ShareBasedCompensation_019ed975-ef57-7a26-b070-3d80cc2fbd36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_SeparationAndOtherCostsNetOfPayments_019ed975-ef57-7cfb-ab4f-1f37549a40d7" xlink:href="fdxf-20260531.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_019ed975-ef57-70b7-924d-49adaa718715" xlink:to="loc_fdxf_SeparationAndOtherCostsNetOfPayments_019ed975-ef57-7cfb-ab4f-1f37549a40d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019ed975-ef57-7044-b6b7-249b114ea529" 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_019ed975-ef57-70b7-924d-49adaa718715" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019ed975-ef57-7044-b6b7-249b114ea529" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019ed975-ef57-7563-a58e-bba5477da2ea" 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_019ed975-ef57-70b7-924d-49adaa718715" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019ed975-ef57-7563-a58e-bba5477da2ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndOtherOperatingLiabilities_019ed975-ef57-70c8-8a28-db26a4a60fb5" 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_019ed975-ef57-70b7-924d-49adaa718715" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndOtherOperatingLiabilities_019ed975-ef57-70c8-8a28-db26a4a60fb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019ed975-ef57-73cb-9e91-c2670f954afb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed975-ef57-70b7-924d-49adaa718715" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019ed975-ef57-73cb-9e91-c2670f954afb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_IncreaseDecreaseInAccountPayableDueToParent_019fa9e5-10af-7df3-8715-1628de78b6d2" xlink:href="fdxf-20260531.xsd#fdxf_IncreaseDecreaseInAccountPayableDueToParent"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed975-ef57-70b7-924d-49adaa718715" xlink:to="loc_fdxf_IncreaseDecreaseInAccountPayableDueToParent_019fa9e5-10af-7df3-8715-1628de78b6d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed976-a085-71da-b00b-9074a5877ed4" 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_019ed976-a085-7133-8a81-3f8e1b56d582" 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_019ed976-a085-71da-b00b-9074a5877ed4" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_019ed976-a085-7133-8a81-3f8e1b56d582" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_019ed976-a085-7344-bd6a-904c6afe6ec3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed976-a085-71da-b00b-9074a5877ed4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_019ed976-a085-7344-bd6a-904c6afe6ec3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_PaymentsToParentNetFinancingActivities_019f3be1-e82f-7d26-8485-81b6761e6d82" xlink:href="fdxf-20260531.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_019ed976-a085-71da-b00b-9074a5877ed4" xlink:to="loc_fdxf_PaymentsToParentNetFinancingActivities_019f3be1-e82f-7d26-8485-81b6761e6d82" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/SELECTEDCURRENTASSETSANDLIABILITIESDetails" xlink:type="simple" xlink:href="fdxf-20260531.xsd#SELECTEDCURRENTASSETSANDLIABILITIESDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/SELECTEDCURRENTASSETSANDLIABILITIESDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019ed9f6-8372-74fe-9a6e-3a927422cfff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_PrepaidTaxesAndLicenses_019ed9f6-8372-7b6d-b8b3-5ee55e93bcd8" xlink:href="fdxf-20260531.xsd#fdxf_PrepaidTaxesAndLicenses"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019ed9f6-8372-74fe-9a6e-3a927422cfff" xlink:to="loc_fdxf_PrepaidTaxesAndLicenses_019ed9f6-8372-7b6d-b8b3-5ee55e93bcd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_SparePartsSuppliesAndFuelLess_019fb1fe-4543-7939-8e33-94e376de2647" xlink:href="fdxf-20260531.xsd#fdxf_SparePartsSuppliesAndFuelLess"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019ed9f6-8372-74fe-9a6e-3a927422cfff" xlink:to="loc_fdxf_SparePartsSuppliesAndFuelLess_019fb1fe-4543-7939-8e33-94e376de2647" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_PrepaidMaintenanceAndOther_019ed9f6-8372-7e0a-a593-0b27f8f2abc8" xlink:href="fdxf-20260531.xsd#fdxf_PrepaidMaintenanceAndOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019ed9f6-8372-74fe-9a6e-3a927422cfff" xlink:to="loc_fdxf_PrepaidMaintenanceAndOther_019ed9f6-8372-7e0a-a593-0b27f8f2abc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ed9f3-f355-7b22-97d7-928d89b33cb8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_019ed9f3-f355-7fe8-a077-5de93c7d504c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ed9f3-f355-7b22-97d7-928d89b33cb8" xlink:to="loc_us-gaap_AccruedSalariesCurrent_019ed9f3-f355-7fe8-a077-5de93c7d504c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEmployeeBenefitsCurrent_019ed9f3-f355-7019-af55-2359e047274e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedEmployeeBenefitsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ed9f3-f355-7b22-97d7-928d89b33cb8" xlink:to="loc_us-gaap_AccruedEmployeeBenefitsCurrent_019ed9f3-f355-7019-af55-2359e047274e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedVacationCurrent_019ed9f3-f355-7c31-aab4-ee5269d5abe0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedVacationCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ed9f3-f355-7b22-97d7-928d89b33cb8" xlink:to="loc_us-gaap_AccruedVacationCurrent_019ed9f3-f355-7c31-aab4-ee5269d5abe0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019ed9f4-0c4e-7e5f-b8b0-bbbbad1ed9f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_019ed9f4-0c4e-7e22-8982-6bc1644b7838" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedInsuranceCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019ed9f4-0c4e-7e5f-b8b0-bbbbad1ed9f8" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_019ed9f4-0c4e-7e22-8982-6bc1644b7838" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_019ed9f4-0c4e-728f-a582-fd0c0e2b45e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019ed9f4-0c4e-7e5f-b8b0-bbbbad1ed9f8" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_019ed9f4-0c4e-728f-a582-fd0c0e2b45e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ed9f4-0c4e-7f84-8439-f7d08d43734e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019ed9f4-0c4e-7e5f-b8b0-bbbbad1ed9f8" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ed9f4-0c4e-7f84-8439-f7d08d43734e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019f4175-19dd-76f8-9751-54a3a3f4e2ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019ed9f4-0c4e-7e5f-b8b0-bbbbad1ed9f8" xlink:to="loc_us-gaap_InterestPayableCurrent_019f4175-19dd-76f8-9751-54a3a3f4e2ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_AccruedSeparationCostsCurrent_019f4175-19dd-7cd5-a460-054791217fa7" xlink:href="fdxf-20260531.xsd#fdxf_AccruedSeparationCostsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019ed9f4-0c4e-7e5f-b8b0-bbbbad1ed9f8" xlink:to="loc_fdxf_AccruedSeparationCostsCurrent_019f4175-19dd-7cd5-a460-054791217fa7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/LONGTERMDEBTScheduleofLongtermDebtDetails" xlink:type="simple" xlink:href="fdxf-20260531.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_019fb8da-03fa-7455-8bd2-68c16799d174" 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_019fb8da-03fa-78f6-a294-1287ba4066ac" 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_019fb8da-03fa-7455-8bd2-68c16799d174" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019fb8da-03fa-78f6-a294-1287ba4066ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019fb8da-03fa-7551-932a-89ed2dbecaa5" 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_019fb8da-03fa-7455-8bd2-68c16799d174" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019fb8da-03fa-7551-932a-89ed2dbecaa5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/LONGTERMDEBTScheduleofLongtermDebtDetails_1" xlink:type="simple" xlink:href="fdxf-20260531.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_019faa31-b787-76fe-ae00-0358c5f58236" 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_019faa31-b787-7b3e-bc54-1d3dd7ec1725" 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_019faa31-b787-76fe-ae00-0358c5f58236" xlink:to="loc_us-gaap_LongTermDebt_019faa31-b787-7b3e-bc54-1d3dd7ec1725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019faa31-b787-7585-a967-4045f11c8771" 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_019faa31-b787-76fe-ae00-0358c5f58236" xlink:to="loc_us-gaap_FinanceLeaseLiability_019faa31-b787-7585-a967-4045f11c8771" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/LONGTERMDEBTScheduleofLongtermDebtMaturitiesDetails" xlink:type="simple" xlink:href="fdxf-20260531.xsd#LONGTERMDEBTScheduleofLongtermDebtMaturitiesDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/LONGTERMDEBTScheduleofLongtermDebtMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019faa44-c6ec-749a-b1aa-42478f6ea7b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019faa44-c6ec-7cad-a708-913d61ff4e5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019faa44-c6ec-749a-b1aa-42478f6ea7b8" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019faa44-c6ec-7cad-a708-913d61ff4e5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019faa44-c6ec-7506-b9d3-0a2598b81401" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019faa44-c6ec-749a-b1aa-42478f6ea7b8" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019faa44-c6ec-7506-b9d3-0a2598b81401" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019faa3f-6537-7c98-88e8-846ba9be7c0e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019faa3f-6537-7efa-8e77-09cee6844a9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019faa3f-6537-7c98-88e8-846ba9be7c0e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019faa3f-6537-7efa-8e77-09cee6844a9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019faa3f-6537-7648-a2fe-3c26df81bec9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019faa3f-6537-7c98-88e8-846ba9be7c0e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019faa3f-6537-7648-a2fe-3c26df81bec9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019faa3f-6537-7a1a-a2be-24ecaa1a37eb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019faa3f-6537-7c98-88e8-846ba9be7c0e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019faa3f-6537-7a1a-a2be-24ecaa1a37eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019faa3f-6537-7d92-88e3-07b46527d2ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019faa3f-6537-7c98-88e8-846ba9be7c0e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019faa3f-6537-7d92-88e3-07b46527d2ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_019faa3f-6537-7712-93f5-ee79641ee155" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019faa3f-6537-7c98-88e8-846ba9be7c0e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_019faa3f-6537-7712-93f5-ee79641ee155" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_019faa3f-6537-79f4-9c4c-e70999f3554a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019faa3f-6537-7c98-88e8-846ba9be7c0e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_019faa3f-6537-79f4-9c4c-e70999f3554a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/LEASESScheduleofNetLeaseCostDetails" xlink:type="simple" xlink:href="fdxf-20260531.xsd#LEASESScheduleofNetLeaseCostDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/LEASESScheduleofNetLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_019edaf2-55d3-7285-ba42-f4b7eb6fca51" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019edaf2-55d3-7a1b-bd3a-ea3b70b3e336" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019edaf2-55d3-7285-ba42-f4b7eb6fca51" xlink:to="loc_us-gaap_OperatingLeaseCost_019edaf2-55d3-7a1b-bd3a-ea3b70b3e336" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_FinanceLeaseCost_019edaf2-55d3-7f03-acb8-091f0068b86d" xlink:href="fdxf-20260531.xsd#fdxf_FinanceLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019edaf2-55d3-7285-ba42-f4b7eb6fca51" xlink:to="loc_fdxf_FinanceLeaseCost_019edaf2-55d3-7f03-acb8-091f0068b86d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_019edaf2-55d3-77b3-9c06-3c13da00a005" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019edaf2-55d3-7285-ba42-f4b7eb6fca51" xlink:to="loc_us-gaap_ShortTermLeaseCost_019edaf2-55d3-77b3-9c06-3c13da00a005" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_019edaf2-55d3-7cde-849d-f084fb4a3b21" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019edaf2-55d3-7285-ba42-f4b7eb6fca51" xlink:to="loc_us-gaap_VariableLeaseCost_019edaf2-55d3-7cde-849d-f084fb4a3b21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_FinanceLeaseCost_019edaf2-55d3-7542-be85-b302664ee7f5" xlink:href="fdxf-20260531.xsd#fdxf_FinanceLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019edaf2-55d3-7be5-8a69-60c9528d5ae4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_FinanceLeaseCost_019edaf2-55d3-7542-be85-b302664ee7f5" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019edaf2-55d3-7be5-8a69-60c9528d5ae4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_019edaf2-55d3-7d1e-873c-cbc6f5b1c929" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_FinanceLeaseCost_019edaf2-55d3-7542-be85-b302664ee7f5" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_019edaf2-55d3-7d1e-873c-cbc6f5b1c929" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="fdxf-20260531.xsd#LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_019edaf2-55d3-7650-a8cc-98c224148014" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019edaf2-55d3-7218-a21f-f69c0fc50601" 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_019edaf2-55d3-7650-a8cc-98c224148014" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019edaf2-55d3-7218-a21f-f69c0fc50601" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edaf2-55d3-71fe-bf2b-6952ab7ab20b" 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_019edaf2-55d3-7650-a8cc-98c224148014" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edaf2-55d3-71fe-bf2b-6952ab7ab20b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability_019edaf2-55d3-7b1c-942a-7a0ac837c5d7" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019edaf2-55d3-7e19-8f8d-9af334108cf8" 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_019edaf2-55d3-7b1c-942a-7a0ac837c5d7" xlink:to="loc_us-gaap_OperatingLeaseLiability_019edaf2-55d3-7e19-8f8d-9af334108cf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019edaf2-55d3-76a7-abec-8a2d4b0d9192" 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_019edaf2-55d3-7b1c-942a-7a0ac837c5d7" xlink:to="loc_us-gaap_FinanceLeaseLiability_019edaf2-55d3-76a7-abec-8a2d4b0d9192" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019edaf2-55d3-7161-aabf-ec9f303846ab" 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_019edaf2-55d3-7a74-b963-348ad9ee2b54" 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_019edaf2-55d3-7161-aabf-ec9f303846ab" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019edaf2-55d3-7a74-b963-348ad9ee2b54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019edaf2-55d3-7cb9-8c75-97862c7382cc" 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_019edaf2-55d3-7161-aabf-ec9f303846ab" xlink:to="loc_us-gaap_OperatingLeaseLiability_019edaf2-55d3-7cb9-8c75-97862c7382cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour_019edaf2-55d3-793b-b355-4fcd30893cba" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019edaf2-55d3-7a95-af68-e63dcd839dee" 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_019edaf2-55d3-793b-b355-4fcd30893cba" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019edaf2-55d3-7a95-af68-e63dcd839dee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019edaf2-55d3-7659-9295-0f023f993bab" 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_019edaf2-55d3-793b-b355-4fcd30893cba" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019edaf2-55d3-7659-9295-0f023f993bab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edaf2-55d3-7ab0-88ef-c39303ff0224" 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_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019edaf2-55d3-7ada-bc82-ccf791278b80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edaf2-55d3-7ab0-88ef-c39303ff0224" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019edaf2-55d3-7ada-bc82-ccf791278b80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019edaf2-55d3-72e0-bf6a-fc1479718154" 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_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edaf2-55d3-7ab0-88ef-c39303ff0224" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019edaf2-55d3-72e0-bf6a-fc1479718154" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019edaf2-55d3-70ae-94b5-b2d4c5d77122" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edaf2-55d3-7ab0-88ef-c39303ff0224" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019edaf2-55d3-70ae-94b5-b2d4c5d77122" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019edaf2-55d3-7f0c-a289-63dde8130357" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edaf2-55d3-7ab0-88ef-c39303ff0224" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019edaf2-55d3-7f0c-a289-63dde8130357" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_019edaf2-55d3-710d-9716-99396eddeebc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edaf2-55d3-7ab0-88ef-c39303ff0224" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_019edaf2-55d3-710d-9716-99396eddeebc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019edaf2-55d3-7b2c-8077-6fc34545e296" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edaf2-55d3-7ab0-88ef-c39303ff0224" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019edaf2-55d3-7b2c-8077-6fc34545e296" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFive_019edaf2-55d3-7412-919c-6cd22b2d2a72" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFive"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019edaf2-55d3-70a5-bed7-b59da53e7877" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFive_019edaf2-55d3-7412-919c-6cd22b2d2a72" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019edaf2-55d3-70a5-bed7-b59da53e7877" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_019edaf2-55d3-7817-a799-2a47c9f9b04d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFive_019edaf2-55d3-7412-919c-6cd22b2d2a72" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_019edaf2-55d3-7817-a799-2a47c9f9b04d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo_019edaf2-55d3-7aab-80ff-5d164beb1ee1" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019edaf2-55d3-7b6e-888f-7235366b63e2" 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_019edaf2-55d3-7aab-80ff-5d164beb1ee1" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019edaf2-55d3-7b6e-888f-7235366b63e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019edaf2-55d3-7852-9553-6778b2f787eb" 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_019edaf2-55d3-7aab-80ff-5d164beb1ee1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019edaf2-55d3-7852-9553-6778b2f787eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount_019edaf2-55d3-74ef-aebf-7f7d37df9782" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019edaf2-55d3-752f-9c18-02f143371513" 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_019edaf2-55d3-74ef-aebf-7f7d37df9782" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019edaf2-55d3-752f-9c18-02f143371513" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019edaf2-55d3-7d4e-a3c2-7f73c68e9ad1" 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_019edaf2-55d3-74ef-aebf-7f7d37df9782" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019edaf2-55d3-7d4e-a3c2-7f73c68e9ad1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree_019edaf2-55d3-7638-996d-b19dfaf14b11" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019edaf2-55d3-7a33-a907-4bc5f0abeef8" 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_019edaf2-55d3-7638-996d-b19dfaf14b11" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019edaf2-55d3-7a33-a907-4bc5f0abeef8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019edaf2-55d3-7681-bf8e-bfd86dfd981a" 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_019edaf2-55d3-7638-996d-b19dfaf14b11" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019edaf2-55d3-7681-bf8e-bfd86dfd981a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne_019edaf2-55d3-7219-9dfe-c82e27caf2d9" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019edaf2-55d3-7b8f-a16d-17a88397546c" 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_019edaf2-55d3-7219-9dfe-c82e27caf2d9" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019edaf2-55d3-7b8f-a16d-17a88397546c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019edaf2-55d3-769d-b06e-4ab0e12e1fd6" 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_019edaf2-55d3-7219-9dfe-c82e27caf2d9" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019edaf2-55d3-769d-b06e-4ab0e12e1fd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFive_019edaf2-55d3-7483-b3cd-5454c39507c2" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFive"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019edaf2-55d3-7e3e-b4b3-fe83d8b798d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFive_019edaf2-55d3-7483-b3cd-5454c39507c2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019edaf2-55d3-7e3e-b4b3-fe83d8b798d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019edaf2-55d3-71f8-8c3b-397b5b817a84" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFive_019edaf2-55d3-7483-b3cd-5454c39507c2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019edaf2-55d3-71f8-8c3b-397b5b817a84" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="fdxf-20260531.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_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_019edaf2-55d3-7798-b546-cffbb874b5d2" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount_019edaf2-55d3-7343-884e-c1b047365c40" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_019edaf2-55d3-7798-b546-cffbb874b5d2" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount_019edaf2-55d3-7343-884e-c1b047365c40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability_019edaf2-55d3-79cd-874d-0299949c1644" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_019edaf2-55d3-7798-b546-cffbb874b5d2" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability_019edaf2-55d3-79cd-874d-0299949c1644" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019edaf2-55d3-71fb-a1a8-1274470e2b14" 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_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019edaf2-55d3-7850-b3a5-6fd64b5b4660" 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_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019edaf2-55d3-71fb-a1a8-1274470e2b14" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019edaf2-55d3-7850-b3a5-6fd64b5b4660" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019edaf2-55d3-7f04-bd12-56aad67fdd05" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019edaf2-55d3-71fb-a1a8-1274470e2b14" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019edaf2-55d3-7f04-bd12-56aad67fdd05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019edaf2-55d3-7276-abd5-83d5689cf277" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019edaf2-55d3-71fb-a1a8-1274470e2b14" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019edaf2-55d3-7276-abd5-83d5689cf277" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019edaf2-55d3-7b23-a449-6599859e89cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019edaf2-55d3-71fb-a1a8-1274470e2b14" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019edaf2-55d3-7b23-a449-6599859e89cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019edaf2-55d3-73a3-aa19-a52b38028b5d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019edaf2-55d3-71fb-a1a8-1274470e2b14" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019edaf2-55d3-73a3-aa19-a52b38028b5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019edaf2-55d3-7b31-8b06-f4c20c52476e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019edaf2-55d3-71fb-a1a8-1274470e2b14" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019edaf2-55d3-7b31-8b06-f4c20c52476e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edaf2-55d3-76e7-943d-aa3d209b0f55" 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_FinanceLeaseLiabilityUndiscountedExcessAmount_019edaf2-55d3-7d54-9a28-044053d9b2ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edaf2-55d3-76e7-943d-aa3d209b0f55" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019edaf2-55d3-7d54-9a28-044053d9b2ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019edaf2-55d3-7a62-8a35-cfee62b1609b" 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_FinanceLeaseLiabilityPaymentsDue_019edaf2-55d3-76e7-943d-aa3d209b0f55" xlink:to="loc_us-gaap_FinanceLeaseLiability_019edaf2-55d3-7a62-8a35-cfee62b1609b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2" xlink:type="simple" xlink:href="fdxf-20260531.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_019edaf2-55d3-727b-a989-703cdcac7edd" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne_019edaf2-55d3-73bc-88ec-bef0705cecf4" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_019edaf2-55d3-727b-a989-703cdcac7edd" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne_019edaf2-55d3-73bc-88ec-bef0705cecf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo_019edaf2-55d3-70bc-8933-38230cef3d52" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_019edaf2-55d3-727b-a989-703cdcac7edd" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo_019edaf2-55d3-70bc-8933-38230cef3d52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree_019edaf2-55d3-7020-9b3a-b1630a920980" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_019edaf2-55d3-727b-a989-703cdcac7edd" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree_019edaf2-55d3-7020-9b3a-b1630a920980" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour_019edaf2-55d3-7bfa-8571-44895eb4a4c7" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_019edaf2-55d3-727b-a989-703cdcac7edd" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour_019edaf2-55d3-7bfa-8571-44895eb4a4c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFive_019edaf2-55d3-7490-a6cd-0c59c503a420" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_019edaf2-55d3-727b-a989-703cdcac7edd" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFive_019edaf2-55d3-7490-a6cd-0c59c503a420" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFive_019edaf2-55d3-76d3-aa54-b5eb3b16c654" xlink:href="fdxf-20260531.xsd#fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid_019edaf2-55d3-727b-a989-703cdcac7edd" xlink:to="loc_fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFive_019edaf2-55d3-76d3-aa54-b5eb3b16c654" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/INCOMETAXESScheduleofIncomebeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="fdxf-20260531.xsd#INCOMETAXESScheduleofIncomebeforeIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/INCOMETAXESScheduleofIncomebeforeIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019eef76-9900-7c03-9895-4a6a5085c697" 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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_019eef76-9900-773a-8e85-2983c4a257ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019eef76-9900-7c03-9895-4a6a5085c697" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_019eef76-9900-773a-8e85-2983c4a257ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_019eef76-9900-7dcd-bcd5-f2156f09f79c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019eef76-9900-7c03-9895-4a6a5085c697" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_019eef76-9900-7dcd-bcd5-f2156f09f79c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/INCOMETAXESScheduleofProvisionforIncomeTaxesDetails" xlink:type="simple" xlink:href="fdxf-20260531.xsd#INCOMETAXESScheduleofProvisionforIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/INCOMETAXESScheduleofProvisionforIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019eef71-88a6-7030-b495-64a3c1c09c37" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019eef71-88a6-7a96-a665-078088dd6dac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019eef71-88a6-7030-b495-64a3c1c09c37" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019eef71-88a6-7a96-a665-078088dd6dac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019eef71-88a6-7b88-8e50-65a20d514aed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019eef71-88a6-7030-b495-64a3c1c09c37" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019eef71-88a6-7b88-8e50-65a20d514aed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_019eef71-88a6-7fa3-9530-06bbd57dab3a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019eef71-88a6-7030-b495-64a3c1c09c37" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_019eef71-88a6-7fa3-9530-06bbd57dab3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019eef71-88a6-7421-9789-ea47fedda6ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019eef71-88a6-7139-803b-e79681f51932" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019eef71-88a6-7421-9789-ea47fedda6ee" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019eef71-88a6-7139-803b-e79681f51932" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019eef71-88a6-7426-a10a-8e9ed46f2899" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019eef71-88a6-7421-9789-ea47fedda6ee" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019eef71-88a6-7426-a10a-8e9ed46f2899" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019eef71-88a6-7e08-8e57-f75395db0487" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019eef71-88a6-718a-9da7-09d64086015b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019eef71-88a6-7e08-8e57-f75395db0487" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019eef71-88a6-718a-9da7-09d64086015b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019eef71-88a6-79af-89ab-6488ec1236b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019eef71-88a6-7e08-8e57-f75395db0487" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019eef71-88a6-79af-89ab-6488ec1236b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_019eef71-88a6-70e9-850d-09816b540fef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019eef71-88a6-7e08-8e57-f75395db0487" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_019eef71-88a6-70e9-850d-09816b540fef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/INCOMETAXESEffectiveTaxRateReconciliationDetails" xlink:type="simple" xlink:href="fdxf-20260531.xsd#INCOMETAXESEffectiveTaxRateReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/INCOMETAXESEffectiveTaxRateReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019eef6f-afd8-756a-8ad1-fd8576aed8d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019eef6f-afd8-7f29-9a69-9af39a4f68bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019eef6f-afd8-756a-8ad1-fd8576aed8d3" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019eef6f-afd8-7f29-9a69-9af39a4f68bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019eef6f-afd8-706a-848a-4fc4dcf7a3c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019eef6f-afd8-756a-8ad1-fd8576aed8d3" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019eef6f-afd8-706a-848a-4fc4dcf7a3c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019eef6f-afd8-75d5-a5ce-1fb9a408c070" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019eef6f-afd8-756a-8ad1-fd8576aed8d3" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019eef6f-afd8-75d5-a5ce-1fb9a408c070" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCredits_019eef6f-afd8-7a4a-935b-029df9a89a0a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationTaxCredits"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019eef6f-afd8-756a-8ad1-fd8576aed8d3" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCredits_019eef6f-afd8-7a4a-935b-029df9a89a0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_019eef6f-afd8-7b8c-a3ed-ec5d452e5cc4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019eef6f-afd8-756a-8ad1-fd8576aed8d3" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_019eef6f-afd8-7b8c-a3ed-ec5d452e5cc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_019eef6f-afd8-7b4f-ac3b-4eec10877fd4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019eef6f-afd8-756a-8ad1-fd8576aed8d3" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_019eef6f-afd8-7b4f-ac3b-4eec10877fd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationPriorYearIncomeTaxes_019eef70-cf44-7fe5-98ea-a4891f789e3f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationPriorYearIncomeTaxes"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019eef6f-afd8-756a-8ad1-fd8576aed8d3" xlink:to="loc_us-gaap_IncomeTaxReconciliationPriorYearIncomeTaxes_019eef70-cf44-7fe5-98ea-a4891f789e3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f411f-236b-70b0-8cfe-307ca2f99b18" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_019f411f-236b-74e6-831a-8cf420803867" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f411f-236b-70b0-8cfe-307ca2f99b18" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_019f411f-236b-74e6-831a-8cf420803867" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_019f411f-236b-7da9-bc3b-3c7ea38a9472" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f411f-236b-70b0-8cfe-307ca2f99b18" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_019f411f-236b-7da9-bc3b-3c7ea38a9472" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_019f411f-236b-7802-ac37-09b4d6d5df14" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f411f-236b-70b0-8cfe-307ca2f99b18" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_019f411f-236b-7802-ac37-09b4d6d5df14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_019f411f-236b-7b0f-a5be-ee9c1d910628" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f411f-236b-70b0-8cfe-307ca2f99b18" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_019f411f-236b-7b0f-a5be-ee9c1d910628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_019f411f-236b-7656-a866-b7711ae3629f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f411f-236b-70b0-8cfe-307ca2f99b18" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_019f411f-236b-7656-a866-b7711ae3629f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_019f411f-236b-7f8e-b4db-fb6b14193353" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f411f-236b-70b0-8cfe-307ca2f99b18" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_019f411f-236b-7f8e-b4db-fb6b14193353" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="fdxf-20260531.xsd#INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_019eef61-f0d8-73e1-a59c-9f351d6e0075" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles_019eef61-f0d8-7310-a13f-d4d9c5def099" xlink:href="fdxf-20260531.xsd#fdxf_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019eef61-f0d8-73e1-a59c-9f351d6e0075" xlink:to="loc_fdxf_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles_019eef61-f0d8-7310-a13f-d4d9c5def099" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_019eef61-f0d8-7f91-a63e-13a0fef3815e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019eef61-f0d8-73e1-a59c-9f351d6e0075" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_019eef61-f0d8-7f91-a63e-13a0fef3815e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_019eef61-f0d8-7a66-86f4-2212a201dba8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdxf_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles_019eef61-f0d8-7f25-9236-33481ca2a148" xlink:href="fdxf-20260531.xsd#fdxf_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019eef61-f0d8-7a66-86f4-2212a201dba8" xlink:to="loc_fdxf_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles_019eef61-f0d8-7f25-9236-33481ca2a148" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBenefits_019eef61-f0d8-71bc-aa99-21bdb4abf24d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBenefits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019eef61-f0d8-7a66-86f4-2212a201dba8" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBenefits_019eef61-f0d8-71bc-aa99-21bdb4abf24d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_019eef61-f0d8-7ce6-92ec-2fd9ff743f3f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019eef61-f0d8-7a66-86f4-2212a201dba8" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_019eef61-f0d8-7ce6-92ec-2fd9ff743f3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_019eef61-f0d8-74fb-bfc1-fde57c6ce974" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019eef61-f0d8-7a66-86f4-2212a201dba8" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_019eef61-f0d8-74fb-bfc1-fde57c6ce974" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_019eef61-f0d8-7330-8f85-de9863816eb1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019eef61-f0d8-7a66-86f4-2212a201dba8" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_019eef61-f0d8-7330-8f85-de9863816eb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_019eef61-f0d8-7537-9106-3c2e7836ecfb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019eef61-f0d8-7a66-86f4-2212a201dba8" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_019eef61-f0d8-7537-9106-3c2e7836ecfb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/INCOMETAXESScheduleofNetDeferredTaxLiabilitiesDetails" xlink:type="simple" xlink:href="fdxf-20260531.xsd#INCOMETAXESScheduleofNetDeferredTaxLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/INCOMETAXESScheduleofNetDeferredTaxLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_019eef62-250f-764e-8281-b7b2a382d79c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019eef62-250f-7212-b4e9-0b7176776c37" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_019eef62-250f-764e-8281-b7b2a382d79c" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019eef62-250f-7212-b4e9-0b7176776c37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019eef62-250f-7b6c-8e14-fc97cc986880" 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_DeferredTaxLiabilities_019eef62-250f-764e-8281-b7b2a382d79c" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019eef62-250f-7b6c-8e14-fc97cc986880" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedexfreight.com/role/INCOMETAXESIncomeTaxPaidDetails" xlink:type="simple" xlink:href="fdxf-20260531.xsd#INCOMETAXESIncomeTaxPaidDetails"/>
  <link:calculationLink xlink:role="http://www.fedexfreight.com/role/INCOMETAXESIncomeTaxPaidDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_019eef6b-34dd-7363-ad9e-1409019a9767" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxesPaidNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_019eef6b-34dd-7af0-9370-ed9614019c0f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxPaidFederalAfterRefundReceived"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019eef6b-34dd-7363-ad9e-1409019a9767" xlink:to="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_019eef6b-34dd-7af0-9370-ed9614019c0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_019eef6b-34dd-7cb4-a722-9481bbf135d2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019eef6b-34dd-7363-ad9e-1409019a9767" xlink:to="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_019eef6b-34dd-7cb4-a722-9481bbf135d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_019eef6b-34dd-7533-8385-d90e2d2ce25c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxPaidForeignAfterRefundReceived"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019eef6b-34dd-7363-ad9e-1409019a9767" xlink:to="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_019eef6b-34dd-7533-8385-d90e2d2ce25c" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
