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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:b5fff74c-aa89-44c1-ac8e-c3b82df9ffb9,g:6767d3ce-9be3-43be-96ff-05c0432ff232-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.fedex.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="fdx-20250531.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_bd9822eb-2b2e-49eb-881f-152c3fa74af1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_45e14bf1-f05f-421a-9283-ccd17de06db8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bd9822eb-2b2e-49eb-881f-152c3fa74af1" xlink:to="loc_us-gaap_CommonStockValue_45e14bf1-f05f-421a-9283-ccd17de06db8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_7ac94ac7-4f8f-4387-9846-7115ba28f8dd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bd9822eb-2b2e-49eb-881f-152c3fa74af1" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_7ac94ac7-4f8f-4387-9846-7115ba28f8dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_25b67f47-f7da-49de-87a7-b4ccd54d2020" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bd9822eb-2b2e-49eb-881f-152c3fa74af1" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_25b67f47-f7da-49de-87a7-b4ccd54d2020" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dfc296d4-9b09-492c-b5ad-703466d30658" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bd9822eb-2b2e-49eb-881f-152c3fa74af1" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dfc296d4-9b09-492c-b5ad-703466d30658" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_10365529-876c-4e80-8c08-22f77282f5d7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bd9822eb-2b2e-49eb-881f-152c3fa74af1" xlink:to="loc_us-gaap_TreasuryStockValue_10365529-876c-4e80-8c08-22f77282f5d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_23d3f366-d59d-4cdd-9a47-782188da1d2d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_cdba76ce-0918-478a-8a67-c056f7c641e5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_23d3f366-d59d-4cdd-9a47-782188da1d2d" xlink:to="loc_us-gaap_AssetsCurrent_cdba76ce-0918-478a-8a67-c056f7c641e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_c951f1ba-38d5-44b0-a881-b6f2e9170924" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_23d3f366-d59d-4cdd-9a47-782188da1d2d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_c951f1ba-38d5-44b0-a881-b6f2e9170924" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_c8c1ca04-853d-4f5f-a36c-26245f077694" xlink:href="fdx-20250531.xsd#fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_23d3f366-d59d-4cdd-9a47-782188da1d2d" xlink:to="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_c8c1ca04-853d-4f5f-a36c-26245f077694" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_bcd8c96a-4791-458e-af0c-84294dbbcdff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftAndRelatedEquipment_a3f2af5f-9189-41ee-bcba-82351cc613fe" xlink:href="fdx-20250531.xsd#fdx_AircraftAndRelatedEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_bcd8c96a-4791-458e-af0c-84294dbbcdff" xlink:to="loc_fdx_AircraftAndRelatedEquipment_a3f2af5f-9189-41ee-bcba-82351cc613fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PackageHandlingAndGroundSupportEquipment_0867202d-f09f-420c-b73e-07de10c1eccb" xlink:href="fdx-20250531.xsd#fdx_PackageHandlingAndGroundSupportEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_bcd8c96a-4791-458e-af0c-84294dbbcdff" xlink:to="loc_fdx_PackageHandlingAndGroundSupportEquipment_0867202d-f09f-420c-b73e-07de10c1eccb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_InformationTechnology_3d5797cf-4d08-42c8-adad-9f9e8d5f561f" xlink:href="fdx-20250531.xsd#fdx_InformationTechnology"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_bcd8c96a-4791-458e-af0c-84294dbbcdff" xlink:to="loc_fdx_InformationTechnology_3d5797cf-4d08-42c8-adad-9f9e8d5f561f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_VehiclesAndTrailers_061c3025-31df-4c83-968f-fb30bc81a393" xlink:href="fdx-20250531.xsd#fdx_VehiclesAndTrailers"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_bcd8c96a-4791-458e-af0c-84294dbbcdff" xlink:to="loc_fdx_VehiclesAndTrailers_061c3025-31df-4c83-968f-fb30bc81a393" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_FacilitiesAndOther_7afea1f4-8143-4527-8019-aabde743c171" xlink:href="fdx-20250531.xsd#fdx_FacilitiesAndOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_bcd8c96a-4791-458e-af0c-84294dbbcdff" xlink:to="loc_fdx_FacilitiesAndOther_7afea1f4-8143-4527-8019-aabde743c171" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_15c1309c-b5bb-42bb-94e2-f71bd8149158" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_8bb02eb3-f598-4f86-b84f-8a55e63ffe7c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_15c1309c-b5bb-42bb-94e2-f71bd8149158" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_8bb02eb3-f598-4f86-b84f-8a55e63ffe7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_04302a99-5b62-47dc-8b10-562f6db76007" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_15c1309c-b5bb-42bb-94e2-f71bd8149158" xlink:to="loc_us-gaap_ReceivablesNetCurrent_04302a99-5b62-47dc-8b10-562f6db76007" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_SparePartsSuppliesAndFuelLessAllowances_14f5d102-6c85-468b-aea4-cfde23a2c967" xlink:href="fdx-20250531.xsd#fdx_SparePartsSuppliesAndFuelLessAllowances"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_15c1309c-b5bb-42bb-94e2-f71bd8149158" xlink:to="loc_fdx_SparePartsSuppliesAndFuelLessAllowances_14f5d102-6c85-468b-aea4-cfde23a2c967" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_ff349a5c-3067-471e-907f-5afcc18bd357" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_15c1309c-b5bb-42bb-94e2-f71bd8149158" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_ff349a5c-3067-471e-907f-5afcc18bd357" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_55fe8d20-ea32-4aa7-a031-692c48d8dd7e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_7c4690ed-9516-41da-aab7-a0d8036d51d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_55fe8d20-ea32-4aa7-a031-692c48d8dd7e" xlink:to="loc_us-gaap_LiabilitiesCurrent_7c4690ed-9516-41da-aab7-a0d8036d51d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_1ca08f6c-1fa1-48c6-b725-3374f1287e60" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_55fe8d20-ea32-4aa7-a031-692c48d8dd7e" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_1ca08f6c-1fa1-48c6-b725-3374f1287e60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_3927675f-b882-48e0-9a17-59b477f351ef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_55fe8d20-ea32-4aa7-a031-692c48d8dd7e" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_3927675f-b882-48e0-9a17-59b477f351ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_e8b86334-2211-4d9a-9f59-578e5db0593d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_55fe8d20-ea32-4aa7-a031-692c48d8dd7e" xlink:to="loc_us-gaap_CommitmentsAndContingencies_e8b86334-2211-4d9a-9f59-578e5db0593d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01461c9b-d6fd-4aa7-b575-cb4b1bbe5776" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_55fe8d20-ea32-4aa7-a031-692c48d8dd7e" xlink:to="loc_us-gaap_StockholdersEquity_01461c9b-d6fd-4aa7-b575-cb4b1bbe5776" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_58e5a804-8f20-446c-81a1-4bfd0a04b12c" xlink:href="fdx-20250531.xsd#fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_a5dd35b4-91e6-48df-817a-3e58cd92b161" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_58e5a804-8f20-446c-81a1-4bfd0a04b12c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_a5dd35b4-91e6-48df-817a-3e58cd92b161" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_aeabbe80-f788-4b0e-af3a-337421b40fbe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_58e5a804-8f20-446c-81a1-4bfd0a04b12c" xlink:to="loc_us-gaap_Goodwill_aeabbe80-f788-4b0e-af3a-337421b40fbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_23c2cc5c-e768-40f2-a2dd-148188b01e0b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_58e5a804-8f20-446c-81a1-4bfd0a04b12c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_23c2cc5c-e768-40f2-a2dd-148188b01e0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_82551915-fa25-462a-a749-57af14764813" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_b82b53bc-d197-4696-babe-2ca3e8cb05e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_82551915-fa25-462a-a749-57af14764813" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_b82b53bc-d197-4696-babe-2ca3e8cb05e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7ce6ef59-ef3c-41d1-970f-8be5a20cf3b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_82551915-fa25-462a-a749-57af14764813" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7ce6ef59-ef3c-41d1-970f-8be5a20cf3b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_0ef42aa3-cae5-42b3-9845-c80e5c62240e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_dca9383d-f19c-4d9d-80db-a7ec42072ca5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_0ef42aa3-cae5-42b3-9845-c80e5c62240e" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_dca9383d-f19c-4d9d-80db-a7ec42072ca5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_ef0e1d65-a5b0-4a87-bd7c-ef97ac4b281d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_0ef42aa3-cae5-42b3-9845-c80e5c62240e" xlink:to="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_ef0e1d65-a5b0-4a87-bd7c-ef97ac4b281d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_33f2850d-b7a6-4214-a094-26010611bafb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SelfInsuranceReserveNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_0ef42aa3-cae5-42b3-9845-c80e5c62240e" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_33f2850d-b7a6-4214-a094-26010611bafb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_add859a0-42a2-4a4c-bb7a-88e4221079ff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_0ef42aa3-cae5-42b3-9845-c80e5c62240e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_add859a0-42a2-4a4c-bb7a-88e4221079ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_ded9ff87-ad71-4286-8887-df2fa48aa38b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_0ef42aa3-cae5-42b3-9845-c80e5c62240e" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_ded9ff87-ad71-4286-8887-df2fa48aa38b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_60958e70-a285-4057-9840-69dc7747a981" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_f0f0e81c-3599-4764-92d1-bcdfb1018826" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_60958e70-a285-4057-9840-69dc7747a981" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_f0f0e81c-3599-4764-92d1-bcdfb1018826" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_78201687-801d-47e2-b7a1-c0c6abe61a95" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_60958e70-a285-4057-9840-69dc7747a981" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_78201687-801d-47e2-b7a1-c0c6abe61a95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_ff1857cf-5987-42eb-afe4-234c3e86637e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_60958e70-a285-4057-9840-69dc7747a981" xlink:to="loc_us-gaap_AccountsPayableCurrent_ff1857cf-5987-42eb-afe4-234c3e86637e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_f7f61092-1f65-4fe7-bbbf-4da588155b91" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_60958e70-a285-4057-9840-69dc7747a981" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_f7f61092-1f65-4fe7-bbbf-4da588155b91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_4001732e-9879-4d56-8f6b-33a4a56b9922" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_60958e70-a285-4057-9840-69dc7747a981" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_4001732e-9879-4d56-8f6b-33a4a56b9922" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="simple" xlink:href="fdx-20250531.xsd#CONSOLIDATEDSTATEMENTSOFINCOME"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_9a8d3b8b-253d-441e-ad08-79a89dd0035d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_0c15ab0f-b015-4bae-b47f-2571fb6dc0ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9a8d3b8b-253d-441e-ad08-79a89dd0035d" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_0c15ab0f-b015-4bae-b47f-2571fb6dc0ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_1e2ffc14-f8fe-4480-b710-ff45bf08134a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9a8d3b8b-253d-441e-ad08-79a89dd0035d" xlink:to="loc_us-gaap_CostsAndExpenses_1e2ffc14-f8fe-4480-b710-ff45bf08134a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_9e9069d1-3a49-4b2c-89fd-941625d22dad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a95efe09-6e18-45e4-b5ac-153bf6212fdb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_9e9069d1-3a49-4b2c-89fd-941625d22dad" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a95efe09-6e18-45e4-b5ac-153bf6212fdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_cda91f9f-c85e-4e05-bb14-8699df563f47" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_9e9069d1-3a49-4b2c-89fd-941625d22dad" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_cda91f9f-c85e-4e05-bb14-8699df563f47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_66da94ee-3ebe-4b42-aa8d-dde654df99fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_3904ca9b-49c2-472b-bb05-1867d41a7b9e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_66da94ee-3ebe-4b42-aa8d-dde654df99fc" xlink:to="loc_us-gaap_InterestExpenseNonoperating_3904ca9b-49c2-472b-bb05-1867d41a7b9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_6494742a-0bca-42e2-811b-39fe101bf60b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_66da94ee-3ebe-4b42-aa8d-dde654df99fc" xlink:to="loc_us-gaap_InvestmentIncomeInterest_6494742a-0bca-42e2-811b-39fe101bf60b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_7dd2fec4-6c84-437b-839e-368fb29129d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_66da94ee-3ebe-4b42-aa8d-dde654df99fc" xlink:to="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_7dd2fec4-6c84-437b-839e-368fb29129d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_37ad1b50-bcdf-45e4-8e61-b4384a74f0fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_66da94ee-3ebe-4b42-aa8d-dde654df99fc" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_37ad1b50-bcdf-45e4-8e61-b4384a74f0fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_115ef7f5-fd40-4821-937e-88bd94f681c8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_b14c25d4-8329-40fb-af9d-8a56d1933b20" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_115ef7f5-fd40-4821-937e-88bd94f681c8" xlink:to="loc_us-gaap_OperatingIncomeLoss_b14c25d4-8329-40fb-af9d-8a56d1933b20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_998c4e46-1b01-44d3-9852-b661ca94552c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_115ef7f5-fd40-4821-937e-88bd94f681c8" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_998c4e46-1b01-44d3-9852-b661ca94552c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="fdx-20250531.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_416ca248-af2e-4487-81b5-8c6147aa83e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_18a9e8f8-8c5e-4279-9867-c385c0404188" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_416ca248-af2e-4487-81b5-8c6147aa83e0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_18a9e8f8-8c5e-4279-9867-c385c0404188" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostsCreditArisingDuringPeriodNetOfTax_04213d84-58de-4bc3-8f53-4f20169fbca4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostsCreditArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_416ca248-af2e-4487-81b5-8c6147aa83e0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostsCreditArisingDuringPeriodNetOfTax_04213d84-58de-4bc3-8f53-4f20169fbca4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax_40ede54e-6421-4961-86eb-4e2adda304d8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_416ca248-af2e-4487-81b5-8c6147aa83e0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax_40ede54e-6421-4961-86eb-4e2adda304d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_529d3454-b3a3-4d0a-9145-89a4d1608ad3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_5fb3b3bf-4cef-46e3-af7f-1baa40175f11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_529d3454-b3a3-4d0a-9145-89a4d1608ad3" xlink:to="loc_us-gaap_NetIncomeLoss_5fb3b3bf-4cef-46e3-af7f-1baa40175f11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_47c9bd9e-06ff-4a35-8b8f-8572c02e9240" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_529d3454-b3a3-4d0a-9145-89a4d1608ad3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_47c9bd9e-06ff-4a35-8b8f-8572c02e9240" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="fdx-20250531.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5aff271-feaa-4508-953e-636f58ad9e6d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_76bf83d4-f8c4-4ee6-b419-9a809bd35060" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5aff271-feaa-4508-953e-636f58ad9e6d" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_76bf83d4-f8c4-4ee6-b419-9a809bd35060" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_017cb303-36c8-4991-ab57-3ece9e726e59" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5aff271-feaa-4508-953e-636f58ad9e6d" xlink:to="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_017cb303-36c8-4991-ab57-3ece9e726e59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_774ebd8a-0620-4da5-b5f8-323352a42c1a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5aff271-feaa-4508-953e-636f58ad9e6d" xlink:to="loc_us-gaap_PaymentsOfDividends_774ebd8a-0620-4da5-b5f8-323352a42c1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_2a7b2fa4-6ef5-4218-9557-d6a8d714679c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5aff271-feaa-4508-953e-636f58ad9e6d" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_2a7b2fa4-6ef5-4218-9557-d6a8d714679c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_159efab1-7aba-454a-b543-2f5d52f4d004" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5aff271-feaa-4508-953e-636f58ad9e6d" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_159efab1-7aba-454a-b543-2f5d52f4d004" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_c93d8f32-96bf-4d1e-8471-4ad070e0748d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_c93d8f32-96bf-4d1e-8471-4ad070e0748d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_BusinessOptimizationAndRealignmentCostsNetOfPayments_d583222c-07c9-47bf-bf42-b4a5a9d1469f" xlink:href="fdx-20250531.xsd#fdx_BusinessOptimizationAndRealignmentCostsNetOfPayments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_fdx_BusinessOptimizationAndRealignmentCostsNetOfPayments_d583222c-07c9-47bf-bf42-b4a5a9d1469f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_0a636624-a96e-4340-86a9-ce633b19cc50" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_0a636624-a96e-4340-86a9-ce633b19cc50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_ca82cc16-f4e7-4149-b841-0dc8ece520d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssets"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_ca82cc16-f4e7-4149-b841-0dc8ece520d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_cd5bd0b2-5006-49d2-9cad-2cfb24d037a9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_cd5bd0b2-5006-49d2-9cad-2cfb24d037a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndOtherOperatingLiabilities_1d62c46c-7f53-433a-96e7-98fe39bfb525" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndOtherOperatingLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndOtherOperatingLiabilities_1d62c46c-7f53-433a-96e7-98fe39bfb525" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_dd86cef6-e2ab-455b-b5cb-1e8c6f033b58" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_dd86cef6-e2ab-455b-b5cb-1e8c6f033b58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_43f4f98d-accb-4287-8916-c520bcaedbe2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_us-gaap_NetIncomeLoss_43f4f98d-accb-4287-8916-c520bcaedbe2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_8bd14017-f744-477a-a0f7-a9b2715da597" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_us-gaap_AssetImpairmentCharges_8bd14017-f744-477a-a0f7-a9b2715da597" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet_03172cc7-9dec-42b7-8709-46a1781423f2" xlink:href="fdx-20250531.xsd#fdx_IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_fdx_IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet_03172cc7-9dec-42b7-8709-46a1781423f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_RetirementPlansMarkToMarketAdjustment_99064562-3b10-40e6-9b3c-4d382bce96f2" xlink:href="fdx-20250531.xsd#fdx_RetirementPlansMarkToMarketAdjustment"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_fdx_RetirementPlansMarkToMarketAdjustment_99064562-3b10-40e6-9b3c-4d382bce96f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ff71f2f8-25d8-4a15-a1ba-c09e6c65ebd6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ff71f2f8-25d8-4a15-a1ba-c09e6c65ebd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_c468e260-ecca-4fee-8684-de5dc83e1729" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f742c615-0763-4822-acc0-805aa36844df" xlink:to="loc_us-gaap_ShareBasedCompensation_c468e260-ecca-4fee-8684-de5dc83e1729" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_84d4589a-76c8-4748-a715-142e39f2a1f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_2f71d4a1-aca9-4bfd-ba6b-81519e497a1e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_84d4589a-76c8-4748-a715-142e39f2a1f9" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_2f71d4a1-aca9-4bfd-ba6b-81519e497a1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfShortTermInvestments_209ffd9e-67e7-4d6d-b135-083cc5ae7938" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfShortTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_84d4589a-76c8-4748-a715-142e39f2a1f9" xlink:to="loc_us-gaap_ProceedsFromSaleOfShortTermInvestments_209ffd9e-67e7-4d6d-b135-083cc5ae7938" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_b32059a3-8c0f-4e4a-9dcc-5d433abb1f5d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_84d4589a-76c8-4748-a715-142e39f2a1f9" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_b32059a3-8c0f-4e4a-9dcc-5d433abb1f5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_b9ce18c3-24d9-4d21-a653-77cab3d3fe7f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_84d4589a-76c8-4748-a715-142e39f2a1f9" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_b9ce18c3-24d9-4d21-a653-77cab3d3fe7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ae0e7110-533c-4cb7-a254-c34b1f574fea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_df403eb0-8fc8-4d6b-8df7-dc0c7de0a1ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ae0e7110-533c-4cb7-a254-c34b1f574fea" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_df403eb0-8fc8-4d6b-8df7-dc0c7de0a1ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_67d3f025-cf5e-4e20-9ea5-9b60562caddb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ae0e7110-533c-4cb7-a254-c34b1f574fea" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_67d3f025-cf5e-4e20-9ea5-9b60562caddb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_371b0a1a-8eed-4e04-9dde-34297300f88f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ae0e7110-533c-4cb7-a254-c34b1f574fea" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_371b0a1a-8eed-4e04-9dde-34297300f88f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_a4aee3c8-5300-4787-9776-2ed02749ff2f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ae0e7110-533c-4cb7-a254-c34b1f574fea" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_a4aee3c8-5300-4787-9776-2ed02749ff2f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofGoodwillDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#GOODWILLANDOTHERINTANGIBLEASSETSScheduleofGoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofGoodwillDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_9223d29a-7480-4bf2-b110-a40799bfb834" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_49ad6f30-10b8-4d8a-9bf4-9376037bc5f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GoodwillGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_9223d29a-7480-4bf2-b110-a40799bfb834" xlink:to="loc_us-gaap_GoodwillGross_49ad6f30-10b8-4d8a-9bf4-9376037bc5f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_23f1b3c1-16cc-49d8-9a52-10d8ca80d654" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GoodwillImpairedAccumulatedImpairmentLoss"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_9223d29a-7480-4bf2-b110-a40799bfb834" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_23f1b3c1-16cc-49d8-9a52-10d8ca80d654" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofIdentifiableIntangibleAssetsDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#GOODWILLANDOTHERINTANGIBLEASSETSScheduleofIdentifiableIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofIdentifiableIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_af787ef8-e9c8-4af2-875f-bd1ee48054bf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_9d6636d5-becf-4f84-a6b8-51ae77f1a6f5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_af787ef8-e9c8-4af2-875f-bd1ee48054bf" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_9d6636d5-becf-4f84-a6b8-51ae77f1a6f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_72ab5b6d-fd6b-46b6-89fb-fca0893ee267" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_af787ef8-e9c8-4af2-875f-bd1ee48054bf" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_72ab5b6d-fd6b-46b6-89fb-fca0893ee267" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/SELECTEDCURRENTLIABILITIESDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#SELECTEDCURRENTLIABILITIESDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/SELECTEDCURRENTLIABILITIESDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_1a032707-faaf-46cd-b26c-84ab7755ea40" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_c352f34e-d47f-451f-acb3-c3720615f02c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedInsuranceCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_1a032707-faaf-46cd-b26c-84ab7755ea40" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_c352f34e-d47f-451f-acb3-c3720615f02c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_7959f75a-ade1-4cba-a76f-c352fd00a654" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_1a032707-faaf-46cd-b26c-84ab7755ea40" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_7959f75a-ade1-4cba-a76f-c352fd00a654" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_318a546e-e510-49ce-b17d-72167864debe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_1a032707-faaf-46cd-b26c-84ab7755ea40" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_318a546e-e510-49ce-b17d-72167864debe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_aec0e5bf-97d9-47b6-84fd-10c4a57cee80" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_7272015e-4ed5-4126-b214-978420183b4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_aec0e5bf-97d9-47b6-84fd-10c4a57cee80" xlink:to="loc_us-gaap_AccruedSalariesCurrent_7272015e-4ed5-4126-b214-978420183b4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEmployeeBenefitsCurrent_cf309063-8fa2-45ab-9554-7dbe6150e1dd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedEmployeeBenefitsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_aec0e5bf-97d9-47b6-84fd-10c4a57cee80" xlink:to="loc_us-gaap_AccruedEmployeeBenefitsCurrent_cf309063-8fa2-45ab-9554-7dbe6150e1dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedVacationCurrent_146dd75b-983f-49c3-a7e3-62fc80b1c5f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedVacationCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_aec0e5bf-97d9-47b6-84fd-10c4a57cee80" xlink:to="loc_us-gaap_AccruedVacationCurrent_146dd75b-983f-49c3-a7e3-62fc80b1c5f9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_55a079cd-34ac-4099-8c64-67f559c14093" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_c6a3d413-02af-4c6b-af24-8f6901f29c44" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_55a079cd-34ac-4099-8c64-67f559c14093" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_c6a3d413-02af-4c6b-af24-8f6901f29c44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_12d0eef8-b7c6-45f7-bd46-1e7ed43c9cc4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_55a079cd-34ac-4099-8c64-67f559c14093" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_12d0eef8-b7c6-45f7-bd46-1e7ed43c9cc4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails_1" xlink:type="simple" xlink:href="fdx-20250531.xsd#LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails_1"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_deba7aa6-b580-45a5-942a-010c556d7ac1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_52e490a7-9bab-4ea4-9266-bf717be4d275" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_deba7aa6-b580-45a5-942a-010c556d7ac1" xlink:to="loc_us-gaap_LongTermDebt_52e490a7-9bab-4ea4-9266-bf717be4d275" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_323826fe-90b0-4d15-9174-919ab9ba6616" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_deba7aa6-b580-45a5-942a-010c556d7ac1" xlink:to="loc_us-gaap_FinanceLeaseLiability_323826fe-90b0-4d15-9174-919ab9ba6616" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofPrincipalPaymentsonLongTermDebtDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofPrincipalPaymentsonLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofPrincipalPaymentsonLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_cae5e68e-6b2b-4127-a303-e4ebb966efd0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_6c06995f-c6e4-4a3f-bae7-1c362bf528d4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_cae5e68e-6b2b-4127-a303-e4ebb966efd0" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_6c06995f-c6e4-4a3f-bae7-1c362bf528d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_3d6683d1-276a-4db7-b1a5-84d28d7b131f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_cae5e68e-6b2b-4127-a303-e4ebb966efd0" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_3d6683d1-276a-4db7-b1a5-84d28d7b131f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_e678a7c0-4fd2-4ad2-8475-e44ab02ef9c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_cae5e68e-6b2b-4127-a303-e4ebb966efd0" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_e678a7c0-4fd2-4ad2-8475-e44ab02ef9c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_fa2dcaa7-69ee-438d-b367-114c87fe463e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_cae5e68e-6b2b-4127-a303-e4ebb966efd0" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_fa2dcaa7-69ee-438d-b367-114c87fe463e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_637a02b6-88e9-4a23-91ae-1e68e7adf125" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_cae5e68e-6b2b-4127-a303-e4ebb966efd0" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_637a02b6-88e9-4a23-91ae-1e68e7adf125" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_cce98ba4-b75d-4415-81fb-2935945ad14b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_cae5e68e-6b2b-4127-a303-e4ebb966efd0" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_cce98ba4-b75d-4415-81fb-2935945ad14b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_daeaf7cd-dd8a-475b-8188-3cdaf6ec3661" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_6e27e6ed-ed13-48e0-9360-cd94b99fdfb1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_daeaf7cd-dd8a-475b-8188-3cdaf6ec3661" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_6e27e6ed-ed13-48e0-9360-cd94b99fdfb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_081c593e-753d-44ce-930e-14eb49b89d80" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_daeaf7cd-dd8a-475b-8188-3cdaf6ec3661" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_081c593e-753d-44ce-930e-14eb49b89d80" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LEASESScheduleofNetLeaseCostDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#LEASESScheduleofNetLeaseCostDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LEASESScheduleofNetLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_01cb9d59-5e1a-4e40-8be4-3c7758d5a08c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_1a08ab0e-f10a-4dc8-ad27-0610866c17ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01cb9d59-5e1a-4e40-8be4-3c7758d5a08c" xlink:to="loc_us-gaap_OperatingLeaseCost_1a08ab0e-f10a-4dc8-ad27-0610866c17ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_FinanceLeaseCost_a67bd6ae-7a1d-4d0a-bff1-2d6c03221e9a" xlink:href="fdx-20250531.xsd#fdx_FinanceLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01cb9d59-5e1a-4e40-8be4-3c7758d5a08c" xlink:to="loc_fdx_FinanceLeaseCost_a67bd6ae-7a1d-4d0a-bff1-2d6c03221e9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_1b680f4f-43d4-46f7-a46a-8ee6338063c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01cb9d59-5e1a-4e40-8be4-3c7758d5a08c" xlink:to="loc_us-gaap_ShortTermLeaseCost_1b680f4f-43d4-46f7-a46a-8ee6338063c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_c2fc6745-d9b6-448f-aaa0-f1ec1b5b9a77" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01cb9d59-5e1a-4e40-8be4-3c7758d5a08c" xlink:to="loc_us-gaap_VariableLeaseCost_c2fc6745-d9b6-448f-aaa0-f1ec1b5b9a77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_FinanceLeaseCost_04970489-08e4-46b4-a263-d2242045086c" xlink:href="fdx-20250531.xsd#fdx_FinanceLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_18070c0c-218c-4b92-a433-883d0e8469ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_FinanceLeaseCost_04970489-08e4-46b4-a263-d2242045086c" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_18070c0c-218c-4b92-a433-883d0e8469ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_32a47323-af02-4f18-b5d7-17c730319ccb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_FinanceLeaseCost_04970489-08e4-46b4-a263-d2242045086c" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_32a47323-af02-4f18-b5d7-17c730319ccb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LEASESScheduleofSupplementalBalanceSheetInformationRelatedtoLeasesDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#LEASESScheduleofSupplementalBalanceSheetInformationRelatedtoLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LEASESScheduleofSupplementalBalanceSheetInformationRelatedtoLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_fd8a4dfb-4fc4-432c-baad-02f12f5802ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_a54ee6ff-43c3-4d80-ae26-82ef22e112fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_fd8a4dfb-4fc4-432c-baad-02f12f5802ea" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_a54ee6ff-43c3-4d80-ae26-82ef22e112fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_28629289-9586-4d42-a314-0c2646f6b493" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_fd8a4dfb-4fc4-432c-baad-02f12f5802ea" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_28629289-9586-4d42-a314-0c2646f6b493" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_f82b6f21-00c9-45c4-80bc-eed8c6e82428" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_62c960e0-38a1-4a10-a25a-1e01de7d447c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_f82b6f21-00c9-45c4-80bc-eed8c6e82428" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_62c960e0-38a1-4a10-a25a-1e01de7d447c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_98037dd9-e2ae-430d-a3f6-c83aad64924d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_f82b6f21-00c9-45c4-80bc-eed8c6e82428" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_98037dd9-e2ae-430d-a3f6-c83aad64924d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9691f698-eac4-4127-bc88-d1db45380375" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_e61b7efc-c49d-4528-8a18-a13e393e0fa3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9691f698-eac4-4127-bc88-d1db45380375" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_e61b7efc-c49d-4528-8a18-a13e393e0fa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_df64a937-c46c-4c19-b45e-b8775ab42eba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9691f698-eac4-4127-bc88-d1db45380375" xlink:to="loc_us-gaap_FinanceLeaseLiability_df64a937-c46c-4c19-b45e-b8775ab42eba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_e42d4609-cb65-4ca1-83ee-478d7dcec05b" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_805336c6-ae16-46d4-a381-aaafde73cabd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_e42d4609-cb65-4ca1-83ee-478d7dcec05b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_805336c6-ae16-46d4-a381-aaafde73cabd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_35fa3696-f613-495e-b289-fe7d0fee0625" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_e42d4609-cb65-4ca1-83ee-478d7dcec05b" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_35fa3696-f613-495e-b289-fe7d0fee0625" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_8d0796a9-a2f8-4ec2-bcbc-bf85ffdde853" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_8f953172-a83b-4d65-9f67-f70ed4f5e39e" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_8d0796a9-a2f8-4ec2-bcbc-bf85ffdde853" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_8f953172-a83b-4d65-9f67-f70ed4f5e39e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_3eb537ac-0975-47d5-a3ae-1819382f141c" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_8d0796a9-a2f8-4ec2-bcbc-bf85ffdde853" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_3eb537ac-0975-47d5-a3ae-1819382f141c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree_d7fba860-1359-4073-ba79-84993daa2eab" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_8d0796a9-a2f8-4ec2-bcbc-bf85ffdde853" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree_d7fba860-1359-4073-ba79-84993daa2eab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_2f88457b-db90-4a42-97d8-e19610da79a0" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_8d0796a9-a2f8-4ec2-bcbc-bf85ffdde853" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_2f88457b-db90-4a42-97d8-e19610da79a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive_d01f7077-3d64-4247-bf50-0a97147abf90" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_8d0796a9-a2f8-4ec2-bcbc-bf85ffdde853" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive_d01f7077-3d64-4247-bf50-0a97147abf90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive_4464a0a2-167a-45cd-a65d-384356ff69a6" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_8d0796a9-a2f8-4ec2-bcbc-bf85ffdde853" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive_4464a0a2-167a-45cd-a65d-384356ff69a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_e3f9af60-eb4a-4486-8763-20600437ad64" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_f06391e6-d3ac-4102-a741-d976f56c7dc2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_e3f9af60-eb4a-4486-8763-20600437ad64" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_f06391e6-d3ac-4102-a741-d976f56c7dc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_b5c9ab8b-3f4f-4500-a5c5-9193df72d392" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_e3f9af60-eb4a-4486-8763-20600437ad64" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_b5c9ab8b-3f4f-4500-a5c5-9193df72d392" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_47652125-9992-4aec-b010-e6a3fef2a4c7" xlink:href="fdx-20250531.xsd#fdx_OperatingLeaseAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_4b5854a7-e88f-4574-b816-8f7276165033" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_47652125-9992-4aec-b010-e6a3fef2a4c7" xlink:to="loc_us-gaap_OperatingLeaseLiability_4b5854a7-e88f-4574-b816-8f7276165033" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_cdb20152-2604-48e1-a1b3-51da0cedcf36" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_47652125-9992-4aec-b010-e6a3fef2a4c7" xlink:to="loc_us-gaap_FinanceLeaseLiability_cdb20152-2604-48e1-a1b3-51da0cedcf36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_6f8545c4-a700-4255-94b3-22e9d04c5925" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_c24c9f76-468d-46af-8a64-8264cec7d833" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_6f8545c4-a700-4255-94b3-22e9d04c5925" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_c24c9f76-468d-46af-8a64-8264cec7d833" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_8908d05e-b42f-481a-889d-9dd37ca1f60e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_6f8545c4-a700-4255-94b3-22e9d04c5925" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_8908d05e-b42f-481a-889d-9dd37ca1f60e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree_c32cd2ad-3998-417b-9891-5e8fcd99399f" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_aad358f7-aad0-44b0-bf14-4db9b42300cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree_c32cd2ad-3998-417b-9891-5e8fcd99399f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_aad358f7-aad0-44b0-bf14-4db9b42300cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_835cc468-ad53-48df-b6f6-a9afcc47fff8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree_c32cd2ad-3998-417b-9891-5e8fcd99399f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_835cc468-ad53-48df-b6f6-a9afcc47fff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b2af31e0-b8b1-46f9-800b-f8231937bc67" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_6c84bd26-f94a-4502-9ba9-37e8b9996507" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b2af31e0-b8b1-46f9-800b-f8231937bc67" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_6c84bd26-f94a-4502-9ba9-37e8b9996507" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_5aea74da-fd21-47a0-a5d8-f462ca7e5b05" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b2af31e0-b8b1-46f9-800b-f8231937bc67" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_5aea74da-fd21-47a0-a5d8-f462ca7e5b05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_ab9e2b07-7157-4ab1-b5d5-a0fe40f97a77" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b2af31e0-b8b1-46f9-800b-f8231937bc67" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_ab9e2b07-7157-4ab1-b5d5-a0fe40f97a77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_0ddafa65-d413-4107-944f-98f2f0d1f932" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b2af31e0-b8b1-46f9-800b-f8231937bc67" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_0ddafa65-d413-4107-944f-98f2f0d1f932" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_41168223-9f7e-4af0-af22-2b2d27cd807f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b2af31e0-b8b1-46f9-800b-f8231937bc67" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_41168223-9f7e-4af0-af22-2b2d27cd807f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_e68a8148-b080-48b1-af2a-7e35a689e620" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b2af31e0-b8b1-46f9-800b-f8231937bc67" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_e68a8148-b080-48b1-af2a-7e35a689e620" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_dee5ed60-d0a9-4455-83e3-6df2260a2483" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a454d0c2-72fd-4ae7-81d7-ce20484165cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_dee5ed60-d0a9-4455-83e3-6df2260a2483" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a454d0c2-72fd-4ae7-81d7-ce20484165cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_083ac3dd-d0b8-4bf6-a588-e6ef3dabbe61" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_dee5ed60-d0a9-4455-83e3-6df2260a2483" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_083ac3dd-d0b8-4bf6-a588-e6ef3dabbe61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive_c740cae1-9a97-4d7b-a19e-79eb4f8bfdb0" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_f867c772-33e5-4e80-a380-45374e0b4245" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive_c740cae1-9a97-4d7b-a19e-79eb4f8bfdb0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_f867c772-33e5-4e80-a380-45374e0b4245" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_01c9997d-e351-4000-854d-e2a866433e0e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive_c740cae1-9a97-4d7b-a19e-79eb4f8bfdb0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_01c9997d-e351-4000-854d-e2a866433e0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive_28eabb0f-d35e-438f-80bb-4b2c506589ee" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_51525932-16d5-4a75-9f9b-54afa3aedf67" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive_28eabb0f-d35e-438f-80bb-4b2c506589ee" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_51525932-16d5-4a75-9f9b-54afa3aedf67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_60259e8d-3540-4588-800f-5eccc4cd2f14" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive_28eabb0f-d35e-438f-80bb-4b2c506589ee" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_60259e8d-3540-4588-800f-5eccc4cd2f14" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="fdx-20250531.xsd#LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0f73d7e1-c7bc-45c6-8cba-653a2c08d2b8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_6bab1007-c41c-49a5-8cf5-fffa970bf6ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0f73d7e1-c7bc-45c6-8cba-653a2c08d2b8" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_6bab1007-c41c-49a5-8cf5-fffa970bf6ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_7e3a4361-693b-4689-8819-d39782b58adc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0f73d7e1-c7bc-45c6-8cba-653a2c08d2b8" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_7e3a4361-693b-4689-8819-d39782b58adc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_9f350aaa-1d6b-48d5-8acf-86cae57b8eb9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0f73d7e1-c7bc-45c6-8cba-653a2c08d2b8" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_9f350aaa-1d6b-48d5-8acf-86cae57b8eb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_50e2fe41-8343-404f-9811-da943d68191f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0f73d7e1-c7bc-45c6-8cba-653a2c08d2b8" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_50e2fe41-8343-404f-9811-da943d68191f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_b5e0a297-dbca-4c02-81a8-d250d1b90c34" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0f73d7e1-c7bc-45c6-8cba-653a2c08d2b8" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_b5e0a297-dbca-4c02-81a8-d250d1b90c34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_f2b99c7d-5bd7-4b4a-b66f-1f291f878462" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0f73d7e1-c7bc-45c6-8cba-653a2c08d2b8" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_f2b99c7d-5bd7-4b4a-b66f-1f291f878462" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_dd10ee95-65e8-4d77-91a6-05cce64959c4" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b96160e6-ec95-4804-8cc0-8adc0ef4349f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_dd10ee95-65e8-4d77-91a6-05cce64959c4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b96160e6-ec95-4804-8cc0-8adc0ef4349f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_803467ec-80bd-4ec6-b489-a6cf8a729840" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_dd10ee95-65e8-4d77-91a6-05cce64959c4" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_803467ec-80bd-4ec6-b489-a6cf8a729840" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e0c4a969-e541-4651-9aeb-861188ae2007" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_a52c3d5c-2eae-47c8-96a2-6acdb4abe17c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e0c4a969-e541-4651-9aeb-861188ae2007" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_a52c3d5c-2eae-47c8-96a2-6acdb4abe17c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_36806344-f18f-44f8-a32f-c103ba77be55" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e0c4a969-e541-4651-9aeb-861188ae2007" xlink:to="loc_us-gaap_OperatingLeaseLiability_36806344-f18f-44f8-a32f-c103ba77be55" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2" xlink:type="simple" xlink:href="fdx-20250531.xsd#LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_2becace2-6ace-4bb5-8045-1d95470322e8" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_63dd4642-6309-4d11-b355-09ea938e0f3b" xlink:href="fdx-20250531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_2becace2-6ace-4bb5-8045-1d95470322e8" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_63dd4642-6309-4d11-b355-09ea938e0f3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_bfe89ffe-8554-4948-89cd-602296cad26b" xlink:href="fdx-20250531.xsd#fdx_OperatingLeaseAndFinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_2becace2-6ace-4bb5-8045-1d95470322e8" xlink:to="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_bfe89ffe-8554-4948-89cd-602296cad26b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMPUTATIONOFEARNINGSPERSHAREDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#COMPUTATIONOFEARNINGSPERSHAREDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/COMPUTATIONOFEARNINGSPERSHAREDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2ef3554e-473a-4b42-8c0e-92da3314cb11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_780ee728-ff63-4573-b107-53702419915a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2ef3554e-473a-4b42-8c0e-92da3314cb11" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_780ee728-ff63-4573-b107-53702419915a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_f1a3a6cd-12f4-4e7c-8a15-e72b890d6778" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2ef3554e-473a-4b42-8c0e-92da3314cb11" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_f1a3a6cd-12f4-4e7c-8a15-e72b890d6778" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofProvisionforIncomeTaxesDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#INCOMETAXESScheduleofProvisionforIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INCOMETAXESScheduleofProvisionforIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_23f02321-99d0-40d2-bbb3-7cf43ea7e86a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_e682d905-2243-4e8d-a5c2-3545849dad7c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_23f02321-99d0-40d2-bbb3-7cf43ea7e86a" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_e682d905-2243-4e8d-a5c2-3545849dad7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_b1f59547-18ff-4a05-9c90-cc84fbd7595a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_23f02321-99d0-40d2-bbb3-7cf43ea7e86a" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_b1f59547-18ff-4a05-9c90-cc84fbd7595a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_a3711c51-f344-4bdf-baa9-fefac27e6a33" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_23f02321-99d0-40d2-bbb3-7cf43ea7e86a" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_a3711c51-f344-4bdf-baa9-fefac27e6a33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2f0e5f89-e184-4fe3-9017-a40634c34204" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_13b1378a-120b-4e5b-b884-e9eddc3d14f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2f0e5f89-e184-4fe3-9017-a40634c34204" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_13b1378a-120b-4e5b-b884-e9eddc3d14f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_1699d90f-d51c-438f-a904-fe936b85911e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2f0e5f89-e184-4fe3-9017-a40634c34204" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_1699d90f-d51c-438f-a904-fe936b85911e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_82d7fe15-ef84-49f4-953b-b839db0db720" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2f0e5f89-e184-4fe3-9017-a40634c34204" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_82d7fe15-ef84-49f4-953b-b839db0db720" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_65cba779-33e9-4538-988d-127e5c4e1cf8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_9cc1277d-dff2-48b4-b6fa-c749a722660c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_65cba779-33e9-4538-988d-127e5c4e1cf8" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_9cc1277d-dff2-48b4-b6fa-c749a722660c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_9acc5ce8-c454-4d34-913e-ea60f26affdf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_65cba779-33e9-4538-988d-127e5c4e1cf8" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_9acc5ce8-c454-4d34-913e-ea60f26affdf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofTotalIncomeTaxExpenseandAmountComputedbyStatutoryFederalIncomeTaxRatetoIncomeBeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#INCOMETAXESScheduleofTotalIncomeTaxExpenseandAmountComputedbyStatutoryFederalIncomeTaxRatetoIncomeBeforeIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INCOMETAXESScheduleofTotalIncomeTaxExpenseandAmountComputedbyStatutoryFederalIncomeTaxRatetoIncomeBeforeIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_08b51134-ba54-4522-883a-2f239b5d1787" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_08b51134-ba54-4522-883a-2f239b5d1787" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationPriorYearIncomeTaxes_15930b94-6392-4e94-80fc-82b023a44b1f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationPriorYearIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_us-gaap_IncomeTaxReconciliationPriorYearIncomeTaxes_15930b94-6392-4e94-80fc-82b023a44b1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_8753c973-3767-4346-af75-0c7714c02506" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_8753c973-3767-4346-af75-0c7714c02506" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_2b24c7d0-6345-49bc-9d89-92cb067adaeb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_2b24c7d0-6345-49bc-9d89-92cb067adaeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_e6d0f534-19bd-47bd-9925-c3717e9aec9a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_e6d0f534-19bd-47bd-9925-c3717e9aec9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_d076c67a-5e1f-498b-8c88-a6a671bb9ab2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationTaxContingencies"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_d076c67a-5e1f-498b-8c88-a6a671bb9ab2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_IncomeTaxReconciliationBenefitsFromShareBasedPayments_119177d6-7931-4b9a-b816-6579547f9701" xlink:href="fdx-20250531.xsd#fdx_IncomeTaxReconciliationBenefitsFromShareBasedPayments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_fdx_IncomeTaxReconciliationBenefitsFromShareBasedPayments_119177d6-7931-4b9a-b816-6579547f9701" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_7a13e623-8407-450f-8a94-9a04ba13a6a6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_7a13e623-8407-450f-8a94-9a04ba13a6a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_3999adee-ed49-41c5-8ec6-c7e59bbb8e22" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_3999adee-ed49-41c5-8ec6-c7e59bbb8e22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_EffectiveIncomeTaxRateReconciliationStateDeferredTaxRemeasurementAmount_154c8a0b-db16-4c1f-9636-948bf2e101eb" xlink:href="fdx-20250531.xsd#fdx_EffectiveIncomeTaxRateReconciliationStateDeferredTaxRemeasurementAmount"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_fdx_EffectiveIncomeTaxRateReconciliationStateDeferredTaxRemeasurementAmount_154c8a0b-db16-4c1f-9636-948bf2e101eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_IncomeTaxReconciliationDeferredTaxAdjustmentsRelatedToGoodwillImpairmentCharges_09b445f7-23b0-451c-8b73-bd4e51f60de7" xlink:href="fdx-20250531.xsd#fdx_IncomeTaxReconciliationDeferredTaxAdjustmentsRelatedToGoodwillImpairmentCharges"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_fdx_IncomeTaxReconciliationDeferredTaxAdjustmentsRelatedToGoodwillImpairmentCharges_09b445f7-23b0-451c-8b73-bd4e51f60de7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_2426ab2f-3656-4ded-9ae4-51862e584f3f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_2426ab2f-3656-4ded-9ae4-51862e584f3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_EffectiveIncomeTaxRateReconciliationCorporateStructuringTransactionsAmount_e486efe1-f813-4fc5-b1f6-d292fa7632e0" xlink:href="fdx-20250531.xsd#fdx_EffectiveIncomeTaxRateReconciliationCorporateStructuringTransactionsAmount"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7a1c1194-143e-4621-938d-2dfdbbb3adee" xlink:to="loc_fdx_EffectiveIncomeTaxRateReconciliationCorporateStructuringTransactionsAmount_e486efe1-f813-4fc5-b1f6-d292fa7632e0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_5bf4bd5e-0b06-491a-ac67-93a3972a2c56" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles_a685e952-bb5e-4a46-a7d3-72428c968687" xlink:href="fdx-20250531.xsd#fdx_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_5bf4bd5e-0b06-491a-ac67-93a3972a2c56" xlink:to="loc_fdx_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles_a685e952-bb5e-4a46-a7d3-72428c968687" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBenefits_47af28bf-4d95-41e9-a939-e03e24851070" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBenefits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_5bf4bd5e-0b06-491a-ac67-93a3972a2c56" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBenefits_47af28bf-4d95-41e9-a939-e03e24851070" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_48b39e78-5f49-4116-87b1-5baba6a464b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_5bf4bd5e-0b06-491a-ac67-93a3972a2c56" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_48b39e78-5f49-4116-87b1-5baba6a464b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_e74b6ced-eb7e-45a1-940e-43e75b5e0a33" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_5bf4bd5e-0b06-491a-ac67-93a3972a2c56" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_e74b6ced-eb7e-45a1-940e-43e75b5e0a33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_5bb5cbb5-f24e-4581-bb5d-a811661bce75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_5bf4bd5e-0b06-491a-ac67-93a3972a2c56" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_5bb5cbb5-f24e-4581-bb5d-a811661bce75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_1a738ee2-4da0-409d-94f3-49fc23a53bd3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_5bf4bd5e-0b06-491a-ac67-93a3972a2c56" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_1a738ee2-4da0-409d-94f3-49fc23a53bd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_b8db32eb-fe00-4fe5-b584-3e3076e4ad6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles_54536891-f09c-4f43-a781-9f8d86a6ed3e" xlink:href="fdx-20250531.xsd#fdx_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_b8db32eb-fe00-4fe5-b584-3e3076e4ad6e" xlink:to="loc_fdx_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles_54536891-f09c-4f43-a781-9f8d86a6ed3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DeferredTaxLiabilitiesEmployeeBenefits_116fe133-40e6-4af4-9e47-6e728e60beeb" xlink:href="fdx-20250531.xsd#fdx_DeferredTaxLiabilitiesEmployeeBenefits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_b8db32eb-fe00-4fe5-b584-3e3076e4ad6e" xlink:to="loc_fdx_DeferredTaxLiabilitiesEmployeeBenefits_116fe133-40e6-4af4-9e47-6e728e60beeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_e725d047-75b6-4160-8ec5-0115634703ab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_b8db32eb-fe00-4fe5-b584-3e3076e4ad6e" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_e725d047-75b6-4160-8ec5-0115634703ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofNetDeferredTaxLiabilitiesDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#INCOMETAXESScheduleofNetDeferredTaxLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INCOMETAXESScheduleofNetDeferredTaxLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_a2cbf392-88aa-4a6c-92c8-63a31fbd7d05" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_d0498ec3-023a-4060-8cab-901c8839469a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_a2cbf392-88aa-4a6c-92c8-63a31fbd7d05" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_d0498ec3-023a-4060-8cab-901c8839469a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_579f0ed8-eacf-4774-9480-7952b1c55e87" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_a2cbf392-88aa-4a6c-92c8-63a31fbd7d05" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_579f0ed8-eacf-4774-9480-7952b1c55e87" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofRetirementPlanCostsDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#RETIREMENTPLANSScheduleofRetirementPlanCostsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSScheduleofRetirementPlanCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_8363a5a4-664f-4a39-9603-de917545abb5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PensionPlanNetPeriodicBenefitCost_8a308147-4566-4e2f-8ccc-c2f4016f2c46" xlink:href="fdx-20250531.xsd#fdx_PensionPlanNetPeriodicBenefitCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_8363a5a4-664f-4a39-9603-de917545abb5" xlink:to="loc_fdx_PensionPlanNetPeriodicBenefitCost_8a308147-4566-4e2f-8ccc-c2f4016f2c46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedContributionPlanCostRecognized_5cd8925d-684c-4fdf-ba25-39a16cb0b8d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedContributionPlanCostRecognized"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_8363a5a4-664f-4a39-9603-de917545abb5" xlink:to="loc_us-gaap_DefinedContributionPlanCostRecognized_5cd8925d-684c-4fdf-ba25-39a16cb0b8d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost_9b514646-05a5-4843-86f3-d04b3cfafa58" xlink:href="fdx-20250531.xsd#fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_8363a5a4-664f-4a39-9603-de917545abb5" xlink:to="loc_fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost_9b514646-05a5-4843-86f3-d04b3cfafa58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PensionPlansMarkToMarketAdjustment_754ac118-d067-4b46-a3a4-199072acb99c" xlink:href="fdx-20250531.xsd#fdx_PensionPlansMarkToMarketAdjustment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_8363a5a4-664f-4a39-9603-de917545abb5" xlink:to="loc_fdx_PensionPlansMarkToMarketAdjustment_754ac118-d067-4b46-a3a4-199072acb99c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofMTMAdjustmentsDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#RETIREMENTPLANSScheduleofMTMAdjustmentsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSScheduleofMTMAdjustmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_RetirementPlansMarkToMarketAdjustment_f44b187f-cd1b-4f6b-bb31-72e8782d4f7f" xlink:href="fdx-20250531.xsd#fdx_RetirementPlansMarkToMarketAdjustment"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_ReturnOnAssets_01ee32ef-5d43-4c9c-b82b-c3ec4809111c" xlink:href="fdx-20250531.xsd#fdx_ReturnOnAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_RetirementPlansMarkToMarketAdjustment_f44b187f-cd1b-4f6b-bb31-72e8782d4f7f" xlink:to="loc_fdx_ReturnOnAssets_01ee32ef-5d43-4c9c-b82b-c3ec4809111c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_GainLossOnDiscountRate_7db55c02-10e5-4b23-8d1d-d245d0cfe5d1" xlink:href="fdx-20250531.xsd#fdx_GainLossOnDiscountRate"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_RetirementPlansMarkToMarketAdjustment_f44b187f-cd1b-4f6b-bb31-72e8782d4f7f" xlink:to="loc_fdx_GainLossOnDiscountRate_7db55c02-10e5-4b23-8d1d-d245d0cfe5d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_CurrentYearActuarialLoss_e165991e-53b5-4fcf-81ec-ce1850d61a50" xlink:href="fdx-20250531.xsd#fdx_CurrentYearActuarialLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_RetirementPlansMarkToMarketAdjustment_f44b187f-cd1b-4f6b-bb31-72e8782d4f7f" xlink:to="loc_fdx_CurrentYearActuarialLoss_e165991e-53b5-4fcf-81ec-ce1850d61a50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_ChangeInFutureAssumptions_c24baf6c-c427-4750-a2dd-0b8d13fdaa33" xlink:href="fdx-20250531.xsd#fdx_ChangeInFutureAssumptions"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_RetirementPlansMarkToMarketAdjustment_f44b187f-cd1b-4f6b-bb31-72e8782d4f7f" xlink:to="loc_fdx_ChangeInFutureAssumptions_c24baf6c-c427-4750-a2dd-0b8d13fdaa33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PensionPlanAmendmentsIncludingCurtailmentGains_61c650f5-e188-4ac5-b04e-8ed0e8fe8742" xlink:href="fdx-20250531.xsd#fdx_PensionPlanAmendmentsIncludingCurtailmentGains"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_RetirementPlansMarkToMarketAdjustment_f44b187f-cd1b-4f6b-bb31-72e8782d4f7f" xlink:to="loc_fdx_PensionPlanAmendmentsIncludingCurtailmentGains_61c650f5-e188-4ac5-b04e-8ed0e8fe8742" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSReconciliationofChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#RETIREMENTPLANSReconciliationofChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSReconciliationofChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_cf1e8099-a3f0-4328-bc8f-a8d3849c1c8e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_9cab4eb8-a9f7-4a6a-a1c5-278508694ad5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_cf1e8099-a3f0-4328-bc8f-a8d3849c1c8e" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_9cab4eb8-a9f7-4a6a-a1c5-278508694ad5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_80dd550e-e53e-404d-80aa-b242eb065ff9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_cf1e8099-a3f0-4328-bc8f-a8d3849c1c8e" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_80dd550e-e53e-404d-80aa-b242eb065ff9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_b95caa63-a5a3-4512-b591-e65ff08ea589" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_cf1e8099-a3f0-4328-bc8f-a8d3849c1c8e" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_b95caa63-a5a3-4512-b591-e65ff08ea589" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofComponentsofPensionPlansDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#RETIREMENTPLANSScheduleofComponentsofPensionPlansDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSScheduleofComponentsofPensionPlansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_01d1a27d-9a1c-43a2-9a04-262fe984f01e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_b17bb28f-ce28-4f10-b68b-ebe4e5d2ae52" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanBenefitObligation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_01d1a27d-9a1c-43a2-9a04-262fe984f01e" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_b17bb28f-ce28-4f10-b68b-ebe4e5d2ae52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_383d4b6b-9724-47d4-83e3-fc0e23b8e5b8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_01d1a27d-9a1c-43a2-9a04-262fe984f01e" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_383d4b6b-9724-47d4-83e3-fc0e23b8e5b8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofFairValueofPlanAssetsforPensionPlanswithaPBOorABOinExcessofPlanAssetsDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#RETIREMENTPLANSScheduleofFairValueofPlanAssetsforPensionPlanswithaPBOorABOinExcessofPlanAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSScheduleofFairValueofPlanAssetsforPensionPlanswithaPBOorABOinExcessofPlanAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets_715f6360-6024-45f2-bde5-6de52b13b4e9" xlink:href="fdx-20250531.xsd#fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateFairValueOfPlanAssets_42578bfb-d5b9-4308-bebe-2441485ed49a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateFairValueOfPlanAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets_715f6360-6024-45f2-bde5-6de52b13b4e9" xlink:to="loc_us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateFairValueOfPlanAssets_42578bfb-d5b9-4308-bebe-2441485ed49a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateProjectedBenefitObligation_ac8b1b1f-5312-48ec-a5ce-0f8692867b98" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateProjectedBenefitObligation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets_715f6360-6024-45f2-bde5-6de52b13b4e9" xlink:to="loc_us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateProjectedBenefitObligation_ac8b1b1f-5312-48ec-a5ce-0f8692867b98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets_1525875a-9786-465d-aadd-3b64adf74bc9" xlink:href="fdx-20250531.xsd#fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsPlanAssets_886bde1b-3b07-47ab-8ee0-6a5207d73709" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsPlanAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets_1525875a-9786-465d-aadd-3b64adf74bc9" xlink:to="loc_us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsPlanAssets_886bde1b-3b07-47ab-8ee0-6a5207d73709" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsProjectedBenefitObligation_486f8cc3-efc5-47c9-8e24-ab951bf14bf8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsProjectedBenefitObligation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets_1525875a-9786-465d-aadd-3b64adf74bc9" xlink:to="loc_us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsProjectedBenefitObligation_486f8cc3-efc5-47c9-8e24-ab951bf14bf8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofPensionPlansContributionsDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#RETIREMENTPLANSScheduleofPensionPlansContributionsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSScheduleofPensionPlansContributionsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanPlanAssetsQualifiedContributionsByEmployer_02789397-282f-49f5-94ce-c5838170fc37" xlink:href="fdx-20250531.xsd#fdx_DefinedBenefitPlanPlanAssetsQualifiedContributionsByEmployer"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanPlanAssetsRequiredContributionsByEmployer_4dcb5994-96fc-4bb8-876b-1a7eb9f7cea7" xlink:href="fdx-20250531.xsd#fdx_DefinedBenefitPlanPlanAssetsRequiredContributionsByEmployer"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_DefinedBenefitPlanPlanAssetsQualifiedContributionsByEmployer_02789397-282f-49f5-94ce-c5838170fc37" xlink:to="loc_fdx_DefinedBenefitPlanPlanAssetsRequiredContributionsByEmployer_4dcb5994-96fc-4bb8-876b-1a7eb9f7cea7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanPlanAssetsDiscretionaryContributionsByEmployer_c969cbd4-0477-4029-abde-d42d9b2d5dac" xlink:href="fdx-20250531.xsd#fdx_DefinedBenefitPlanPlanAssetsDiscretionaryContributionsByEmployer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_DefinedBenefitPlanPlanAssetsQualifiedContributionsByEmployer_02789397-282f-49f5-94ce-c5838170fc37" xlink:to="loc_fdx_DefinedBenefitPlanPlanAssetsDiscretionaryContributionsByEmployer_c969cbd4-0477-4029-abde-d42d9b2d5dac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofNetPeriodicBenefitIncomeCostDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#RETIREMENTPLANSScheduleofNetPeriodicBenefitIncomeCostDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSScheduleofNetPeriodicBenefitIncomeCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_e93b8aa7-0ab4-469e-9a6a-7a192834a86a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_45f897a8-d632-446a-a143-12680af58b6a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_e93b8aa7-0ab4-469e-9a6a-7a192834a86a" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_45f897a8-d632-446a-a143-12680af58b6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_95eba7ff-60a4-4041-bafc-7d765feb1ccb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_e93b8aa7-0ab4-469e-9a6a-7a192834a86a" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_95eba7ff-60a4-4041-bafc-7d765feb1ccb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_179780c1-df8a-4811-88ae-1e8e4d06fc90" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_e93b8aa7-0ab4-469e-9a6a-7a192834a86a" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_179780c1-df8a-4811-88ae-1e8e4d06fc90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_65d3f699-3ca7-445f-99a5-83b286ca8de7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_e93b8aa7-0ab4-469e-9a6a-7a192834a86a" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_65d3f699-3ca7-445f-99a5-83b286ca8de7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther_c1c3bf77-01ed-403e-a58c-c83527b9a53a" xlink:href="fdx-20250531.xsd#fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_e93b8aa7-0ab4-469e-9a6a-7a192834a86a" xlink:to="loc_fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther_c1c3bf77-01ed-403e-a58c-c83527b9a53a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_92f4bf88-7b29-4db9-ac11-454429b67f0e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_a4e41bab-56bf-4fe3-abc0-c5aaa712a38e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_92f4bf88-7b29-4db9-ac11-454429b67f0e" xlink:to="loc_us-gaap_LaborAndRelatedExpense_a4e41bab-56bf-4fe3-abc0-c5aaa712a38e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PurchasedTransportationCosts_35ea9d23-5f7a-4b9b-8c33-bb3c8aa35d39" xlink:href="fdx-20250531.xsd#fdx_PurchasedTransportationCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_92f4bf88-7b29-4db9-ac11-454429b67f0e" xlink:to="loc_fdx_PurchasedTransportationCosts_35ea9d23-5f7a-4b9b-8c33-bb3c8aa35d39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_507529ee-f07a-406f-881a-7fd719d3697c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_92f4bf88-7b29-4db9-ac11-454429b67f0e" xlink:to="loc_us-gaap_AssetImpairmentCharges_507529ee-f07a-406f-881a-7fd719d3697c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_RentalsAndLandingFees_17cf15cb-1d56-46b7-8b3a-0a5e8695e617" xlink:href="fdx-20250531.xsd#fdx_RentalsAndLandingFees"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_92f4bf88-7b29-4db9-ac11-454429b67f0e" xlink:to="loc_fdx_RentalsAndLandingFees_17cf15cb-1d56-46b7-8b3a-0a5e8695e617" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_86bb4dd5-5818-4d00-973c-3675c928d204" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_92f4bf88-7b29-4db9-ac11-454429b67f0e" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_86bb4dd5-5818-4d00-973c-3675c928d204" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_43124136-fdbe-4d7a-ab5d-56e5705ac1d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FuelCosts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_92f4bf88-7b29-4db9-ac11-454429b67f0e" xlink:to="loc_us-gaap_FuelCosts_43124136-fdbe-4d7a-ab5d-56e5705ac1d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_ae429cad-6079-4db8-96ea-ee743132f891" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfPropertyRepairsAndMaintenance"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_92f4bf88-7b29-4db9-ac11-454429b67f0e" xlink:to="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_ae429cad-6079-4db8-96ea-ee743132f891" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_BusinessOptimizationAndRealignmentCosts_88fb6b9e-4c41-4f9c-9d81-7fae0768a7f7" xlink:href="fdx-20250531.xsd#fdx_BusinessOptimizationAndRealignmentCosts"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_92f4bf88-7b29-4db9-ac11-454429b67f0e" xlink:to="loc_fdx_BusinessOptimizationAndRealignmentCosts_88fb6b9e-4c41-4f9c-9d81-7fae0768a7f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_7bd0374b-3a6d-4140-b951-445bf6d906bf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_92f4bf88-7b29-4db9-ac11-454429b67f0e" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_7bd0374b-3a6d-4140-b951-445bf6d906bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_166f39d3-a0df-44cf-b7ed-56049c646dc3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_92f4bf88-7b29-4db9-ac11-454429b67f0e" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_166f39d3-a0df-44cf-b7ed-56049c646dc3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATIONScheduleofCashPaidforInterestExpenseandIncomeTaxesDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#SUPPLEMENTALCASHFLOWINFORMATIONScheduleofCashPaidforInterestExpenseandIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATIONScheduleofCashPaidforInterestExpenseandIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_2fdacaad-afbc-4240-b523-9d07c3ad9711" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxesPaidNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaid_90b99ddd-92ba-4ab3-82f8-959827f115f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxesPaid"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_2fdacaad-afbc-4240-b523-9d07c3ad9711" xlink:to="loc_us-gaap_IncomeTaxesPaid_90b99ddd-92ba-4ab3-82f8-959827f115f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIncomeTaxRefunds_55e57d46-1e06-4d89-b50d-de46fa1fbebb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIncomeTaxRefunds"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_2fdacaad-afbc-4240-b523-9d07c3ad9711" xlink:to="loc_us-gaap_ProceedsFromIncomeTaxRefunds_55e57d46-1e06-4d89-b50d-de46fa1fbebb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofPurchaseCommitmentsDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#COMMITMENTSScheduleofPurchaseCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/COMMITMENTSScheduleofPurchaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_2c034963-aa33-42b6-a0d3-7ef0d00fa6de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_ddf5fc97-3ecd-4838-95a6-d91d063d41fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_2c034963-aa33-42b6-a0d3-7ef0d00fa6de" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_ddf5fc97-3ecd-4838-95a6-d91d063d41fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_6024a6f7-0b52-4fde-8f2c-331f57349475" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_2c034963-aa33-42b6-a0d3-7ef0d00fa6de" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_6024a6f7-0b52-4fde-8f2c-331f57349475" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_532cb600-93c2-4333-9f40-c4b6402f2f7f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_2c034963-aa33-42b6-a0d3-7ef0d00fa6de" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_532cb600-93c2-4333-9f40-c4b6402f2f7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_2b86214d-29af-41bd-a42a-859c9ff40292" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_2c034963-aa33-42b6-a0d3-7ef0d00fa6de" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_2b86214d-29af-41bd-a42a-859c9ff40292" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_58904dc2-a934-4a00-85e2-77bd68542315" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_2c034963-aa33-42b6-a0d3-7ef0d00fa6de" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_58904dc2-a934-4a00-85e2-77bd68542315" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_6cbc052c-695c-4dee-92d9-bbc96f4ea14b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_2c034963-aa33-42b6-a0d3-7ef0d00fa6de" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_6cbc052c-695c-4dee-92d9-bbc96f4ea14b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofAircraftPurchaseCommitmentsDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#COMMITMENTSScheduleofAircraftPurchaseCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/COMMITMENTSScheduleofAircraftPurchaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligation_01a8e5a4-6933-427b-a5ac-fdfb8464af6c" xlink:href="fdx-20250531.xsd#fdx_AircraftPurchaseObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear_31273739-e676-4191-b838-41f2d8779de6" xlink:href="fdx-20250531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_01a8e5a4-6933-427b-a5ac-fdfb8464af6c" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear_31273739-e676-4191-b838-41f2d8779de6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear_28f16f30-732f-40c0-90dc-1f9d808ff7d3" xlink:href="fdx-20250531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_01a8e5a4-6933-427b-a5ac-fdfb8464af6c" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear_28f16f30-732f-40c0-90dc-1f9d808ff7d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear_f51bb22a-8ba6-4f89-8e18-7d2cb1530ec0" xlink:href="fdx-20250531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_01a8e5a4-6933-427b-a5ac-fdfb8464af6c" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear_f51bb22a-8ba6-4f89-8e18-7d2cb1530ec0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear_44fdf2a4-a1f0-400d-a3d5-5ee7cbaa81c7" xlink:href="fdx-20250531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_01a8e5a4-6933-427b-a5ac-fdfb8464af6c" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear_44fdf2a4-a1f0-400d-a3d5-5ee7cbaa81c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear_51218cd8-75d3-48fe-a60b-762741426704" xlink:href="fdx-20250531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_01a8e5a4-6933-427b-a5ac-fdfb8464af6c" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear_51218cd8-75d3-48fe-a60b-762741426704" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear_de2387b4-c37c-4cfd-ab09-f7b0a7ba1aab" xlink:href="fdx-20250531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_01a8e5a4-6933-427b-a5ac-fdfb8464af6c" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear_de2387b4-c37c-4cfd-ab09-f7b0a7ba1aab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INVESTMENTSScheduleofInvestmentsinEquitySecuritiesDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#INVESTMENTSScheduleofInvestmentsinEquitySecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INVESTMENTSScheduleofInvestmentsinEquitySecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiAndWithoutReadilyDeterminableFairValue_7faa6534-5c5a-469e-857f-905a96787af2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquitySecuritiesFvNiAndWithoutReadilyDeterminableFairValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_59e92739-4d7d-4499-94ac-4f19ce944bd3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EquitySecuritiesFvNiAndWithoutReadilyDeterminableFairValue_7faa6534-5c5a-469e-857f-905a96787af2" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_59e92739-4d7d-4499-94ac-4f19ce944bd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueAmount_87948b4a-2a41-4367-8a8d-abaeaeb63143" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EquitySecuritiesFvNiAndWithoutReadilyDeterminableFairValue_7faa6534-5c5a-469e-857f-905a96787af2" xlink:to="loc_us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueAmount_87948b4a-2a41-4367-8a8d-abaeaeb63143" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INVESTMENTSScheduleofInvestmentsinDebtSecuritiesDetails" xlink:type="simple" xlink:href="fdx-20250531.xsd#INVESTMENTSScheduleofInvestmentsinDebtSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INVESTMENTSScheduleofInvestmentsinDebtSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_e9b2b161-614c-4199-9b19-796ef9efc67b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_90a1d9be-d95e-4eab-ada0-c0ee2e275c38" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_e9b2b161-614c-4199-9b19-796ef9efc67b" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_90a1d9be-d95e-4eab-ada0-c0ee2e275c38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_3be9fcc8-eaed-4f5f-ae74-5c366ed1f2fa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_e9b2b161-614c-4199-9b19-796ef9efc67b" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_3be9fcc8-eaed-4f5f-ae74-5c366ed1f2fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_67660175-2d3e-426e-8ad7-b97458a7591c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_e9b2b161-614c-4199-9b19-796ef9efc67b" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_67660175-2d3e-426e-8ad7-b97458a7591c" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
