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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a02479-f8f4-7224-b2a6-de7d446988e3,g:837f5f7d-dc94-4f76-bb1d-851a2ddea765-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="fdx-20260930.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_01a02479-fa89-7fc9-a76c-4c0edb503573" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_01a02479-fa89-7f6c-9341-ccdb8a974dab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a02479-fa89-7fc9-a76c-4c0edb503573" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_01a02479-fa89-7f6c-9341-ccdb8a974dab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_01a02479-fa89-7c6a-a2a0-b36360b5f6d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a02479-fa89-7fc9-a76c-4c0edb503573" xlink:to="loc_us-gaap_AccountsPayableCurrent_01a02479-fa89-7c6a-a2a0-b36360b5f6d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a042b9-24d3-75f8-9638-09332e03596b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a02479-fa89-7fc9-a76c-4c0edb503573" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a042b9-24d3-75f8-9638-09332e03596b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_01a12058-4f47-722a-9d5b-c412d4a4919e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a02479-fa89-7fc9-a76c-4c0edb503573" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_01a12058-4f47-722a-9d5b-c412d4a4919e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_01a02479-fa89-7e61-a1ce-710256ff88c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_01a02479-fa89-7660-805f-70c9f6e55b75" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a02479-fa89-7e61-a1ce-710256ff88c6" xlink:to="loc_us-gaap_AssetsCurrent_01a02479-fa89-7660-805f-70c9f6e55b75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_01a02479-fa89-765e-adc9-1ccfda1ac933" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a02479-fa89-7e61-a1ce-710256ff88c6" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_01a02479-fa89-765e-adc9-1ccfda1ac933" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a02479-fa89-7106-9695-45e61196917b" xlink:href="fdx-20260930.xsd#fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a02479-fa89-7e61-a1ce-710256ff88c6" xlink:to="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a02479-fa89-7106-9695-45e61196917b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a02479-fa89-746f-88ff-1fa605eace56" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_01a02479-fa89-7880-97c4-4228077ab5b0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a02479-fa89-746f-88ff-1fa605eace56" xlink:to="loc_us-gaap_LiabilitiesCurrent_01a02479-fa89-7880-97c4-4228077ab5b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_01a02479-fa89-7ce2-bed9-3ce23fe78e19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a02479-fa89-746f-88ff-1fa605eace56" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_01a02479-fa89-7ce2-bed9-3ce23fe78e19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_01a02479-fa89-7ec1-994c-37fc3ff4b29c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a02479-fa89-746f-88ff-1fa605eace56" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_01a02479-fa89-7ec1-994c-37fc3ff4b29c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_01a02479-fa89-7e0b-827c-7fcc44e595b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a02479-fa89-746f-88ff-1fa605eace56" xlink:to="loc_us-gaap_CommitmentsAndContingencies_01a02479-fa89-7e0b-827c-7fcc44e595b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01a02479-fa89-7d63-aac5-68ad5fc6b828" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a02479-fa89-746f-88ff-1fa605eace56" xlink:to="loc_us-gaap_StockholdersEquity_01a02479-fa89-7d63-aac5-68ad5fc6b828" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_01a02479-fa89-75c0-be0d-4392c01630a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_01a02479-fa89-751e-a6b8-18942d5e0961" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_01a02479-fa89-75c0-be0d-4392c01630a2" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_01a02479-fa89-751e-a6b8-18942d5e0961" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_01a02479-fa89-7102-b546-faf57cdeff26" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SelfInsuranceReserveNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_01a02479-fa89-75c0-be0d-4392c01630a2" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_01a02479-fa89-7102-b546-faf57cdeff26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a02479-fa89-755c-b705-82cd329174c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_01a02479-fa89-75c0-be0d-4392c01630a2" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a02479-fa89-755c-b705-82cd329174c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_01a02479-fa89-7ce5-b08c-60b7dc663ccc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_01a02479-fa89-75c0-be0d-4392c01630a2" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_01a02479-fa89-7ce5-b08c-60b7dc663ccc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_01a042ba-2235-73be-954d-77be3b4ecbf3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_01a02479-fa89-75c0-be0d-4392c01630a2" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_01a042ba-2235-73be-954d-77be3b4ecbf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01a02479-fa89-76c4-a2fc-879a9bc7e8b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_01a02479-fa89-78ed-939d-67583cb57336" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a02479-fa89-76c4-a2fc-879a9bc7e8b2" xlink:to="loc_us-gaap_CommonStockValue_01a02479-fa89-78ed-939d-67583cb57336" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_01a02479-fa89-7039-8d4d-d6beead9e91c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a02479-fa89-76c4-a2fc-879a9bc7e8b2" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_01a02479-fa89-7039-8d4d-d6beead9e91c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_01a02479-fa89-748f-a585-77b175e534df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a02479-fa89-76c4-a2fc-879a9bc7e8b2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_01a02479-fa89-748f-a585-77b175e534df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_01a02479-fa89-7169-92e7-85d60b3e0e07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a02479-fa89-76c4-a2fc-879a9bc7e8b2" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_01a02479-fa89-7169-92e7-85d60b3e0e07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_01a02479-fa89-7337-ba42-5b4060df94ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a02479-fa89-76c4-a2fc-879a9bc7e8b2" xlink:to="loc_us-gaap_TreasuryStockValue_01a02479-fa89-7337-ba42-5b4060df94ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_01a02479-fa89-7a36-9a91-4459bf694650" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01a02479-fa89-7257-a7e5-72f5865b598f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a02479-fa89-7a36-9a91-4459bf694650" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01a02479-fa89-7257-a7e5-72f5865b598f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_01a02479-fa89-74e9-8c85-df8eb864fc0c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a02479-fa89-7a36-9a91-4459bf694650" xlink:to="loc_us-gaap_ReceivablesNetCurrent_01a02479-fa89-74e9-8c85-df8eb864fc0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_01a02479-fa89-7879-b3e3-21371be688c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a02479-fa89-7a36-9a91-4459bf694650" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_01a02479-fa89-7879-b3e3-21371be688c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a04232-32f5-7729-b5c8-49d0bd2a9671" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a02479-fa89-7a36-9a91-4459bf694650" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a04232-32f5-7729-b5c8-49d0bd2a9671" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_01a0ce3b-4aa8-7d1c-871f-d2898afc8541" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a02479-fa89-7a36-9a91-4459bf694650" xlink:to="loc_us-gaap_ShortTermInvestments_01a0ce3b-4aa8-7d1c-871f-d2898afc8541" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_SparePartsSuppliesAndFuelLessAllowances_01a16856-f920-776a-904f-7c4a2fd62479" xlink:href="fdx-20260930.xsd#fdx_SparePartsSuppliesAndFuelLessAllowances"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a02479-fa89-7a36-9a91-4459bf694650" xlink:to="loc_fdx_SparePartsSuppliesAndFuelLessAllowances_01a16856-f920-776a-904f-7c4a2fd62479" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a02479-fa89-7e1e-9ce0-962cfb5e116e" xlink:href="fdx-20260930.xsd#fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a02479-fa89-7e3e-92aa-34589c593f3d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a02479-fa89-7e1e-9ce0-962cfb5e116e" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a02479-fa89-7e3e-92aa-34589c593f3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_01a02479-fa89-79df-aa1d-bb28bb306021" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a02479-fa89-7e1e-9ce0-962cfb5e116e" xlink:to="loc_us-gaap_Goodwill_01a02479-fa89-79df-aa1d-bb28bb306021" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_01a04235-9858-761d-b2d2-a3b1ed53fd44" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a02479-fa89-7e1e-9ce0-962cfb5e116e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_01a04235-9858-761d-b2d2-a3b1ed53fd44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_01a0ce40-d831-7ad2-8e6a-09a308ddfedd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_01a02479-fa89-7e1e-9ce0-962cfb5e116e" xlink:to="loc_us-gaap_EquityMethodInvestments_01a0ce40-d831-7ad2-8e6a-09a308ddfedd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="simple" xlink:href="fdx-20260930.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_EarningsPerShareDiluted_01a042ff-1c72-717b-9f4e-895a02156b4a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_01a042ff-1c72-7131-b958-c5728d0a4d24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_01a042ff-1c72-717b-9f4e-895a02156b4a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_01a042ff-1c72-7131-b958-c5728d0a4d24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_01a042ff-1c72-7cff-a2bb-3bd9255c852e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_01a042ff-1c72-717b-9f4e-895a02156b4a" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_01a042ff-1c72-7cff-a2bb-3bd9255c852e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_01a02479-fa89-755a-9f3b-f4161663f1f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a02479-fa89-7b82-baa5-60e18b98bc72" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a02479-fa89-755a-9f3b-f4161663f1f6" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a02479-fa89-7b82-baa5-60e18b98bc72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_01a02479-fa89-70b4-890c-622731efc0ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a02479-fa89-755a-9f3b-f4161663f1f6" xlink:to="loc_us-gaap_CostsAndExpenses_01a02479-fa89-70b4-890c-622731efc0ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_01a02479-fa89-75f0-acba-7ae9ec4f3249" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_01a0f684-76a9-7ff1-9820-65ba8e88755c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrealizedGainLossOnInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_01a02479-fa89-75f0-acba-7ae9ec4f3249" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_01a0f684-76a9-7ff1-9820-65ba8e88755c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_01a02479-fa89-7a52-9cc4-7b0833dcccdb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_01a02479-fa89-75f0-acba-7ae9ec4f3249" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_01a02479-fa89-7a52-9cc4-7b0833dcccdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_01a02479-fa89-7ce4-8532-06c7850dc5c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_01a02479-fa89-75f0-acba-7ae9ec4f3249" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_01a02479-fa89-7ce4-8532-06c7850dc5c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a042f1-fc3e-7eb4-95c4-174f4d9e6ce9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_01a042f1-fc3e-7a16-b959-5fd87f08846c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_01a042f1-fc3e-7eb4-95c4-174f4d9e6ce9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_01a042f1-fc3e-7a16-b959-5fd87f08846c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_01a042f1-fc3e-7412-8c9b-b504c2bbe3f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_01a042f1-fc3e-7eb4-95c4-174f4d9e6ce9" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_01a042f1-fc3e-7412-8c9b-b504c2bbe3f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_01a042ce-d1e1-7271-83b9-a024942f68fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_01a042ce-d1e1-7bfe-9de5-99dff1ae82d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a042ce-d1e1-7271-83b9-a024942f68fd" xlink:to="loc_us-gaap_LaborAndRelatedExpense_01a042ce-d1e1-7bfe-9de5-99dff1ae82d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PurchasedTransportationCosts_01a042ce-d1e1-7083-9d66-87dc1d60f0a1" xlink:href="fdx-20260930.xsd#fdx_PurchasedTransportationCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a042ce-d1e1-7271-83b9-a024942f68fd" xlink:to="loc_fdx_PurchasedTransportationCosts_01a042ce-d1e1-7083-9d66-87dc1d60f0a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_RentalsAndLandingFees_01a042ce-d1e1-7ac1-977d-cff71667e405" xlink:href="fdx-20260930.xsd#fdx_RentalsAndLandingFees"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a042ce-d1e1-7271-83b9-a024942f68fd" xlink:to="loc_fdx_RentalsAndLandingFees_01a042ce-d1e1-7ac1-977d-cff71667e405" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_01a042ce-d1e1-7cfe-9748-4303bace8c3d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a042ce-d1e1-7271-83b9-a024942f68fd" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_01a042ce-d1e1-7cfe-9748-4303bace8c3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_01a042ce-d1e1-7340-b77f-533542edd6d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FuelCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a042ce-d1e1-7271-83b9-a024942f68fd" xlink:to="loc_us-gaap_FuelCosts_01a042ce-d1e1-7340-b77f-533542edd6d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_01a042ce-d1e1-75db-82d5-f6df3aa4511c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfPropertyRepairsAndMaintenance"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a042ce-d1e1-7271-83b9-a024942f68fd" xlink:to="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_01a042ce-d1e1-75db-82d5-f6df3aa4511c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_01a042ce-d1e1-7bd2-b1f1-7e66b0b1dcd3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_01a042ce-d1e1-7271-83b9-a024942f68fd" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_01a042ce-d1e1-7bd2-b1f1-7e66b0b1dcd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a02479-fa89-7d7e-8da8-92e2e6418b4c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_01a02479-fa89-719d-ab56-8d5926aa24b0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a02479-fa89-7d7e-8da8-92e2e6418b4c" xlink:to="loc_us-gaap_OperatingIncomeLoss_01a02479-fa89-719d-ab56-8d5926aa24b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_01a02479-fa89-760b-9ccc-7adf85792ef0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a02479-fa89-7d7e-8da8-92e2e6418b4c" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_01a02479-fa89-760b-9ccc-7adf85792ef0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_EarningsPerShareBasicAdjusted_01a168fe-d54c-7590-8ad6-1e225f1c0c9c" xlink:href="fdx-20260930.xsd#fdx_EarningsPerShareBasicAdjusted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_01a168fe-d54c-7e72-8ab6-c88fd5926363" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_EarningsPerShareBasicAdjusted_01a168fe-d54c-7590-8ad6-1e225f1c0c9c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_01a168fe-d54c-7e72-8ab6-c88fd5926363" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_01a168fe-d54c-7013-930d-508aa8bd3673" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_EarningsPerShareBasicAdjusted_01a168fe-d54c-7590-8ad6-1e225f1c0c9c" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_01a168fe-d54c-7013-930d-508aa8bd3673" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_01a0556f-210f-7f7c-91cb-5829be58541c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a0556f-210f-7c7a-93dc-0158f68b6fd4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_01a0556f-210f-7f7c-91cb-5829be58541c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a0556f-210f-7c7a-93dc-0158f68b6fd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_01a0556f-210f-7f4d-b960-57d511c7670f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_01a0556f-210f-7f7c-91cb-5829be58541c" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_01a0556f-210f-7f4d-b960-57d511c7670f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="fdx-20260930.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_01a02479-fa89-70b5-b521-253af14ad523" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a02479-fa89-7de0-9339-96c0ff5b0a09" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a02479-fa89-70b5-b521-253af14ad523" xlink:to="loc_us-gaap_NetIncomeLoss_01a02479-fa89-7de0-9339-96c0ff5b0a09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_01a02479-fa89-71e1-a688-97eb3dab2337" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a02479-fa89-70b5-b521-253af14ad523" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_01a02479-fa89-71e1-a688-97eb3dab2337" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_01a02479-fa89-7d09-9ca4-d61e4266da1d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax_01a15289-6b02-7b37-87e1-1412954ac353" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_01a02479-fa89-7d09-9ca4-d61e4266da1d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax_01a15289-6b02-7b37-87e1-1412954ac353" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostsCreditArisingDuringPeriodNetOfTax_01a162a9-77ae-7bce-a933-c739b06b36a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostsCreditArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_01a02479-fa89-7d09-9ca4-d61e4266da1d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostsCreditArisingDuringPeriodNetOfTax_01a162a9-77ae-7bce-a933-c739b06b36a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_01a02479-fa89-70c5-bd68-0da7d40b2bac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_01a02479-fa89-7d09-9ca4-d61e4266da1d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_01a02479-fa89-70c5-bd68-0da7d40b2bac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="fdx-20260930.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_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7572-a918-e580ea1848b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a02479-fa89-7b45-a685-75c0b05dd67e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7572-a918-e580ea1848b5" xlink:to="loc_us-gaap_NetIncomeLoss_01a02479-fa89-7b45-a685-75c0b05dd67e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_01a02479-fa89-7c5f-bad1-977c6ab38d24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7572-a918-e580ea1848b5" xlink:to="loc_us-gaap_DepreciationAndAmortization_01a02479-fa89-7c5f-bad1-977c6ab38d24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_01a02479-fa89-7e77-875d-878aa98dba72" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7572-a918-e580ea1848b5" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_01a02479-fa89-7e77-875d-878aa98dba72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_01a02479-fa89-7a28-81ad-0ffd4c6fe009" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7572-a918-e580ea1848b5" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_01a02479-fa89-7a28-81ad-0ffd4c6fe009" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_01a02479-fa89-7883-bec5-0bb1b64afcaa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7572-a918-e580ea1848b5" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_01a02479-fa89-7883-bec5-0bb1b64afcaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_01a02479-fa89-73b4-892e-a47229f742c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7572-a918-e580ea1848b5" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_01a02479-fa89-73b4-892e-a47229f742c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_01a02479-fa89-7bd3-8396-0963fd118fd2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7572-a918-e580ea1848b5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_01a02479-fa89-7bd3-8396-0963fd118fd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_01a02479-fa89-757b-84c0-d8bd0d0170bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7572-a918-e580ea1848b5" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_01a02479-fa89-757b-84c0-d8bd0d0170bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a11fd6-ad20-7b7a-88a5-687d2f1b1693" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7572-a918-e580ea1848b5" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a11fd6-ad20-7b7a-88a5-687d2f1b1693" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_GainOnShortTermInvestment_01a11fd6-ea2e-79e1-9292-db34beee81ab" xlink:href="fdx-20260930.xsd#fdx_GainOnShortTermInvestment"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7572-a918-e580ea1848b5" xlink:to="loc_fdx_GainOnShortTermInvestment_01a11fd6-ea2e-79e1-9292-db34beee81ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_RetirementPlansMarkToMarketAdjustment_01a15290-933f-7575-b362-49307ebb882f" xlink:href="fdx-20260930.xsd#fdx_RetirementPlansMarkToMarketAdjustment"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7572-a918-e580ea1848b5" xlink:to="loc_fdx_RetirementPlansMarkToMarketAdjustment_01a15290-933f-7575-b362-49307ebb882f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a02479-fa89-7990-98f7-957cd0b7f75a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7f92-8eac-0b20a58792e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a02479-fa89-7990-98f7-957cd0b7f75a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a02479-fa89-7f92-8eac-0b20a58792e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a02479-fa89-7e9c-a875-1a3313dea33b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a02479-fa89-7990-98f7-957cd0b7f75a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a02479-fa89-7e9c-a875-1a3313dea33b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a02479-fa89-7996-8e96-8d839723281c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a02479-fa89-7990-98f7-957cd0b7f75a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a02479-fa89-7996-8e96-8d839723281c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_01a02479-fa89-77d3-9026-5dc12a0a5c80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a02479-fa89-7990-98f7-957cd0b7f75a" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_01a02479-fa89-77d3-9026-5dc12a0a5c80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a02479-fa89-747c-a292-0ce38c001f42" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_01a02479-fa89-729a-89fd-ed9599a11559" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a02479-fa89-747c-a292-0ce38c001f42" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_01a02479-fa89-729a-89fd-ed9599a11559" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_01a02479-fa89-7033-8b23-a0d510835eba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a02479-fa89-747c-a292-0ce38c001f42" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_01a02479-fa89-7033-8b23-a0d510835eba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_01a02479-fa89-79e7-9d58-f67dd35f61a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a02479-fa89-747c-a292-0ce38c001f42" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_01a02479-fa89-79e7-9d58-f67dd35f61a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_01a02479-fa89-77b0-a911-b58a5d5d6dd7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a02479-fa89-747c-a292-0ce38c001f42" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_01a02479-fa89-77b0-a911-b58a5d5d6dd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_01a12056-bd60-7336-a6ba-2888a2328682" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireEquityMethodInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a02479-fa89-747c-a292-0ce38c001f42" xlink:to="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_01a12056-bd60-7336-a6ba-2888a2328682" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a02479-fa89-7f72-806d-c5488d1a0965" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_01a02479-fa89-7840-a74d-d67ac89aa728" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a02479-fa89-7f72-806d-c5488d1a0965" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_01a02479-fa89-7840-a74d-d67ac89aa728" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_01a02479-fa89-7035-bc9a-950d28022a11" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a02479-fa89-7f72-806d-c5488d1a0965" xlink:to="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_01a02479-fa89-7035-bc9a-950d28022a11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_01a02479-fa89-7f14-9c67-dc8b06088015" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a02479-fa89-7f72-806d-c5488d1a0965" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_01a02479-fa89-7f14-9c67-dc8b06088015" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_01a02479-fa89-7645-9b38-44c8a2ceb60b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a02479-fa89-7f72-806d-c5488d1a0965" xlink:to="loc_us-gaap_PaymentsOfDividends_01a02479-fa89-7645-9b38-44c8a2ceb60b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_01a02479-fa89-7037-be6a-71c349b71725" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a02479-fa89-7f72-806d-c5488d1a0965" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_01a02479-fa89-7037-be6a-71c349b71725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_01a02479-fa89-73ee-8d1a-2580eaea8a6f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a02479-fa89-7f72-806d-c5488d1a0965" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_01a02479-fa89-73ee-8d1a-2580eaea8a6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PaymentDistributionAttributableToTheSpinOff_01a17d20-f269-73f9-9d72-5130521789a6" xlink:href="fdx-20260930.xsd#fdx_PaymentDistributionAttributableToTheSpinOff"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a02479-fa89-7f72-806d-c5488d1a0965" xlink:to="loc_fdx_PaymentDistributionAttributableToTheSpinOff_01a17d20-f269-73f9-9d72-5130521789a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_01a15752-bbc3-7335-b351-4ea11b8fe1c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_01a15752-bbc3-7c44-94a0-d913b19bef86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_01a15752-bbc3-7335-b351-4ea11b8fe1c4" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_01a15752-bbc3-7c44-94a0-d913b19bef86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_01a15752-bbc3-7f88-9f6a-82b4590bd07e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_01a15752-bbc3-7335-b351-4ea11b8fe1c4" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_01a15752-bbc3-7f88-9f6a-82b4590bd07e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofPropertyandEquipmentDetails" xlink:type="simple" xlink:href="fdx-20260930.xsd#DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofPropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofPropertyandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_01a17f0e-0673-7418-86b3-368cdeb0dcd5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_01a17f0e-0673-794c-9c07-dc4a98627836" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_01a17f0e-0673-7418-86b3-368cdeb0dcd5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_01a17f0e-0673-794c-9c07-dc4a98627836" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_01a17f0e-0673-7856-8506-b3825309c267" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_01a17f0e-0673-7418-86b3-368cdeb0dcd5" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_01a17f0e-0673-7856-8506-b3825309c267" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofAccruedandOtherLiabilitiesIncludedinCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="fdx-20260930.xsd#DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofAccruedandOtherLiabilitiesIncludedinCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofAccruedandOtherLiabilitiesIncludedinCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_01a0f784-e208-7306-a359-9ce7634798ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a0f784-e208-787f-9d60-a7eb0767c9a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_01a0f784-e208-7306-a359-9ce7634798ca" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a0f784-e208-787f-9d60-a7eb0767c9a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_01a11ffa-9c49-7009-a3da-5a8bc008334d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_01a0f784-e208-7306-a359-9ce7634798ca" xlink:to="loc_us-gaap_LongTermDebtCurrent_01a11ffa-9c49-7009-a3da-5a8bc008334d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_01a0f784-e208-72dc-b7ab-1459a272cc0b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_01a0f784-e208-7306-a359-9ce7634798ca" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_01a0f784-e208-72dc-b7ab-1459a272cc0b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/DISCONTINUEDOPERATIONSScheduleofIncomeandExpenseComprisingIncomefromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="fdx-20260930.xsd#DISCONTINUEDOPERATIONSScheduleofIncomeandExpenseComprisingIncomefromDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/DISCONTINUEDOPERATIONSScheduleofIncomeandExpenseComprisingIncomefromDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_01a0f795-54dd-76a0-a015-e6ccdfecf601" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationSalariesAndEmployeeBenefits_01a0f795-54dd-70c6-a015-5e5450d11b6f" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationSalariesAndEmployeeBenefits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_01a0f795-54dd-76a0-a015-e6ccdfecf601" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationSalariesAndEmployeeBenefits_01a0f795-54dd-70c6-a015-5e5450d11b6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationPurchasedTransportation_01a0f795-54dd-7181-b3e2-8a55cb14e76b" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationPurchasedTransportation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_01a0f795-54dd-76a0-a015-e6ccdfecf601" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationPurchasedTransportation_01a0f795-54dd-7181-b3e2-8a55cb14e76b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationRentalsAndLandingFees_01a0f795-54dd-7b38-8301-cc5ec8bfbc8e" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationRentalsAndLandingFees"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_01a0f795-54dd-76a0-a015-e6ccdfecf601" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationRentalsAndLandingFees_01a0f795-54dd-7b38-8301-cc5ec8bfbc8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_01a0f795-54dd-7909-b1f7-5d9e52c42dc2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_01a0f795-54dd-76a0-a015-e6ccdfecf601" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_01a0f795-54dd-7909-b1f7-5d9e52c42dc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationFuel_01a0f795-54dd-7d1f-9896-27f7f3287c05" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationFuel"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_01a0f795-54dd-76a0-a015-e6ccdfecf601" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationFuel_01a0f795-54dd-7d1f-9896-27f7f3287c05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationMaintenanceAndRepairs_01a0f795-54dd-7d10-9e10-e6d4a9879412" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationMaintenanceAndRepairs"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_01a0f795-54dd-76a0-a015-e6ccdfecf601" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationMaintenanceAndRepairs_01a0f795-54dd-7d10-9e10-e6d4a9879412" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationOtherNet_01a0f795-54dd-7a64-ac19-4082da47ea74" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationOtherNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_01a0f795-54dd-76a0-a015-e6ccdfecf601" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationOtherNet_01a0f795-54dd-7a64-ac19-4082da47ea74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_01a15a95-05db-77e1-a83b-7803f0ba1012" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_01a15a95-05db-74d4-a809-e2e17232e83c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_01a15a95-05db-77e1-a83b-7803f0ba1012" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_01a15a95-05db-74d4-a809-e2e17232e83c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationOtherExpenseIncome_01a15a95-05db-78cf-8df8-743ee80f2fad" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationOtherExpenseIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_01a15a95-05db-77e1-a83b-7803f0ba1012" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationOtherExpenseIncome_01a15a95-05db-78cf-8df8-743ee80f2fad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_01a0cce7-6d95-7452-998e-71b38d1a2fe9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_01a0cce7-6d95-7d05-8b51-1e6aaecb5c08" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_01a0cce7-6d95-7452-998e-71b38d1a2fe9" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_01a0cce7-6d95-7d05-8b51-1e6aaecb5c08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_01a0cce7-6d95-777d-bd59-2fd4a349c075" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_01a0cce7-6d95-7452-998e-71b38d1a2fe9" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_01a0cce7-6d95-777d-bd59-2fd4a349c075" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_01a0f795-7d80-76c0-9ec1-acc150409534" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_01a0f795-7d80-7996-8113-483a0e916386" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_01a0f795-7d80-76c0-9ec1-acc150409534" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_01a0f795-7d80-7996-8113-483a0e916386" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_01a0f795-7d80-79fc-abf2-3d0ebd726e4e" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_01a0f795-7d80-76c0-9ec1-acc150409534" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_01a0f795-7d80-79fc-abf2-3d0ebd726e4e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/DISCONTINUEDOPERATIONSScheduleofMajorClassesofAssetsandLiabilitiesIncludedaspartofDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="fdx-20260930.xsd#DISCONTINUEDOPERATIONSScheduleofMajorClassesofAssetsandLiabilitiesIncludedaspartofDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/DISCONTINUEDOPERATIONSScheduleofMajorClassesofAssetsandLiabilitiesIncludedaspartofDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a0cd4a-26e6-7c9a-a72d-62cfe7dbb96e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_01a0cd4a-26e6-701c-b70f-3ac84d6255d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a0cd4a-26e6-7c9a-a72d-62cfe7dbb96e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_01a0cd4a-26e6-701c-b70f-3ac84d6255d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_01a0cd4a-26e6-7a69-ac9d-d00a95d370e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a0cd4a-26e6-7c9a-a72d-62cfe7dbb96e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_01a0cd4a-26e6-7a69-ac9d-d00a95d370e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_01a0cd4a-26e6-7ffd-b64a-f80a0ea15d14" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a0cd4a-26e6-7c9a-a72d-62cfe7dbb96e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_01a0cd4a-26e6-7ffd-b64a-f80a0ea15d14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_01a0cd82-50ea-7050-8495-fa73cd12e7fc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationLongTermDebtNoncurrent_01a0cd82-50ea-7da7-bb28-89f4bd261159" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationLongTermDebtNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_01a0cd82-50ea-7050-8495-fa73cd12e7fc" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationLongTermDebtNoncurrent_01a0cd82-50ea-7da7-bb28-89f4bd261159" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationLiabilitiesNoncurrentExcludingDebt_01a0cd82-50ea-71e8-8fc0-9b8bc02894ef" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationLiabilitiesNoncurrentExcludingDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_01a0cd82-50ea-7050-8495-fa73cd12e7fc" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationLiabilitiesNoncurrentExcludingDebt_01a0cd82-50ea-71e8-8fc0-9b8bc02894ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationLiabilitiesNoncurrentExcludingDebt_01a1553b-dc1e-7d6d-9af6-21a478ac8a4a" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationLiabilitiesNoncurrentExcludingDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities_01a1553b-dc1e-7da3-8a9b-95a444627a8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationLiabilitiesNoncurrentExcludingDebt_01a1553b-dc1e-7d6d-9af6-21a478ac8a4a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities_01a1553b-dc1e-7da3-8a9b-95a444627a8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationSelfInsuranceAccruals_01a1553b-dc1e-7a4d-bc5f-3cdced5b38d8" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationSelfInsuranceAccruals"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationLiabilitiesNoncurrentExcludingDebt_01a1553b-dc1e-7d6d-9af6-21a478ac8a4a" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationSelfInsuranceAccruals_01a1553b-dc1e-7a4d-bc5f-3cdced5b38d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilities_01a1553b-dc1e-75e6-966d-138cda2379c0" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationLiabilitiesNoncurrentExcludingDebt_01a1553b-dc1e-7d6d-9af6-21a478ac8a4a" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilities_01a1553b-dc1e-75e6-966d-138cda2379c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_01a1553b-dc1e-748b-a4d2-ddcfa8f0726a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationLiabilitiesNoncurrentExcludingDebt_01a1553b-dc1e-7d6d-9af6-21a478ac8a4a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_01a1553b-dc1e-748b-a4d2-ddcfa8f0726a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationTotalOtherLongTermAssets_01a0cd4a-a94d-7896-a245-f3add1b3236a" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationTotalOtherLongTermAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNet_01a0cd4a-a94d-7383-913b-3296551aa963" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationTotalOtherLongTermAssets_01a0cd4a-a94d-7896-a245-f3add1b3236a" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNet_01a0cd4a-a94d-7383-913b-3296551aa963" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationGoodwillAndOtherAssetsNoncurrent_01a0cd4a-a94d-7599-9346-b8849fa27418" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationGoodwillAndOtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DisposalGroupIncludingDiscontinuedOperationTotalOtherLongTermAssets_01a0cd4a-a94d-7896-a245-f3add1b3236a" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationGoodwillAndOtherAssetsNoncurrent_01a0cd4a-a94d-7599-9346-b8849fa27418" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a0cd82-30a3-713c-9cf5-c20e04546a1c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationAccruedAndOtherLiabilitiesCurrent_01a0cd82-30a3-7a35-94c0-5fdb09f436d8" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationAccruedAndOtherLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a0cd82-30a3-713c-9cf5-c20e04546a1c" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationAccruedAndOtherLiabilitiesCurrent_01a0cd82-30a3-7a35-94c0-5fdb09f436d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationAccruedSalariesAndEmployeeBenefitsCurrent_01a0cd82-30a3-7750-85a5-07f22a439d00" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationAccruedSalariesAndEmployeeBenefitsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a0cd82-30a3-713c-9cf5-c20e04546a1c" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationAccruedSalariesAndEmployeeBenefitsCurrent_01a0cd82-30a3-7750-85a5-07f22a439d00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_01a0cd82-30a3-78fd-8116-86ce546b05f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a0cd82-30a3-713c-9cf5-c20e04546a1c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_01a0cd82-30a3-78fd-8116-86ce546b05f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_01a152d4-0fcc-7ccc-9db8-2ec86be38467" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_01a152d4-0fcc-79fa-928e-9d75f102dd6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_01a152d4-0fcc-7ccc-9db8-2ec86be38467" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_01a152d4-0fcc-79fa-928e-9d75f102dd6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DisposalGroupIncludingDiscontinuedOperationTotalOtherLongTermAssets_01a152d4-0fcc-7595-9812-cd192cd923ed" xlink:href="fdx-20260930.xsd#fdx_DisposalGroupIncludingDiscontinuedOperationTotalOtherLongTermAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_01a152d4-0fcc-7ccc-9db8-2ec86be38467" xlink:to="loc_fdx_DisposalGroupIncludingDiscontinuedOperationTotalOtherLongTermAssets_01a152d4-0fcc-7595-9812-cd192cd923ed" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="fdx-20260930.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_DefinedBenefitPlanNetPeriodicBenefitCost_01a0f7fa-4c25-7918-9c75-63e50daf786f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_01a0f7fa-4c25-75b3-b52c-a9d227e9c0e6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_01a0f7fa-4c25-7918-9c75-63e50daf786f" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_01a0f7fa-4c25-75b3-b52c-a9d227e9c0e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_01a0f7fa-4c25-7165-84da-7a2ceedac3cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_01a0f7fa-4c25-7918-9c75-63e50daf786f" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_01a0f7fa-4c25-7165-84da-7a2ceedac3cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_01a0f7fa-4c25-7bbf-b50f-920efafc0f19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_01a0f7fa-4c25-7918-9c75-63e50daf786f" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_01a0f7fa-4c25-7bbf-b50f-920efafc0f19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_01a0f7fa-4c25-782b-96e4-3628d487dac0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_01a0f7fa-4c25-7918-9c75-63e50daf786f" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_01a0f7fa-4c25-782b-96e4-3628d487dac0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther_01a15596-f15e-77a1-9fa5-9ce846449326" xlink:href="fdx-20260930.xsd#fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_01a0f7fa-4c25-7918-9c75-63e50daf786f" xlink:to="loc_fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther_01a15596-f15e-77a1-9fa5-9ce846449326" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMPUTATIONOFEARNINGSPERSHAREDetails" xlink:type="simple" xlink:href="fdx-20260930.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_NetIncomeLossAvailableToCommonStockholdersBasic_01a0f6ae-ab79-7741-9281-04d21670928c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_01a0f6ae-ab79-77b7-8e7d-25854578fcef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_01a0f6ae-ab79-7741-9281-04d21670928c" xlink:to="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_01a0f6ae-ab79-77b7-8e7d-25854578fcef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_01a0f6ae-ab79-7e16-8497-b140c7e321ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_01a0f6ae-ab79-7741-9281-04d21670928c" xlink:to="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_01a0f6ae-ab79-7e16-8497-b140c7e321ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_01a02479-fb43-74c5-af74-358533961fcb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_01a02479-fb43-7375-b8a6-6e0679503e65" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_01a02479-fb43-74c5-af74-358533961fcb" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_01a02479-fb43-7375-b8a6-6e0679503e65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_01a02479-fb43-743e-970b-7824874658d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_01a02479-fb43-74c5-af74-358533961fcb" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_01a02479-fb43-743e-970b-7824874658d4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofPurchaseCommitmentsDetails" xlink:type="simple" xlink:href="fdx-20260930.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_01a02479-fb43-7f0c-9a3d-58e7579881d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_01a02479-fb43-7d7b-9a8f-4bd5a7f762ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a02479-fb43-7f0c-9a3d-58e7579881d6" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear_01a02479-fb43-7d7b-9a8f-4bd5a7f762ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_01a02479-fb43-77a1-a355-18e94cd2999b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a02479-fb43-7f0c-9a3d-58e7579881d6" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_01a02479-fb43-77a1-a355-18e94cd2999b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_01a02479-fb43-7052-b8de-ccf46d03af61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a02479-fb43-7f0c-9a3d-58e7579881d6" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_01a02479-fb43-7052-b8de-ccf46d03af61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_01a02479-fb43-7bfd-82ed-d2aa8bf95611" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a02479-fb43-7f0c-9a3d-58e7579881d6" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_01a02479-fb43-7bfd-82ed-d2aa8bf95611" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_01a02479-fb43-743b-a2ad-8651b4573c50" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a02479-fb43-7f0c-9a3d-58e7579881d6" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_01a02479-fb43-743b-a2ad-8651b4573c50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_01a02479-fb43-7ccb-8c5f-fb1ab44c6d77" xlink:href="fdx-20260930.xsd#fdx_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_01a02479-fb43-7f0c-9a3d-58e7579881d6" xlink:to="loc_fdx_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour_01a02479-fb43-7ccb-8c5f-fb1ab44c6d77" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="fdx-20260930.xsd#COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear_01a15aae-e3b3-7ff5-9589-b84e7d03e257" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a15aae-e3b3-7efd-85a2-3a03c80de1d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear_01a15aae-e3b3-7ff5-9589-b84e7d03e257" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a15aae-e3b3-7efd-85a2-3a03c80de1d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_01a15aae-e3b3-7bcb-92a8-a1e92e69bad9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear_01a15aae-e3b3-7ff5-9589-b84e7d03e257" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_01a15aae-e3b3-7bcb-92a8-a1e92e69bad9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a15aae-f96a-7543-8be1-be19efe9f12d" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a15aae-f96a-7c09-91ad-f6cdfc05fd78" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a15aae-f96a-7543-8be1-be19efe9f12d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a15aae-f96a-7c09-91ad-f6cdfc05fd78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a15aae-f96a-736d-8c41-12d9c67a8831" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a15aae-f96a-7543-8be1-be19efe9f12d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a15aae-f96a-736d-8c41-12d9c67a8831" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_01a15aaf-3873-724f-a16a-6002c644aa19" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a15aaf-3873-7e3d-91ef-8f2288ac2ab7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_01a15aaf-3873-724f-a16a-6002c644aa19" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a15aaf-3873-7e3d-91ef-8f2288ac2ab7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_01a15aaf-3873-7365-93b2-978cb7b633ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_01a15aaf-3873-724f-a16a-6002c644aa19" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_01a15aaf-3873-7365-93b2-978cb7b633ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour_01a15aaf-5450-72bf-be44-767a56436579" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_01a15aaf-5450-7bff-9319-5e68a6e1e528" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour_01a15aaf-5450-72bf-be44-767a56436579" xlink:to="loc_fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_01a15aaf-5450-7bff-9319-5e68a6e1e528" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour_01a15aaf-5450-7a90-b6c4-d6b99972957c" xlink:href="fdx-20260930.xsd#fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour_01a15aaf-5450-72bf-be44-767a56436579" xlink:to="loc_fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour_01a15aaf-5450-7a90-b6c4-d6b99972957c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_01a15aaf-a56b-7c57-9cdc-4ad85b2f2b5f" xlink:href="fdx-20260930.xsd#fdx_OperatingLeaseAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_01a15aaf-a56b-7d86-aa70-a79c071d4bd0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_01a15aaf-a56b-7c57-9cdc-4ad85b2f2b5f" xlink:to="loc_us-gaap_OperatingLeaseLiability_01a15aaf-a56b-7d86-aa70-a79c071d4bd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_01a15aaf-a56b-768b-94d6-1474c3139f01" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_01a15aaf-a56b-7c57-9cdc-4ad85b2f2b5f" xlink:to="loc_us-gaap_FinanceLeaseLiability_01a15aaf-a56b-768b-94d6-1474c3139f01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree_01a15aaf-2147-75c9-99a7-7d972a4798e4" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a15aaf-2147-7533-8ef4-8448bfc1bfdb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree_01a15aaf-2147-75c9-99a7-7d972a4798e4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a15aaf-2147-7533-8ef4-8448bfc1bfdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_01a15aaf-2147-7894-9c60-b563dfe3367c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree_01a15aaf-2147-75c9-99a7-7d972a4798e4" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_01a15aaf-2147-7894-9c60-b563dfe3367c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a15aaf-7469-7ffe-af6d-0cacc398fec4" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a15aaf-7469-7a5e-979d-de297f4fce29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a15aaf-7469-7ffe-af6d-0cacc398fec4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a15aaf-7469-7a5e-979d-de297f4fce29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a15aaf-7469-74a7-a740-8680f89f40ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a15aaf-7469-7ffe-af6d-0cacc398fec4" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a15aaf-7469-74a7-a740-8680f89f40ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a02479-fb43-76bb-b4d6-173dd0ec91ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_01a02479-fb43-724d-b191-bb4bc1f0edad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a02479-fb43-76bb-b4d6-173dd0ec91ab" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_01a02479-fb43-724d-b191-bb4bc1f0edad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a02479-fb43-75ca-8526-aa9d24a52c78" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a02479-fb43-76bb-b4d6-173dd0ec91ab" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a02479-fb43-75ca-8526-aa9d24a52c78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_01a02479-fb43-7404-93da-273968056bec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a02479-fb43-76bb-b4d6-173dd0ec91ab" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_01a02479-fb43-7404-93da-273968056bec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_01a02479-fb43-71a0-8151-9988c0fffd3f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a02479-fb43-76bb-b4d6-173dd0ec91ab" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_01a02479-fb43-71a0-8151-9988c0fffd3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_01a02479-fb43-7d8e-b9eb-283f6c119331" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a02479-fb43-76bb-b4d6-173dd0ec91ab" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_01a02479-fb43-7d8e-b9eb-283f6c119331" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour_01a02479-fb43-7f54-961a-9012c3b1583d" xlink:href="fdx-20260930.xsd#fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a02479-fb43-76bb-b4d6-173dd0ec91ab" xlink:to="loc_fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour_01a02479-fb43-7f54-961a-9012c3b1583d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_01a15aaf-8823-7c87-b5e8-de8ff0b66fe8" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a15aaf-8823-7a0a-83c8-981488ba5118" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_01a15aaf-8823-7c87-b5e8-de8ff0b66fe8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a15aaf-8823-7a0a-83c8-981488ba5118" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_01a15aaf-8823-72d9-a264-ab177dfd18e6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_01a15aaf-8823-7c87-b5e8-de8ff0b66fe8" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_01a15aaf-8823-72d9-a264-ab177dfd18e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a02479-fb43-7fea-99e4-6e0c92362018" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a02479-fb43-7b19-ae57-8a34a3f96fce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a02479-fb43-7fea-99e4-6e0c92362018" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a02479-fb43-7b19-ae57-8a34a3f96fce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a02479-fb43-72a4-8026-74e83c5eecca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a02479-fb43-7fea-99e4-6e0c92362018" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a02479-fb43-72a4-8026-74e83c5eecca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a02479-fb43-7433-9288-65a241b8ce5b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a02479-fb43-7fea-99e4-6e0c92362018" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a02479-fb43-7433-9288-65a241b8ce5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a02479-fb43-76dc-bd68-1a6325d68918" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a02479-fb43-7fea-99e4-6e0c92362018" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a02479-fb43-76dc-bd68-1a6325d68918" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a02479-fb43-7561-a566-063dd1e59c99" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a02479-fb43-7fea-99e4-6e0c92362018" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a02479-fb43-7561-a566-063dd1e59c99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_01a02479-fb43-78e4-afc2-32d509cd9585" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a02479-fb43-7fea-99e4-6e0c92362018" xlink:to="loc_fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_01a02479-fb43-78e4-afc2-32d509cd9585" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_01a15aaf-0c03-7202-bfff-acfde9f16f90" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a15aaf-0c03-76a3-90bd-078c02a49a59" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_01a15aaf-0c03-7202-bfff-acfde9f16f90" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a15aaf-0c03-76a3-90bd-078c02a49a59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_01a15aaf-0c03-78df-823f-0edd5c523537" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_01a15aaf-0c03-7202-bfff-acfde9f16f90" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_01a15aaf-0c03-78df-823f-0edd5c523537" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="fdx-20260930.xsd#COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a02479-fb43-74a7-8475-8d8fccd43175" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear_01a02479-fb43-7983-a204-e02103839d04" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a02479-fb43-74a7-8475-8d8fccd43175" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear_01a02479-fb43-7983-a204-e02103839d04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a02479-fb43-7328-95c6-f8177d30d03b" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a02479-fb43-74a7-8475-8d8fccd43175" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a02479-fb43-7328-95c6-f8177d30d03b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_01a02479-fb43-78b0-9f57-523ecc898225" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a02479-fb43-74a7-8475-8d8fccd43175" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_01a02479-fb43-78b0-9f57-523ecc898225" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree_01a02479-fb43-7146-af2c-c48726f01f12" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a02479-fb43-74a7-8475-8d8fccd43175" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree_01a02479-fb43-7146-af2c-c48726f01f12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_01a02479-fb43-7b5d-baf2-d6bb5b87de52" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a02479-fb43-74a7-8475-8d8fccd43175" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_01a02479-fb43-7b5d-baf2-d6bb5b87de52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour_01a02479-fb43-746e-9d44-6acf94bf7c56" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a02479-fb43-74a7-8475-8d8fccd43175" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour_01a02479-fb43-746e-9d44-6acf94bf7c56" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2" xlink:type="simple" xlink:href="fdx-20260930.xsd#COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a17f87-e324-731f-90b5-cef90d4187bc" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_01a17f87-e324-7cb4-961b-65c4c875bd63" xlink:href="fdx-20260930.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a17f87-e324-731f-90b5-cef90d4187bc" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_01a17f87-e324-7cb4-961b-65c4c875bd63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_01a17f87-e324-7aea-8ded-692b6815faa8" xlink:href="fdx-20260930.xsd#fdx_OperatingLeaseAndFinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_01a17f87-e324-731f-90b5-cef90d4187bc" xlink:to="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_01a17f87-e324-7aea-8ded-692b6815faa8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATIONSupplementalCashFlowDetails" xlink:type="simple" xlink:href="fdx-20260930.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_01a02479-fb43-72ac-a75c-2908e866083c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxesPaidNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaid_01a02479-fb43-70d8-9896-d702bd14ff30" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxesPaid"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_01a02479-fb43-72ac-a75c-2908e866083c" xlink:to="loc_us-gaap_IncomeTaxesPaid_01a02479-fb43-70d8-9896-d702bd14ff30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIncomeTaxRefunds_01a02479-fb43-739f-b41b-638f0fef295b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIncomeTaxRefunds"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_01a02479-fb43-72ac-a75c-2908e866083c" xlink:to="loc_us-gaap_ProceedsFromIncomeTaxRefunds_01a02479-fb43-739f-b41b-638f0fef295b" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
