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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:cd0f0d42-06e6-468a-9344-5e5b4b6ed5e7,g:eb18209e-58d3-4a2c-8c11-f97ab8729488-->
<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/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="fdx-20250831.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_cd85661d-a538-457e-b775-53f771dffaae" 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_72ac19e6-e09b-43cb-874b-f68afa89b11f" 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_cd85661d-a538-457e-b775-53f771dffaae" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_72ac19e6-e09b-43cb-874b-f68afa89b11f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_c8ab2dbc-8034-4234-aed2-8b57d55e21dd" 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_cd85661d-a538-457e-b775-53f771dffaae" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_c8ab2dbc-8034-4234-aed2-8b57d55e21dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_444d1981-3af6-4d46-945e-b0912d017a09" 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_cd85661d-a538-457e-b775-53f771dffaae" xlink:to="loc_us-gaap_AccountsPayableCurrent_444d1981-3af6-4d46-945e-b0912d017a09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_52de60a2-c774-4d72-a1d2-b3e66d392147" 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_cd85661d-a538-457e-b775-53f771dffaae" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_52de60a2-c774-4d72-a1d2-b3e66d392147" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_ad07d8db-4dd5-44ff-9cf1-acdbffd08b8c" 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_cd85661d-a538-457e-b775-53f771dffaae" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_ad07d8db-4dd5-44ff-9cf1-acdbffd08b8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_ca474d27-db5e-4a9a-937e-d6c0048f9b46" 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_0f328799-ea94-46d3-809c-91941c3b6997" 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_ca474d27-db5e-4a9a-937e-d6c0048f9b46" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_0f328799-ea94-46d3-809c-91941c3b6997" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_a038de75-a7b3-4b09-8871-78a265ac81b9" 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_ca474d27-db5e-4a9a-937e-d6c0048f9b46" xlink:to="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_a038de75-a7b3-4b09-8871-78a265ac81b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_89496936-9470-4b7f-be28-76e075b4bbae" 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_ca474d27-db5e-4a9a-937e-d6c0048f9b46" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_89496936-9470-4b7f-be28-76e075b4bbae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_80742c7e-5d83-400c-8edb-4bb741f5becd" 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_ca474d27-db5e-4a9a-937e-d6c0048f9b46" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_80742c7e-5d83-400c-8edb-4bb741f5becd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_ce671237-5f98-41e6-85de-07c86bf50238" 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_ca474d27-db5e-4a9a-937e-d6c0048f9b46" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_ce671237-5f98-41e6-85de-07c86bf50238" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_31f96116-64c9-4b42-940f-3232717b1b5a" 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_1261623b-cbdd-4049-9933-3edd890263a3" 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_31f96116-64c9-4b42-940f-3232717b1b5a" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1261623b-cbdd-4049-9933-3edd890263a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_d0fb1ed5-68b3-4f1f-9786-e84771cb95cb" 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_31f96116-64c9-4b42-940f-3232717b1b5a" xlink:to="loc_us-gaap_ReceivablesNetCurrent_d0fb1ed5-68b3-4f1f-9786-e84771cb95cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_SparePartsSuppliesAndFuelLessAllowances_65bd75a4-4f0e-42b9-9e18-3d4b49d55e3b" xlink:href="fdx-20250831.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_31f96116-64c9-4b42-940f-3232717b1b5a" xlink:to="loc_fdx_SparePartsSuppliesAndFuelLessAllowances_65bd75a4-4f0e-42b9-9e18-3d4b49d55e3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_cf3005ee-f799-47fe-9b13-9bc4773bae17" 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_31f96116-64c9-4b42-940f-3232717b1b5a" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_cf3005ee-f799-47fe-9b13-9bc4773bae17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_f961330a-42a3-4cd7-b5f8-7c565b67c475" xlink:href="fdx-20250831.xsd#fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_a88f6627-2b2a-4b6b-b917-685ee566b895" 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_f961330a-42a3-4cd7-b5f8-7c565b67c475" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_a88f6627-2b2a-4b6b-b917-685ee566b895" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_d2ba1d99-98f4-4724-86c8-3a4ace4e64e2" 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_f961330a-42a3-4cd7-b5f8-7c565b67c475" xlink:to="loc_us-gaap_Goodwill_d2ba1d99-98f4-4724-86c8-3a4ace4e64e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_4e312c74-8a0c-4858-8a41-e2808c1ff4b0" 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_f961330a-42a3-4cd7-b5f8-7c565b67c475" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_4e312c74-8a0c-4858-8a41-e2808c1ff4b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_961f4fb3-4ca8-4ac8-870b-2b5b2aa1f6fd" 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_12d1404e-2a9b-4f19-9ff6-fad9d20af84d" 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_961f4fb3-4ca8-4ac8-870b-2b5b2aa1f6fd" xlink:to="loc_us-gaap_CommonStockValue_12d1404e-2a9b-4f19-9ff6-fad9d20af84d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e811cced-8909-4bb2-8967-1c872c8feee8" 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_961f4fb3-4ca8-4ac8-870b-2b5b2aa1f6fd" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e811cced-8909-4bb2-8967-1c872c8feee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_eec4b073-8e50-4f53-9b26-9ae6c2d5cfc1" 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_961f4fb3-4ca8-4ac8-870b-2b5b2aa1f6fd" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_eec4b073-8e50-4f53-9b26-9ae6c2d5cfc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_b57567da-4fc4-41e2-a905-63ac0c81e197" 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_961f4fb3-4ca8-4ac8-870b-2b5b2aa1f6fd" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_b57567da-4fc4-41e2-a905-63ac0c81e197" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_517a5d3a-28fc-41fa-9133-8d621f7828d1" 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_961f4fb3-4ca8-4ac8-870b-2b5b2aa1f6fd" xlink:to="loc_us-gaap_TreasuryStockValue_517a5d3a-28fc-41fa-9133-8d621f7828d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_452a5cbe-d0cb-4808-8340-eade287b8e35" 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_62d5f5e6-1300-463e-b05a-c05a33b2931b" 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_452a5cbe-d0cb-4808-8340-eade287b8e35" xlink:to="loc_us-gaap_AssetsCurrent_62d5f5e6-1300-463e-b05a-c05a33b2931b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ff0cd465-1309-4afe-be23-4e34ef9182f9" 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_452a5cbe-d0cb-4808-8340-eade287b8e35" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_ff0cd465-1309-4afe-be23-4e34ef9182f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_95830c2c-2d59-4498-915c-da5f456de936" xlink:href="fdx-20250831.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_452a5cbe-d0cb-4808-8340-eade287b8e35" xlink:to="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_95830c2c-2d59-4498-915c-da5f456de936" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_4cd74586-f059-406e-94cf-4365125fa763" 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_bdb32880-42e5-479c-8c6c-9143230c692d" 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_4cd74586-f059-406e-94cf-4365125fa763" xlink:to="loc_us-gaap_LiabilitiesCurrent_bdb32880-42e5-479c-8c6c-9143230c692d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_7e7d767d-b048-4c6a-bf04-c9ee8f07b3c1" 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_4cd74586-f059-406e-94cf-4365125fa763" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_7e7d767d-b048-4c6a-bf04-c9ee8f07b3c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_80dca6c2-5b54-4a8f-aa34-da07bde3d055" 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_4cd74586-f059-406e-94cf-4365125fa763" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_80dca6c2-5b54-4a8f-aa34-da07bde3d055" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_18ca882d-fb38-4d11-b664-705de594a4c3" 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_4cd74586-f059-406e-94cf-4365125fa763" xlink:to="loc_us-gaap_CommitmentsAndContingencies_18ca882d-fb38-4d11-b664-705de594a4c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_6c9eeed9-6a62-4154-8f9c-76b0b23a2562" 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_4cd74586-f059-406e-94cf-4365125fa763" xlink:to="loc_us-gaap_StockholdersEquity_6c9eeed9-6a62-4154-8f9c-76b0b23a2562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_e785deda-8f7c-49f2-ae04-9091267ead66" 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_a0facb2e-52a2-4092-ba2f-ea5dfc740b1a" 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_e785deda-8f7c-49f2-ae04-9091267ead66" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_a0facb2e-52a2-4092-ba2f-ea5dfc740b1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_89a7d4c8-a713-4c2c-a205-47f6d03a130b" 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_e785deda-8f7c-49f2-ae04-9091267ead66" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_89a7d4c8-a713-4c2c-a205-47f6d03a130b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="simple" xlink:href="fdx-20250831.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOME"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_8600a6f5-bc9f-4aa9-b9c2-e7572a9c6f39" 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_3c0303c3-0030-4c1b-a837-b176f16eb298" 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_8600a6f5-bc9f-4aa9-b9c2-e7572a9c6f39" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_3c0303c3-0030-4c1b-a837-b176f16eb298" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_7af79241-d938-4f80-86e4-7f251cabb379" 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_8600a6f5-bc9f-4aa9-b9c2-e7572a9c6f39" xlink:to="loc_us-gaap_CostsAndExpenses_7af79241-d938-4f80-86e4-7f251cabb379" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eb4900ab-93b6-4dc2-accd-384e66fd8c8a" 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_656757cd-8274-4fbb-8e66-f069cc0681e9" 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_eb4900ab-93b6-4dc2-accd-384e66fd8c8a" xlink:to="loc_us-gaap_OperatingIncomeLoss_656757cd-8274-4fbb-8e66-f069cc0681e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_df715cef-298c-40d5-a876-986b3612ba7d" 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_eb4900ab-93b6-4dc2-accd-384e66fd8c8a" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_df715cef-298c-40d5-a876-986b3612ba7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_2c423c35-308a-4a1a-a576-b0791a4cfb1f" 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_7a0e9e84-a95d-420f-969e-1d0d8f6226aa" 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_2c423c35-308a-4a1a-a576-b0791a4cfb1f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7a0e9e84-a95d-420f-969e-1d0d8f6226aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f0fbb3c7-386e-4b2f-bd33-a6239fec3c4e" 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_2c423c35-308a-4a1a-a576-b0791a4cfb1f" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_f0fbb3c7-386e-4b2f-bd33-a6239fec3c4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_3bbaebcf-1efc-4775-ac57-121fa0a6b7df" 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_InterestIncomeExpenseNonoperatingNet_cf08b949-5331-4fb3-91d9-44d93c7cd0ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_3bbaebcf-1efc-4775-ac57-121fa0a6b7df" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_cf08b949-5331-4fb3-91d9-44d93c7cd0ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_e0a7bd13-aa95-4a8c-b7c8-d3dd119dd66b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_3bbaebcf-1efc-4775-ac57-121fa0a6b7df" xlink:to="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_e0a7bd13-aa95-4a8c-b7c8-d3dd119dd66b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_d0902a68-0790-48d8-a3ba-73f6dec3137c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_3bbaebcf-1efc-4775-ac57-121fa0a6b7df" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_d0902a68-0790-48d8-a3ba-73f6dec3137c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="fdx-20250831.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_2da32521-5595-4cab-8dfa-eb3aad0bf9ec" 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_03fbe860-b23e-422a-a51e-0274a3c03c33" 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_2da32521-5595-4cab-8dfa-eb3aad0bf9ec" xlink:to="loc_us-gaap_NetIncomeLoss_03fbe860-b23e-422a-a51e-0274a3c03c33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_e8377781-582f-41f6-9b9e-a9759666e27b" 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_2da32521-5595-4cab-8dfa-eb3aad0bf9ec" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_e8377781-582f-41f6-9b9e-a9759666e27b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ec91ce4d-11ea-4673-abcc-88f6362baab5" 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_af4c1db0-592e-41d9-93f5-cf30b7d41ff3" 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_ec91ce4d-11ea-4673-abcc-88f6362baab5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_af4c1db0-592e-41d9-93f5-cf30b7d41ff3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax_4a584246-9373-4cc7-87d8-c7e87085e325" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ec91ce4d-11ea-4673-abcc-88f6362baab5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax_4a584246-9373-4cc7-87d8-c7e87085e325" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="fdx-20250831.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_3d5a10e9-a148-49dd-9884-9b3e338d83d4" 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_86b1202e-71de-4d1b-9316-542262e9e51a" 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_3d5a10e9-a148-49dd-9884-9b3e338d83d4" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_86b1202e-71de-4d1b-9316-542262e9e51a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_cfdc6428-6686-4542-a559-632b8ad7fbe4" 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_3d5a10e9-a148-49dd-9884-9b3e338d83d4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_cfdc6428-6686-4542-a559-632b8ad7fbe4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_e08ff8d6-7296-40d4-8b65-58248d02eea0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_3d5a10e9-a148-49dd-9884-9b3e338d83d4" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_e08ff8d6-7296-40d4-8b65-58248d02eea0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_ef436ca7-ac05-4a21-8b8d-d073bb38c098" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_3d5a10e9-a148-49dd-9884-9b3e338d83d4" xlink:to="loc_us-gaap_PaymentsOfDividends_ef436ca7-ac05-4a21-8b8d-d073bb38c098" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_70c1be5b-70c1-4f39-b89c-10cabd2cf612" 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_3d5a10e9-a148-49dd-9884-9b3e338d83d4" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_70c1be5b-70c1-4f39-b89c-10cabd2cf612" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_5118b03c-a029-4451-ad0c-e577a6bc4504" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_3d5a10e9-a148-49dd-9884-9b3e338d83d4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_5118b03c-a029-4451-ad0c-e577a6bc4504" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_516b426a-dcbb-48d4-8e1a-cf90d3ced6e7" 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_050c344e-a455-4a79-b9ef-0d021de7228b" 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_516b426a-dcbb-48d4-8e1a-cf90d3ced6e7" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_050c344e-a455-4a79-b9ef-0d021de7228b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_a795b585-86e1-40a2-9c36-cbb981e1efc1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_516b426a-dcbb-48d4-8e1a-cf90d3ced6e7" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_a795b585-86e1-40a2-9c36-cbb981e1efc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_1f7f806b-c8b3-4a41-aef8-dad97ac2e386" 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_516b426a-dcbb-48d4-8e1a-cf90d3ced6e7" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_1f7f806b-c8b3-4a41-aef8-dad97ac2e386" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_9335a480-dd3b-48c4-87bc-6092a6d43bd3" 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_516b426a-dcbb-48d4-8e1a-cf90d3ced6e7" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_9335a480-dd3b-48c4-87bc-6092a6d43bd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_418f9eb1-376a-4d38-a158-ebaa1c8c6bcb" 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_NetIncomeLoss_3eb402db-5bba-450b-9d48-26675c4104fd" 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_NetCashProvidedByUsedInOperatingActivities_418f9eb1-376a-4d38-a158-ebaa1c8c6bcb" xlink:to="loc_us-gaap_NetIncomeLoss_3eb402db-5bba-450b-9d48-26675c4104fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_07accabf-a799-4b6f-9adf-9e33631b996b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_418f9eb1-376a-4d38-a158-ebaa1c8c6bcb" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_07accabf-a799-4b6f-9adf-9e33631b996b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_295ee792-ac82-4861-8570-5376bf7d482c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_418f9eb1-376a-4d38-a158-ebaa1c8c6bcb" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_295ee792-ac82-4861-8570-5376bf7d482c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_d3f1d418-bcb3-453d-8029-c248d6b4b8aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_418f9eb1-376a-4d38-a158-ebaa1c8c6bcb" xlink:to="loc_us-gaap_ShareBasedCompensation_d3f1d418-bcb3-453d-8029-c248d6b4b8aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_c43a8975-06f6-43fc-9dac-367e0ac85b7f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_418f9eb1-376a-4d38-a158-ebaa1c8c6bcb" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_c43a8975-06f6-43fc-9dac-367e0ac85b7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_BusinessOptimizationCostsNetOfPayments_25cb0be5-73f3-471e-8cec-5ca199360dea" xlink:href="fdx-20250831.xsd#fdx_BusinessOptimizationCostsNetOfPayments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_418f9eb1-376a-4d38-a158-ebaa1c8c6bcb" xlink:to="loc_fdx_BusinessOptimizationCostsNetOfPayments_25cb0be5-73f3-471e-8cec-5ca199360dea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_bfd4759f-9471-4891-9807-4e3dd98db126" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_418f9eb1-376a-4d38-a158-ebaa1c8c6bcb" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_bfd4759f-9471-4891-9807-4e3dd98db126" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_0ffef168-6687-44ab-8296-e9f292f552d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_418f9eb1-376a-4d38-a158-ebaa1c8c6bcb" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_0ffef168-6687-44ab-8296-e9f292f552d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_855d63bc-aa0a-4635-9974-5ea86192b054" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_418f9eb1-376a-4d38-a158-ebaa1c8c6bcb" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_855d63bc-aa0a-4635-9974-5ea86192b054" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_b88d15ac-3d13-4778-8366-1167e478aa97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_418f9eb1-376a-4d38-a158-ebaa1c8c6bcb" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_b88d15ac-3d13-4778-8366-1167e478aa97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_SeparationAndOtherCostsNetOfPayments_43a8900f-d462-481b-8523-d5fc1c3d1616" xlink:href="fdx-20250831.xsd#fdx_SeparationAndOtherCostsNetOfPayments"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_418f9eb1-376a-4d38-a158-ebaa1c8c6bcb" xlink:to="loc_fdx_SeparationAndOtherCostsNetOfPayments_43a8900f-d462-481b-8523-d5fc1c3d1616" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_057accf8-924d-4243-a9cf-8350d780991d" 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_7aeeb286-05a2-47d2-b50a-3e1bdf903120" 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_057accf8-924d-4243-a9cf-8350d780991d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7aeeb286-05a2-47d2-b50a-3e1bdf903120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3cedaef3-aae3-439a-ac58-b74afb22ef14" 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_057accf8-924d-4243-a9cf-8350d780991d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3cedaef3-aae3-439a-ac58-b74afb22ef14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_abd07b56-b1c1-48e4-931a-96e0314c5b20" 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_057accf8-924d-4243-a9cf-8350d780991d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_abd07b56-b1c1-48e4-931a-96e0314c5b20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_8062d801-4813-4628-956c-7c502bf0aca9" 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_057accf8-924d-4243-a9cf-8350d780991d" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_8062d801-4813-4628-956c-7c502bf0aca9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMPUTATIONOFEARNINGSPERSHAREDetails" xlink:type="simple" xlink:href="fdx-20250831.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_8ff96153-3df0-41c1-8e4d-b91037bd280c" 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_032d8b2f-40b9-4ecf-8ecb-e7779895988a" 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_8ff96153-3df0-41c1-8e4d-b91037bd280c" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_032d8b2f-40b9-4ecf-8ecb-e7779895988a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_1ddc9bfc-05b6-4902-a58a-46b456fe07b3" 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_8ff96153-3df0-41c1-8e4d-b91037bd280c" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_1ddc9bfc-05b6-4902-a58a-46b456fe07b3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofRetirementPlanCostsDetails" xlink:type="simple" xlink:href="fdx-20250831.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_0622edf2-76eb-44ba-b627-ba1f4e99954f" 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_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_15d9536d-dc08-4b88-99c2-133594af8e37" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_0622edf2-76eb-44ba-b627-ba1f4e99954f" xlink:to="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_15d9536d-dc08-4b88-99c2-133594af8e37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedContributionPlanCostRecognized_0730eb6e-9a61-466a-a1f8-9f2a18cad396" 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_0622edf2-76eb-44ba-b627-ba1f4e99954f" xlink:to="loc_us-gaap_DefinedContributionPlanCostRecognized_0730eb6e-9a61-466a-a1f8-9f2a18cad396" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPostretirementBenefitExpense_87a99ee8-425b-4311-92e4-7b3807abb51d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherPostretirementBenefitExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_0622edf2-76eb-44ba-b627-ba1f4e99954f" xlink:to="loc_us-gaap_OtherPostretirementBenefitExpense_87a99ee8-425b-4311-92e4-7b3807abb51d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="fdx-20250831.xsd#RETIREMENTPLANSScheduleofNetPeriodicBenefitCostDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSScheduleofNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_67d09acc-37ff-4ed2-a1e9-4ab23355acee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanOtherCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_26030ac2-ed27-4590-a47c-ac5e216906ed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanOtherCosts_67d09acc-37ff-4ed2-a1e9-4ab23355acee" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_26030ac2-ed27-4590-a47c-ac5e216906ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_a9194955-7b90-48e4-97f6-3542f66584be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanOtherCosts_67d09acc-37ff-4ed2-a1e9-4ab23355acee" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_a9194955-7b90-48e4-97f6-3542f66584be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_f93e94ed-dcdd-48c4-b611-71a820c3b614" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanOtherCosts_67d09acc-37ff-4ed2-a1e9-4ab23355acee" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_f93e94ed-dcdd-48c4-b611-71a820c3b614" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_9fe2db9f-c7b1-4aba-adbd-f67f0f0a5ed2" 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_bd9476cc-4e71-4200-89d2-4fa7f5595c46" 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_9fe2db9f-c7b1-4aba-adbd-f67f0f0a5ed2" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_bd9476cc-4e71-4200-89d2-4fa7f5595c46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanOtherCosts_295e08e1-a478-4eaf-acc7-b7afd5522b97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanOtherCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_9fe2db9f-c7b1-4aba-adbd-f67f0f0a5ed2" xlink:to="loc_us-gaap_DefinedBenefitPlanOtherCosts_295e08e1-a478-4eaf-acc7-b7afd5522b97" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails" xlink:type="simple" xlink:href="fdx-20250831.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_e35b54c9-e1c8-4a2b-acb3-fea6b06fbd50" 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_06e4319c-1ad2-4020-8fa9-56474118ca32" 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_e35b54c9-e1c8-4a2b-acb3-fea6b06fbd50" xlink:to="loc_us-gaap_LaborAndRelatedExpense_06e4319c-1ad2-4020-8fa9-56474118ca32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PurchasedTransportationCosts_d025da93-4162-4f27-9643-207886afed77" xlink:href="fdx-20250831.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_e35b54c9-e1c8-4a2b-acb3-fea6b06fbd50" xlink:to="loc_fdx_PurchasedTransportationCosts_d025da93-4162-4f27-9643-207886afed77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_RentalsAndLandingFees_2694ed72-29a4-4d3f-ba87-f3521422bfc0" xlink:href="fdx-20250831.xsd#fdx_RentalsAndLandingFees"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e35b54c9-e1c8-4a2b-acb3-fea6b06fbd50" xlink:to="loc_fdx_RentalsAndLandingFees_2694ed72-29a4-4d3f-ba87-f3521422bfc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_c651d31f-94ab-4eaa-b6ce-cd4aa17cd69f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e35b54c9-e1c8-4a2b-acb3-fea6b06fbd50" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_c651d31f-94ab-4eaa-b6ce-cd4aa17cd69f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_d2d5e6cd-e651-49a9-b6ad-6b7accab7b2f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FuelCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e35b54c9-e1c8-4a2b-acb3-fea6b06fbd50" xlink:to="loc_us-gaap_FuelCosts_d2d5e6cd-e651-49a9-b6ad-6b7accab7b2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_643e64e5-f524-414e-944a-7f6997163f8e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfPropertyRepairsAndMaintenance"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e35b54c9-e1c8-4a2b-acb3-fea6b06fbd50" xlink:to="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_643e64e5-f524-414e-944a-7f6997163f8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_bc2eeddc-bda0-45f4-b69a-a3f9ccb38803" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e35b54c9-e1c8-4a2b-acb3-fea6b06fbd50" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_bc2eeddc-bda0-45f4-b69a-a3f9ccb38803" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_efa3fff2-64c9-4d36-8b4b-57a50c0a6f1d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e35b54c9-e1c8-4a2b-acb3-fea6b06fbd50" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_efa3fff2-64c9-4d36-8b4b-57a50c0a6f1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_BusinessOptimizationCosts_7b23b249-f144-450f-ada1-db0efd5e82bc" xlink:href="fdx-20250831.xsd#fdx_BusinessOptimizationCosts"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e35b54c9-e1c8-4a2b-acb3-fea6b06fbd50" xlink:to="loc_fdx_BusinessOptimizationCosts_7b23b249-f144-450f-ada1-db0efd5e82bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_SeparationAndOtherCosts_098dae70-6fc4-4290-a164-cbf9007d4d0e" xlink:href="fdx-20250831.xsd#fdx_SeparationAndOtherCosts"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e35b54c9-e1c8-4a2b-acb3-fea6b06fbd50" xlink:to="loc_fdx_SeparationAndOtherCosts_098dae70-6fc4-4290-a164-cbf9007d4d0e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofPurchaseCommitmentsDetails" xlink:type="simple" xlink:href="fdx-20250831.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_622080ef-4ac1-4a27-b01c-4b6e76b314b0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_03f3139b-9f1b-499e-8da5-88ec3d2890eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_622080ef-4ac1-4a27-b01c-4b6e76b314b0" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_03f3139b-9f1b-499e-8da5-88ec3d2890eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_d9500f32-c55e-4235-8984-2ad96562cedd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_622080ef-4ac1-4a27-b01c-4b6e76b314b0" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_d9500f32-c55e-4235-8984-2ad96562cedd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_c2b8e6f6-1b33-48d1-8018-f0e01b5305b6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_622080ef-4ac1-4a27-b01c-4b6e76b314b0" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_c2b8e6f6-1b33-48d1-8018-f0e01b5305b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_7a3ba765-3dc1-4dd3-84f4-2868bbe66359" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_622080ef-4ac1-4a27-b01c-4b6e76b314b0" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_7a3ba765-3dc1-4dd3-84f4-2868bbe66359" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_bbcaf722-1d97-4e6a-b78f-aefb7805ad93" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_622080ef-4ac1-4a27-b01c-4b6e76b314b0" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_bbcaf722-1d97-4e6a-b78f-aefb7805ad93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_11152495-788d-45e5-9be5-f25401ea7364" xlink:href="fdx-20250831.xsd#fdx_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_622080ef-4ac1-4a27-b01c-4b6e76b314b0" xlink:to="loc_fdx_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_11152495-788d-45e5-9be5-f25401ea7364" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofAircraftPurchaseCommitmentsDetails" xlink:type="simple" xlink:href="fdx-20250831.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_d9eab904-234f-42eb-a57a-fe37e3676ba1" xlink:href="fdx-20250831.xsd#fdx_AircraftPurchaseObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear_1ff04887-f422-4f0b-becd-eaf1945ea07a" xlink:href="fdx-20250831.xsd#fdx_AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_d9eab904-234f-42eb-a57a-fe37e3676ba1" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear_1ff04887-f422-4f0b-becd-eaf1945ea07a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear_5606e0bd-8b2c-4040-80b5-6f36942495cd" xlink:href="fdx-20250831.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_d9eab904-234f-42eb-a57a-fe37e3676ba1" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear_5606e0bd-8b2c-4040-80b5-6f36942495cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear_594a7a10-fede-4e49-a3d1-07ef8833c2b4" xlink:href="fdx-20250831.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_d9eab904-234f-42eb-a57a-fe37e3676ba1" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear_594a7a10-fede-4e49-a3d1-07ef8833c2b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear_469cfc73-2e1a-4eb8-9093-30a9c02c1d45" xlink:href="fdx-20250831.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_d9eab904-234f-42eb-a57a-fe37e3676ba1" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear_469cfc73-2e1a-4eb8-9093-30a9c02c1d45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear_85545e8e-1a9f-4fe5-951c-28d9012fce32" xlink:href="fdx-20250831.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_d9eab904-234f-42eb-a57a-fe37e3676ba1" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear_85545e8e-1a9f-4fe5-951c-28d9012fce32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueAfterFourthFiscalYear_1da2c508-8ca0-45b7-afd9-c28bc6afbc5b" xlink:href="fdx-20250831.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueAfterFourthFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_d9eab904-234f-42eb-a57a-fe37e3676ba1" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueAfterFourthFiscalYear_1da2c508-8ca0-45b7-afd9-c28bc6afbc5b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="fdx-20250831.xsd#COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_e4e59165-0323-4ad2-b76d-1ecec1940a78" xlink:href="fdx-20250831.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear_486e7b72-4e61-4c64-a0b8-7bacc1aa7e44" xlink:href="fdx-20250831.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_e4e59165-0323-4ad2-b76d-1ecec1940a78" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear_486e7b72-4e61-4c64-a0b8-7bacc1aa7e44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueDueNextTwelveMonths_4082f070-829e-4c84-839b-7ce0d043493a" xlink:href="fdx-20250831.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_e4e59165-0323-4ad2-b76d-1ecec1940a78" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueDueNextTwelveMonths_4082f070-829e-4c84-839b-7ce0d043493a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_ec003777-9622-42f7-a374-6cf07d9780ea" xlink:href="fdx-20250831.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_e4e59165-0323-4ad2-b76d-1ecec1940a78" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_ec003777-9622-42f7-a374-6cf07d9780ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree_7ee44b4c-93f3-4494-9775-4918791bdcc9" xlink:href="fdx-20250831.xsd#fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_e4e59165-0323-4ad2-b76d-1ecec1940a78" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree_7ee44b4c-93f3-4494-9775-4918791bdcc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_1944cfc8-f3cc-47a3-8517-f5e24d30ba57" xlink:href="fdx-20250831.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_e4e59165-0323-4ad2-b76d-1ecec1940a78" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_1944cfc8-f3cc-47a3-8517-f5e24d30ba57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour_939b930f-535b-4018-9753-470d7e7c3f55" xlink:href="fdx-20250831.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_e4e59165-0323-4ad2-b76d-1ecec1940a78" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour_939b930f-535b-4018-9753-470d7e7c3f55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_52e43ea8-b718-4b05-8cb9-5ddbb5a2fa36" 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_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_56f4f630-ff6c-4c5a-a380-e157473f5875" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_52e43ea8-b718-4b05-8cb9-5ddbb5a2fa36" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_56f4f630-ff6c-4c5a-a380-e157473f5875" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_e4cc75a4-a516-42b7-8265-1d5ceb60e3c5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_52e43ea8-b718-4b05-8cb9-5ddbb5a2fa36" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_e4cc75a4-a516-42b7-8265-1d5ceb60e3c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_258edae7-c84d-4545-b821-f6945e5b654b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_52e43ea8-b718-4b05-8cb9-5ddbb5a2fa36" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_258edae7-c84d-4545-b821-f6945e5b654b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_1c6e9fb0-4049-40ae-bc9c-bf0967835803" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_52e43ea8-b718-4b05-8cb9-5ddbb5a2fa36" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_1c6e9fb0-4049-40ae-bc9c-bf0967835803" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_6d21cd1f-5d06-4ff1-a538-0b6cae9e776e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_52e43ea8-b718-4b05-8cb9-5ddbb5a2fa36" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_6d21cd1f-5d06-4ff1-a538-0b6cae9e776e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_ce929afb-3605-4037-8d85-7d6d1372a0ad" xlink:href="fdx-20250831.xsd#fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_52e43ea8-b718-4b05-8cb9-5ddbb5a2fa36" xlink:to="loc_fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_ce929afb-3605-4037-8d85-7d6d1372a0ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fe4b35e3-d846-4f45-8007-7b4f94f00348" 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_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_c1934817-6823-4e13-b057-6bfe959dd7de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fe4b35e3-d846-4f45-8007-7b4f94f00348" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_c1934817-6823-4e13-b057-6bfe959dd7de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_64175c0a-bca1-4981-a8bc-7c4dce62a74e" 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_us-gaap_FinanceLeaseLiabilityPaymentsDue_fe4b35e3-d846-4f45-8007-7b4f94f00348" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_64175c0a-bca1-4981-a8bc-7c4dce62a74e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_c7746cfe-5dde-4bb5-9fcf-da25f2951d7a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fe4b35e3-d846-4f45-8007-7b4f94f00348" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_c7746cfe-5dde-4bb5-9fcf-da25f2951d7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_ad4b2a2d-e206-4424-b83d-b383efb4127d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fe4b35e3-d846-4f45-8007-7b4f94f00348" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_ad4b2a2d-e206-4424-b83d-b383efb4127d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_75cee09f-65d7-450a-b5eb-6b56dc042054" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fe4b35e3-d846-4f45-8007-7b4f94f00348" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_75cee09f-65d7-450a-b5eb-6b56dc042054" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour_1c5d5f26-a672-43da-be45-5b0b0386228b" xlink:href="fdx-20250831.xsd#fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fe4b35e3-d846-4f45-8007-7b4f94f00348" xlink:to="loc_fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour_1c5d5f26-a672-43da-be45-5b0b0386228b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATIONSupplementalCashFlowDetails" xlink:type="simple" xlink:href="fdx-20250831.xsd#SUPPLEMENTALCASHFLOWINFORMATIONSupplementalCashFlowDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATIONSupplementalCashFlowDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_dc61b39c-ff6b-4c89-b6a0-5fa042fd5f8d" 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_eed119fb-c11a-4e74-b2d2-f310ce32c8c3" 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_dc61b39c-ff6b-4c89-b6a0-5fa042fd5f8d" xlink:to="loc_us-gaap_IncomeTaxesPaid_eed119fb-c11a-4e74-b2d2-f310ce32c8c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIncomeTaxRefunds_7069f0d8-7355-45c7-9a2d-ef1e8c6adfab" 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_dc61b39c-ff6b-4c89-b6a0-5fa042fd5f8d" xlink:to="loc_us-gaap_ProceedsFromIncomeTaxRefunds_7069f0d8-7355-45c7-9a2d-ef1e8c6adfab" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
