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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e2187-6ace-7f20-8364-020f009694b4,g:801559f7-8bc5-49d6-9e48-e12c118ef845-->
<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/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="fdx-20260531.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_019e2187-6dcf-7598-ba34-8402c8f2e644" 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_OperatingLeaseLiabilityNoncurrent_019e2187-6dcf-7e76-8378-945d10fd8463" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_019e2187-6dcf-7598-ba34-8402c8f2e644" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2187-6dcf-7e76-8378-945d10fd8463" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_019e2187-6dcf-7b70-9617-046af3198336" 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_019e2187-6dcf-7598-ba34-8402c8f2e644" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_019e2187-6dcf-7b70-9617-046af3198336" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e2187-6dcf-73de-9df7-17558c1528d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_019e2187-6dcf-7598-ba34-8402c8f2e644" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e2187-6dcf-73de-9df7-17558c1528d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_019e2187-6dcf-7c66-a573-ebe3993bb521" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_019e2187-6dcf-7598-ba34-8402c8f2e644" xlink:to="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_019e2187-6dcf-7c66-a573-ebe3993bb521" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e2187-6dcf-72f4-be16-864e70478402" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_019e2187-6dcf-7598-ba34-8402c8f2e644" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e2187-6dcf-72f4-be16-864e70478402" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2187-6dcf-799c-b419-a140d5331a9a" 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_019e2187-6dcf-736a-a740-dd7728d1c1da" 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_019e2187-6dcf-799c-b419-a140d5331a9a" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e2187-6dcf-736a-a740-dd7728d1c1da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e2187-6dcf-74e2-87ad-e04cf806de50" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2187-6dcf-799c-b419-a140d5331a9a" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e2187-6dcf-74e2-87ad-e04cf806de50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_019e2187-6dcf-76bc-9b2d-c5c0dcae52fc" 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_019e2187-6dcf-799c-b419-a140d5331a9a" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_019e2187-6dcf-76bc-9b2d-c5c0dcae52fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e2187-6dcf-7f95-b0bb-97c1ba7fc91a" 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_019e2187-6dcf-799c-b419-a140d5331a9a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e2187-6dcf-7f95-b0bb-97c1ba7fc91a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e2187-6dcf-7c18-a582-99b0794b5805" 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_019e2187-6dcf-799c-b419-a140d5331a9a" xlink:to="loc_us-gaap_StockholdersEquity_019e2187-6dcf-7c18-a582-99b0794b5805" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019f6130-da3d-77b6-b3bf-53e9240f20e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019f6130-da3d-7124-ad6b-58d368668668" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019f6130-da3d-77b6-b3bf-53e9240f20e9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019f6130-da3d-7124-ad6b-58d368668668" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019f6130-da3d-76a8-af1c-fe835eb1aa65" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019f6130-da3d-77b6-b3bf-53e9240f20e9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019f6130-da3d-76a8-af1c-fe835eb1aa65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e2187-6dcf-7f88-b13a-30bedab8985f" 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_AccruedLiabilitiesCurrent_019e2187-6dcf-7cd1-b3e2-946dfd7fe927" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2187-6dcf-7f88-b13a-30bedab8985f" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019e2187-6dcf-7cd1-b3e2-946dfd7fe927" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e2187-6dcf-74ef-be0b-c15562624216" 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_019e2187-6dcf-7f88-b13a-30bedab8985f" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e2187-6dcf-74ef-be0b-c15562624216" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e2187-6dcf-702f-918c-64b2278e0878" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2187-6dcf-7f88-b13a-30bedab8985f" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e2187-6dcf-702f-918c-64b2278e0878" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e2187-6dcf-78ea-99ce-03d6f5ecf777" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2187-6dcf-7f88-b13a-30bedab8985f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e2187-6dcf-78ea-99ce-03d6f5ecf777" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e2187-6dcf-78f6-a1ef-a2364e85f167" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2187-6dcf-7f88-b13a-30bedab8985f" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e2187-6dcf-78f6-a1ef-a2364e85f167" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_019f2748-8e84-7e91-abd6-3049aa1169d2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermBorrowings"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2187-6dcf-7f88-b13a-30bedab8985f" xlink:to="loc_us-gaap_ShortTermBorrowings_019f2748-8e84-7e91-abd6-3049aa1169d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_019e2187-6dcf-76c8-90f4-b30eebc3a56c" xlink:href="fdx-20260531.xsd#fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e2187-6dcf-7aaa-9e7c-3209652319b1" 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_019e2187-6dcf-76c8-90f4-b30eebc3a56c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e2187-6dcf-7aaa-9e7c-3209652319b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e2187-6dcf-7728-a079-8b12bdcce284" 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_019e2187-6dcf-76c8-90f4-b30eebc3a56c" xlink:to="loc_us-gaap_Goodwill_019e2187-6dcf-7728-a079-8b12bdcce284" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e2187-6dcf-7bc4-8186-169b799b4002" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_019e2187-6dcf-76c8-90f4-b30eebc3a56c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e2187-6dcf-7bc4-8186-169b799b4002" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019e2187-6dcf-7c08-b017-f57e6d013db8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftAndRelatedEquipment_019e2187-6dcf-7b03-bff5-951358108bb0" xlink:href="fdx-20260531.xsd#fdx_AircraftAndRelatedEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019e2187-6dcf-7c08-b017-f57e6d013db8" xlink:to="loc_fdx_AircraftAndRelatedEquipment_019e2187-6dcf-7b03-bff5-951358108bb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PackageHandlingAndGroundSupportEquipment_019e2187-6dcf-7041-b412-67354d016778" xlink:href="fdx-20260531.xsd#fdx_PackageHandlingAndGroundSupportEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019e2187-6dcf-7c08-b017-f57e6d013db8" xlink:to="loc_fdx_PackageHandlingAndGroundSupportEquipment_019e2187-6dcf-7041-b412-67354d016778" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_InformationTechnology_019e2187-6dcf-7532-b18f-b9fb0050e45a" xlink:href="fdx-20260531.xsd#fdx_InformationTechnology"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019e2187-6dcf-7c08-b017-f57e6d013db8" xlink:to="loc_fdx_InformationTechnology_019e2187-6dcf-7532-b18f-b9fb0050e45a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_VehiclesAndTrailers_019e2187-6dcf-721b-85d5-0dc3d8999032" xlink:href="fdx-20260531.xsd#fdx_VehiclesAndTrailers"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019e2187-6dcf-7c08-b017-f57e6d013db8" xlink:to="loc_fdx_VehiclesAndTrailers_019e2187-6dcf-721b-85d5-0dc3d8999032" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_FacilitiesAndOther_019e2187-6dcf-7723-8cf1-b21d095bcadb" xlink:href="fdx-20260531.xsd#fdx_FacilitiesAndOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019e2187-6dcf-7c08-b017-f57e6d013db8" xlink:to="loc_fdx_FacilitiesAndOther_019e2187-6dcf-7723-8cf1-b21d095bcadb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e2187-6dcf-73a7-a854-50499a677b98" 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_019e2187-6dcf-783b-b282-4ab36579feb5" 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_019e2187-6dcf-73a7-a854-50499a677b98" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2187-6dcf-783b-b282-4ab36579feb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019e2187-6dcf-7ebc-a01e-8cf508f6797e" 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_019e2187-6dcf-73a7-a854-50499a677b98" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019e2187-6dcf-7ebc-a01e-8cf508f6797e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_SparePartsSuppliesAndFuelLessAllowances_019e2187-6dcf-7068-87a6-71edc4d7f5fe" xlink:href="fdx-20260531.xsd#fdx_SparePartsSuppliesAndFuelLessAllowances"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2187-6dcf-73a7-a854-50499a677b98" xlink:to="loc_fdx_SparePartsSuppliesAndFuelLessAllowances_019e2187-6dcf-7068-87a6-71edc4d7f5fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e2187-6dcf-78de-879f-170e983b4b1c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2187-6dcf-73a7-a854-50499a677b98" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e2187-6dcf-78de-879f-170e983b4b1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e2187-6dcf-70a2-80d5-3214903fc1ad" 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_PreferredStockValue_019e2187-6dcf-7dbb-acfa-e8084a10d535" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2187-6dcf-70a2-80d5-3214903fc1ad" xlink:to="loc_us-gaap_PreferredStockValue_019e2187-6dcf-7dbb-acfa-e8084a10d535" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e2187-6dcf-7471-8c2e-bca55565c1eb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2187-6dcf-70a2-80d5-3214903fc1ad" xlink:to="loc_us-gaap_CommonStockValue_019e2187-6dcf-7471-8c2e-bca55565c1eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e2187-6dcf-7675-b39b-cf50008e9b38" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2187-6dcf-70a2-80d5-3214903fc1ad" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e2187-6dcf-7675-b39b-cf50008e9b38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e2187-6dcf-7998-a3f3-6c4881a17a15" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2187-6dcf-70a2-80d5-3214903fc1ad" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e2187-6dcf-7998-a3f3-6c4881a17a15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e2187-6dcf-764a-af4e-362e00143e17" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2187-6dcf-70a2-80d5-3214903fc1ad" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e2187-6dcf-764a-af4e-362e00143e17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_019f2756-f63a-78db-80b6-7c0ef6f3df72" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2187-6dcf-70a2-80d5-3214903fc1ad" xlink:to="loc_us-gaap_TreasuryStockValue_019f2756-f63a-78db-80b6-7c0ef6f3df72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e2187-6dcf-7519-b4f1-7a997389b4ad" 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_019e2187-6dcf-70c0-9146-dfe0861591e3" 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_019e2187-6dcf-7519-b4f1-7a997389b4ad" xlink:to="loc_us-gaap_AssetsCurrent_019e2187-6dcf-70c0-9146-dfe0861591e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e2187-6dcf-7da1-ae88-2c618e9ade9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2187-6dcf-7519-b4f1-7a997389b4ad" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e2187-6dcf-7da1-ae88-2c618e9ade9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_019e2187-6dcf-7080-a706-2a8d3a6897dc" xlink:href="fdx-20260531.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_019e2187-6dcf-7519-b4f1-7a997389b4ad" xlink:to="loc_fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment_019e2187-6dcf-7080-a706-2a8d3a6897dc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="simple" xlink:href="fdx-20260531.xsd#CONSOLIDATEDSTATEMENTSOFINCOME"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019e2187-6dcf-7e68-9fe8-3d5f1d63e2c6" 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_InterestExpenseNonoperating_019e2187-6dcf-7b70-98d3-155a1c84f3aa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2187-6dcf-7e68-9fe8-3d5f1d63e2c6" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019e2187-6dcf-7b70-98d3-155a1c84f3aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019e2187-6dcf-7e69-8790-40e1281a45a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2187-6dcf-7e68-9fe8-3d5f1d63e2c6" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019e2187-6dcf-7e69-8790-40e1281a45a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_019e2187-6dcf-7c0f-9b93-5a0ba8ef81df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2187-6dcf-7e68-9fe8-3d5f1d63e2c6" xlink:to="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_019e2187-6dcf-7c0f-9b93-5a0ba8ef81df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e2187-6dcf-71ef-b3d1-088c683c3cce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2187-6dcf-7e68-9fe8-3d5f1d63e2c6" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e2187-6dcf-71ef-b3d1-088c683c3cce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2187-6dcf-7ae5-b598-564f8e16e582" 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_019e2187-6dcf-7361-9c66-744ac8bff1c8" 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_019e2187-6dcf-7ae5-b598-564f8e16e582" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e2187-6dcf-7361-9c66-744ac8bff1c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019e2187-6dcf-7ce1-8813-0496a7c5f385" 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_019e2187-6dcf-7ae5-b598-564f8e16e582" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019e2187-6dcf-7ce1-8813-0496a7c5f385" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e2187-6dcf-7a25-b2c5-6b724bad20ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2187-6dcf-702f-a6de-c4ac9341e16e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e2187-6dcf-7a25-b2c5-6b724bad20ff" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2187-6dcf-702f-a6de-c4ac9341e16e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6dcf-71f2-aa43-8e22ddadb357" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e2187-6dcf-7a25-b2c5-6b724bad20ff" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6dcf-71f2-aa43-8e22ddadb357" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019f27d3-a9e5-70b2-b34b-1e2643af78a5" 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_019f27d3-a9e5-77bf-9240-fca60666c066" 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_019f27d3-a9e5-70b2-b34b-1e2643af78a5" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019f27d3-a9e5-77bf-9240-fca60666c066" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PurchasedTransportationCosts_019f27d3-a9e5-7ec6-986f-063405272504" xlink:href="fdx-20260531.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_019f27d3-a9e5-70b2-b34b-1e2643af78a5" xlink:to="loc_fdx_PurchasedTransportationCosts_019f27d3-a9e5-7ec6-986f-063405272504" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_RentalsAndLandingFees_019f27d3-a9e5-7f63-ab4b-c165a88c6a9c" xlink:href="fdx-20260531.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_019f27d3-a9e5-70b2-b34b-1e2643af78a5" xlink:to="loc_fdx_RentalsAndLandingFees_019f27d3-a9e5-7f63-ab4b-c165a88c6a9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019f27d3-a9e6-7507-a888-6078e8238509" 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_019f27d3-a9e5-70b2-b34b-1e2643af78a5" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019f27d3-a9e6-7507-a888-6078e8238509" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_019f27d3-a9e6-7829-96e9-f5f56567b121" 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_019f27d3-a9e5-70b2-b34b-1e2643af78a5" xlink:to="loc_us-gaap_FuelCosts_019f27d3-a9e6-7829-96e9-f5f56567b121" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_019f27d3-a9e6-7ae4-b80e-4cc7f566ce4a" 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_019f27d3-a9e5-70b2-b34b-1e2643af78a5" xlink:to="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_019f27d3-a9e6-7ae4-b80e-4cc7f566ce4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_SeparationAndOtherCosts_019f27d3-a9e6-7b69-ae50-38fa4320aa13" xlink:href="fdx-20260531.xsd#fdx_SeparationAndOtherCosts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f27d3-a9e5-70b2-b34b-1e2643af78a5" xlink:to="loc_fdx_SeparationAndOtherCosts_019f27d3-a9e6-7b69-ae50-38fa4320aa13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_BusinessOptimizationAndRealignmentCosts_019f27d3-a9e6-71cf-af8e-8b6c788e548c" xlink:href="fdx-20260531.xsd#fdx_BusinessOptimizationAndRealignmentCosts"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f27d3-a9e5-70b2-b34b-1e2643af78a5" xlink:to="loc_fdx_BusinessOptimizationAndRealignmentCosts_019f27d3-a9e6-71cf-af8e-8b6c788e548c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_019f27d3-a9e6-7664-a069-58a804c854d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f27d3-a9e5-70b2-b34b-1e2643af78a5" xlink:to="loc_us-gaap_AssetImpairmentCharges_019f27d3-a9e6-7664-a069-58a804c854d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019f27d3-a9e6-7e35-99a0-cd52da62f254" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f27d3-a9e5-70b2-b34b-1e2643af78a5" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019f27d3-a9e6-7e35-99a0-cd52da62f254" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e2187-6dcf-7ede-8323-9023a71bb541" 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_019e2187-6dcf-7996-89ad-1fdc53d41c7b" 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_019e2187-6dcf-7ede-8323-9023a71bb541" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e2187-6dcf-7996-89ad-1fdc53d41c7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e2187-6dcf-72df-ae18-2ed1bda95903" 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_019e2187-6dcf-7ede-8323-9023a71bb541" xlink:to="loc_us-gaap_CostsAndExpenses_019e2187-6dcf-72df-ae18-2ed1bda95903" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="fdx-20260531.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2187-6dcf-795d-8d59-efff841be446" 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_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019e2187-6dcf-7a1f-8892-7d1efb857c03" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2187-6dcf-795d-8d59-efff841be446" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019e2187-6dcf-7a1f-8892-7d1efb857c03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostsCreditArisingDuringPeriodNetOfTax_019e2187-6dcf-72db-87c0-9918175abbca" 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_019e2187-6dcf-795d-8d59-efff841be446" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostsCreditArisingDuringPeriodNetOfTax_019e2187-6dcf-72db-87c0-9918175abbca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax_019e2187-6dcf-742c-9a7d-bba7a9e3f2e2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2187-6dcf-795d-8d59-efff841be446" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax_019e2187-6dcf-742c-9a7d-bba7a9e3f2e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2187-6dcf-7f6e-b05e-88496f1e019f" 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_019e2187-6dcf-7649-a727-907812c5d54d" 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_019e2187-6dcf-7f6e-b05e-88496f1e019f" xlink:to="loc_us-gaap_NetIncomeLoss_019e2187-6dcf-7649-a727-907812c5d54d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2187-6dcf-7144-bb58-aa6619bbe595" 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_019e2187-6dcf-7f6e-b05e-88496f1e019f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2187-6dcf-7144-bb58-aa6619bbe595" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="fdx-20260531.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2187-6dcf-74de-a09a-c1718f6a93f5" 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_019e2187-6dcf-7bed-8b64-27d46cfcbf07" 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_019e2187-6dcf-74de-a09a-c1718f6a93f5" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7bed-8b64-27d46cfcbf07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2187-6dcf-7594-aab7-108e53714fe7" 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_019e2187-6dcf-74de-a09a-c1718f6a93f5" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2187-6dcf-7594-aab7-108e53714fe7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2187-6dcf-7a92-97e5-00c4b61f13df" 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_019e2187-6dcf-74de-a09a-c1718f6a93f5" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2187-6dcf-7a92-97e5-00c4b61f13df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019e2187-6dcf-7119-a113-92d3ad3f07f0" 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_019e2187-6dcf-74de-a09a-c1718f6a93f5" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019e2187-6dcf-7119-a113-92d3ad3f07f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2187-6dcf-7d7e-a432-d60f1f0a19a9" 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_ProceedsFromIssuanceOfDebt_019e2187-6dcf-7e7c-a57e-7a9a335e41f0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2187-6dcf-7d7e-a432-d60f1f0a19a9" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_019e2187-6dcf-7e7c-a57e-7a9a335e41f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfShortTermDebt_019e2187-6dcf-747a-9021-820bd1ad3eaa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromRepaymentsOfShortTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2187-6dcf-7d7e-a432-d60f1f0a19a9" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfShortTermDebt_019e2187-6dcf-747a-9021-820bd1ad3eaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_019e2187-6dcf-73cb-bd2a-6bb78f901a89" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2187-6dcf-7d7e-a432-d60f1f0a19a9" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_019e2187-6dcf-73cb-bd2a-6bb78f901a89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_019e2187-6dcf-72a6-980a-b6f0557c907d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2187-6dcf-7d7e-a432-d60f1f0a19a9" xlink:to="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_019e2187-6dcf-72a6-980a-b6f0557c907d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_019e2187-6dcf-771c-9fb3-9a107dbb07ef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2187-6dcf-7d7e-a432-d60f1f0a19a9" xlink:to="loc_us-gaap_PaymentsOfDividends_019e2187-6dcf-771c-9fb3-9a107dbb07ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019f27da-76da-7acb-b893-9aae6117d176" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2187-6dcf-7d7e-a432-d60f1f0a19a9" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019f27da-76da-7acb-b893-9aae6117d176" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019f27da-76da-7f57-9333-09e8d4ec3db0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2187-6dcf-7d7e-a432-d60f1f0a19a9" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019f27da-76da-7f57-9333-09e8d4ec3db0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2187-6dcf-74c6-b54a-ff2e10f2d83f" 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_019e2187-6dcf-7a8b-97d6-178efb67b8f7" 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_019e2187-6dcf-74c6-b54a-ff2e10f2d83f" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_019e2187-6dcf-7a8b-97d6-178efb67b8f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfShortTermInvestments_019e2187-6dcf-7461-a8d3-0c0d7c2b955c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfShortTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2187-6dcf-74c6-b54a-ff2e10f2d83f" xlink:to="loc_us-gaap_ProceedsFromSaleOfShortTermInvestments_019e2187-6dcf-7461-a8d3-0c0d7c2b955c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_019e2187-6dcf-7a54-9def-d4cb17c9e54e" 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_019e2187-6dcf-74c6-b54a-ff2e10f2d83f" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_019e2187-6dcf-7a54-9def-d4cb17c9e54e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e2187-6dcf-7b6c-a030-256adfb3a4b4" 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_019e2187-6dcf-74c6-b54a-ff2e10f2d83f" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e2187-6dcf-7b6c-a030-256adfb3a4b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7e10-9b88-8806c0be6c6c" 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_019e2187-6dcf-79bb-ad6d-789f61b2d32c" 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_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_us-gaap_NetIncomeLoss_019e2187-6dcf-79bb-ad6d-789f61b2d32c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e2187-6dcf-70c4-965c-2ca7fe87a381" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e2187-6dcf-70c4-965c-2ca7fe87a381" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_019e2187-6dcf-7688-bc2b-7d8077eb264b" 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_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_019e2187-6dcf-7688-bc2b-7d8077eb264b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019e2187-6dcf-7ec1-b244-6fe3bdfbeec3" 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_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019e2187-6dcf-7ec1-b244-6fe3bdfbeec3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e2187-6dcf-7951-8827-b222836facf3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_us-gaap_ShareBasedCompensation_019e2187-6dcf-7951-8827-b222836facf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_RetirementPlansMarkToMarketAdjustment_019e2187-6dcf-7d31-8afd-4d8f6984dedb" xlink:href="fdx-20260531.xsd#fdx_RetirementPlansMarkToMarketAdjustment"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_fdx_RetirementPlansMarkToMarketAdjustment_019e2187-6dcf-7d31-8afd-4d8f6984dedb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_019e2187-6dcf-7472-bb21-4887857e198a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_us-gaap_AssetImpairmentCharges_019e2187-6dcf-7472-bb21-4887857e198a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_SeparationAndOtherCostsNetOfPayments_019e2187-6dcf-7ecc-a9e8-7476c80e41c1" xlink:href="fdx-20260531.xsd#fdx_SeparationAndOtherCostsNetOfPayments"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_fdx_SeparationAndOtherCostsNetOfPayments_019e2187-6dcf-7ecc-a9e8-7476c80e41c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_BusinessOptimizationAndRealignmentCostsNetOfPayments_019e2187-6dcf-7080-8622-082a4dec006d" xlink:href="fdx-20260531.xsd#fdx_BusinessOptimizationAndRealignmentCostsNetOfPayments"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_fdx_BusinessOptimizationAndRealignmentCostsNetOfPayments_019e2187-6dcf-7080-8622-082a4dec006d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019e2187-6e94-7d13-89a1-47865ae80fe9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019e2187-6e94-7d13-89a1-47865ae80fe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019e2187-6e94-7ae7-8cbf-98a19b305423" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019e2187-6e94-7ae7-8cbf-98a19b305423" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet_019e2187-6e94-7785-975d-f0d582a872a1" xlink:href="fdx-20260531.xsd#fdx_IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_fdx_IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet_019e2187-6e94-7785-975d-f0d582a872a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndOtherOperatingLiabilities_019e2187-6e94-71d9-aaca-dd3e51edea5e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndOtherOperatingLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndOtherOperatingLiabilities_019e2187-6e94-71d9-aaca-dd3e51edea5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019f27da-56ea-7914-b413-a47d84028f9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2187-6dcf-7e10-9b88-8806c0be6c6c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019f27da-56ea-7914-b413-a47d84028f9f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofGoodwillDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#GOODWILLANDOTHERINTANGIBLEASSETSScheduleofGoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofGoodwillDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e2187-6e95-746d-92f9-92cb743af9bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_019e2187-6e95-717c-82f6-6b84d522c416" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_019e2187-6e95-746d-92f9-92cb743af9bb" xlink:to="loc_us-gaap_GoodwillGross_019e2187-6e95-717c-82f6-6b84d522c416" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_019e2187-6e95-73f3-bb9e-624b479a9c93" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillImpairedAccumulatedImpairmentLoss"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_019e2187-6e95-746d-92f9-92cb743af9bb" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_019e2187-6e95-73f3-bb9e-624b479a9c93" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofIdentifiableIntangibleAssetsDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#GOODWILLANDOTHERINTANGIBLEASSETSScheduleofIdentifiableIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofIdentifiableIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2187-6e95-7a70-9403-4ea2bb4afea9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019e2187-6e95-7ff6-b3c7-e164494b2e62" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2187-6e95-7a70-9403-4ea2bb4afea9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019e2187-6e95-7ff6-b3c7-e164494b2e62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e2187-6e95-7794-8c89-daed013fe6d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2187-6e95-7a70-9403-4ea2bb4afea9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e2187-6e95-7794-8c89-daed013fe6d7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/SELECTEDCURRENTLIABILITIESDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#SELECTEDCURRENTLIABILITIESDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/SELECTEDCURRENTLIABILITIESDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019e2187-6e95-75de-954e-b024d95232da" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_019e2187-6e95-77eb-aacc-bb4c04f1101b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedInsuranceCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e2187-6e95-75de-954e-b024d95232da" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_019e2187-6e95-77eb-aacc-bb4c04f1101b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_019e2187-6e95-7cbb-8aa2-1df186213029" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e2187-6e95-75de-954e-b024d95232da" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_019e2187-6e95-7cbb-8aa2-1df186213029" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019e2187-6e95-7b5c-8c76-fc1be0ce343f" 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_019e2187-6e95-75de-954e-b024d95232da" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019e2187-6e95-7b5c-8c76-fc1be0ce343f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e2187-6e95-7800-b856-f6799e39c929" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_019e2187-6e95-7455-86b4-b6a3a7220583" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e2187-6e95-7800-b856-f6799e39c929" xlink:to="loc_us-gaap_AccruedSalariesCurrent_019e2187-6e95-7455-86b4-b6a3a7220583" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEmployeeBenefitsCurrent_019e2187-6e95-72ea-96c3-1a5edcd00d98" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedEmployeeBenefitsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e2187-6e95-7800-b856-f6799e39c929" xlink:to="loc_us-gaap_AccruedEmployeeBenefitsCurrent_019e2187-6e95-72ea-96c3-1a5edcd00d98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedVacationCurrent_019e2187-6e95-7f22-a8ba-629463e3f8eb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedVacationCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e2187-6e95-7800-b856-f6799e39c929" xlink:to="loc_us-gaap_AccruedVacationCurrent_019e2187-6e95-7f22-a8ba-629463e3f8eb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_019e2187-6e95-7933-8703-85698787251b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e2187-6e95-74f0-8190-79e26762fc18" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019e2187-6e95-7933-8703-85698787251b" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e2187-6e95-74f0-8190-79e26762fc18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e2187-6e95-709b-974f-6e99f0ffbaa7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019e2187-6e95-7933-8703-85698787251b" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e2187-6e95-709b-974f-6e99f0ffbaa7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails_1" xlink:type="simple" xlink:href="fdx-20260531.xsd#LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails_1"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_019e2187-6e95-7172-8ed9-51b5e0f1f763" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019e2187-6e95-7996-b476-444b24e925d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019e2187-6e95-7172-8ed9-51b5e0f1f763" xlink:to="loc_us-gaap_LongTermDebt_019e2187-6e95-7996-b476-444b24e925d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019e2187-6e95-771b-8cbf-afeca2efa9a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019e2187-6e95-7172-8ed9-51b5e0f1f763" xlink:to="loc_us-gaap_FinanceLeaseLiability_019e2187-6e95-771b-8cbf-afeca2efa9a6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofPrincipalPaymentsonLongTermDebtDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofPrincipalPaymentsonLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofPrincipalPaymentsonLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019e2187-6e95-7481-ae3f-c5efe1332b8b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019e2187-6e95-7009-813f-2b2476efe3cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019e2187-6e95-7481-ae3f-c5efe1332b8b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019e2187-6e95-7009-813f-2b2476efe3cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019e2187-6e95-7a06-b73f-fb1dd64ec44f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019e2187-6e95-7481-ae3f-c5efe1332b8b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019e2187-6e95-7a06-b73f-fb1dd64ec44f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019e2187-6e95-7881-b638-544e14266254" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019e2187-6e95-7481-ae3f-c5efe1332b8b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019e2187-6e95-7881-b638-544e14266254" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019e2187-6e95-7d98-9341-4f9a1f327c65" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019e2187-6e95-7481-ae3f-c5efe1332b8b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019e2187-6e95-7d98-9341-4f9a1f327c65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_019e2187-6e95-7603-ae53-16d3544aaea6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019e2187-6e95-7481-ae3f-c5efe1332b8b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_019e2187-6e95-7603-ae53-16d3544aaea6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_019e2187-6e95-7a61-9a78-2f076111812d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019e2187-6e95-7481-ae3f-c5efe1332b8b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_019e2187-6e95-7a61-9a78-2f076111812d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019e2187-6e95-778e-b311-d27e9eca68d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019e2187-6e95-7159-a614-1917713b6375" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e2187-6e95-778e-b311-d27e9eca68d0" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019e2187-6e95-7159-a614-1917713b6375" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019e2187-6e95-781f-813d-1f73597db1c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e2187-6e95-778e-b311-d27e9eca68d0" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019e2187-6e95-781f-813d-1f73597db1c8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LEASESScheduleofNetLeaseCostDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#LEASESScheduleofNetLeaseCostDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LEASESScheduleofNetLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_019e2187-6e95-73a5-a637-29cc6f387928" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019e2187-6e95-7077-a88a-a6bdaafbc136" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019e2187-6e95-73a5-a637-29cc6f387928" xlink:to="loc_us-gaap_OperatingLeaseCost_019e2187-6e95-7077-a88a-a6bdaafbc136" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_FinanceLeaseCost_019e2187-6e95-79f1-ba3b-2356c6715ecb" xlink:href="fdx-20260531.xsd#fdx_FinanceLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019e2187-6e95-73a5-a637-29cc6f387928" xlink:to="loc_fdx_FinanceLeaseCost_019e2187-6e95-79f1-ba3b-2356c6715ecb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_019e2187-6e95-74d8-8851-c00688c18034" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019e2187-6e95-73a5-a637-29cc6f387928" xlink:to="loc_us-gaap_ShortTermLeaseCost_019e2187-6e95-74d8-8851-c00688c18034" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_019e2187-6e95-7ac4-85ac-b147e252d723" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019e2187-6e95-73a5-a637-29cc6f387928" xlink:to="loc_us-gaap_VariableLeaseCost_019e2187-6e95-7ac4-85ac-b147e252d723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_FinanceLeaseCost_019e2187-6e95-7d77-a8ba-e9992d4b98de" xlink:href="fdx-20260531.xsd#fdx_FinanceLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019e2187-6e95-73c2-909d-6cd006b3b2d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_FinanceLeaseCost_019e2187-6e95-7d77-a8ba-e9992d4b98de" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019e2187-6e95-73c2-909d-6cd006b3b2d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_019e2187-6e95-7353-8a10-e2b9bf9f9a2d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_FinanceLeaseCost_019e2187-6e95-7d77-a8ba-e9992d4b98de" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_019e2187-6e95-7353-8a10-e2b9bf9f9a2d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LEASESScheduleofSupplementalBalanceSheetInformationRelatedtoLeasesDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#LEASESScheduleofSupplementalBalanceSheetInformationRelatedtoLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LEASESScheduleofSupplementalBalanceSheetInformationRelatedtoLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019e2187-6e95-764e-af9a-ad900ffae4aa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019e2187-6e95-7511-8727-b69d6ad6ea07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_019e2187-6e95-764e-af9a-ad900ffae4aa" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019e2187-6e95-7511-8727-b69d6ad6ea07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019e2187-6e95-7e1e-b948-976a98339c5d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_019e2187-6e95-764e-af9a-ad900ffae4aa" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019e2187-6e95-7e1e-b948-976a98339c5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019e2187-6e95-7738-81be-569d25085daa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e2187-6e95-7a15-8384-7da206d5a8df" 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_OperatingLeaseLiability_019e2187-6e95-7738-81be-569d25085daa" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e2187-6e95-7a15-8384-7da206d5a8df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2187-6e95-75b7-a598-8476d85868bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_019e2187-6e95-7738-81be-569d25085daa" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2187-6e95-75b7-a598-8476d85868bf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_019e2187-6e95-76f0-827d-4d65d48ab394" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2187-6e95-7f42-9c76-037429b7ecdc" 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_019e2187-6e95-76f0-827d-4d65d48ab394" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2187-6e95-7f42-9c76-037429b7ecdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019e2187-6e95-79fa-b0a2-c5c23d8c5db3" 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_019e2187-6e95-76f0-827d-4d65d48ab394" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019e2187-6e95-79fa-b0a2-c5c23d8c5db3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-7e90-a347-9614551b6347" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-7b8f-b126-0d5adcc35b74" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-7e90-a347-9614551b6347" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-7b8f-b126-0d5adcc35b74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-78e3-9706-ccfe2fbb50ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-7e90-a347-9614551b6347" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-78e3-9706-ccfe2fbb50ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019e2187-6e95-7c08-a305-7664312aee33" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019e2187-6e95-7f37-989f-9917916ea5c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019e2187-6e95-7c08-a305-7664312aee33" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019e2187-6e95-7f37-989f-9917916ea5c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019e2187-6e95-76aa-9680-a8d7b2e2699d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019e2187-6e95-7c08-a305-7664312aee33" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019e2187-6e95-76aa-9680-a8d7b2e2699d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-7c12-a187-ea5821f54ff2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019e2187-6e95-7c08-a305-7664312aee33" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-7c12-a187-ea5821f54ff2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019e2187-6e95-7eb4-8419-550112d5bd6b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019e2187-6e95-7c08-a305-7664312aee33" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019e2187-6e95-7eb4-8419-550112d5bd6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-7768-88ab-314e43cd2fc6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019e2187-6e95-7c08-a305-7664312aee33" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-7768-88ab-314e43cd2fc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-7632-b720-8307f0c31a06" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019e2187-6e95-7c08-a305-7664312aee33" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-7632-b720-8307f0c31a06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_019e2187-6e95-79f3-952c-e8bcfedf1a00" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019e2187-6e95-7766-8bfb-b117c9d4793f" 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_019e2187-6e95-79f3-952c-e8bcfedf1a00" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019e2187-6e95-7766-8bfb-b117c9d4793f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019e2187-6e95-7dc9-b754-0dcb756d8eb2" 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_019e2187-6e95-79f3-952c-e8bcfedf1a00" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019e2187-6e95-7dc9-b754-0dcb756d8eb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-79c7-9fff-1aa4a1e102c7" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-712a-97b0-5491cb340134" 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_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-79c7-9fff-1aa4a1e102c7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-712a-97b0-5491cb340134" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-7883-a228-e82b8c89e420" 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_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-79c7-9fff-1aa4a1e102c7" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-7883-a228-e82b8c89e420" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019e2187-6e95-7308-a42e-5a83310774e4" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019e2187-6e95-78c5-8b51-a4911150ef07" 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_019e2187-6e95-7308-a42e-5a83310774e4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019e2187-6e95-78c5-8b51-a4911150ef07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019e2187-6e95-738c-be6a-f3f5b52d7996" 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_019e2187-6e95-7308-a42e-5a83310774e4" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019e2187-6e95-738c-be6a-f3f5b52d7996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2187-6e95-74b8-acff-09395e17b033" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019e2187-6e95-726a-91d6-57bb1f41025b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2187-6e95-74b8-acff-09395e17b033" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019e2187-6e95-726a-91d6-57bb1f41025b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019e2187-6e95-77f8-9f7a-a7ba682e6798" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2187-6e95-74b8-acff-09395e17b033" xlink:to="loc_us-gaap_OperatingLeaseLiability_019e2187-6e95-77f8-9f7a-a7ba682e6798" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_019e2187-6e95-737b-bb26-6c4017f10b9c" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019e2187-6e95-7070-b84d-27a57c70bd53" 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_019e2187-6e95-737b-bb26-6c4017f10b9c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019e2187-6e95-7070-b84d-27a57c70bd53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019e2187-6e95-7a74-9021-40c494a02a30" 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_019e2187-6e95-737b-bb26-6c4017f10b9c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019e2187-6e95-7a74-9021-40c494a02a30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_019e2187-6e95-7feb-8749-db8ebba378d4" xlink:href="fdx-20260531.xsd#fdx_OperatingLeaseAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019e2187-6e95-72ed-bb32-d657fa811337" 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_019e2187-6e95-7feb-8749-db8ebba378d4" xlink:to="loc_us-gaap_OperatingLeaseLiability_019e2187-6e95-72ed-bb32-d657fa811337" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019e2187-6e95-7f1b-a591-a243592f75a6" 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_019e2187-6e95-7feb-8749-db8ebba378d4" xlink:to="loc_us-gaap_FinanceLeaseLiability_019e2187-6e95-7f1b-a591-a243592f75a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_019e2187-6e95-7e40-a9db-b177b70a5ab5" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019e2187-6e95-7d22-a1ac-f2080d284071" 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_019e2187-6e95-7e40-a9db-b177b70a5ab5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019e2187-6e95-7d22-a1ac-f2080d284071" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019e2187-6e95-7ed3-b383-c1cb8a41d4c9" 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_019e2187-6e95-7e40-a9db-b177b70a5ab5" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019e2187-6e95-7ed3-b383-c1cb8a41d4c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-729b-8403-f426310f8450" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-77fa-bc05-769dd5445011" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-729b-8403-f426310f8450" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-77fa-bc05-769dd5445011" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-791a-b6c1-d30077fddcc2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-729b-8403-f426310f8450" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-791a-b6c1-d30077fddcc2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="fdx-20260531.xsd#LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_019e2187-6e95-71b2-b348-4b1bdb6c565e" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_019e2187-6e95-79c0-8a3f-b7893b30eb39" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_019e2187-6e95-71b2-b348-4b1bdb6c565e" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount_019e2187-6e95-79c0-8a3f-b7893b30eb39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_019e2187-6e95-7376-85fb-315ac5d4f429" xlink:href="fdx-20260531.xsd#fdx_OperatingLeaseAndFinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_019e2187-6e95-71b2-b348-4b1bdb6c565e" xlink:to="loc_fdx_OperatingLeaseAndFinanceLeaseLiability_019e2187-6e95-7376-85fb-315ac5d4f429" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019e2187-6e95-7f74-a39f-b7e47f6e5962" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019e2187-6e95-7393-bd5a-06c7e5339469" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019e2187-6e95-7f74-a39f-b7e47f6e5962" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019e2187-6e95-7393-bd5a-06c7e5339469" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019e2187-6e95-7881-8ef6-1d27912f514e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019e2187-6e95-7f74-a39f-b7e47f6e5962" xlink:to="loc_us-gaap_FinanceLeaseLiability_019e2187-6e95-7881-8ef6-1d27912f514e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2187-6e95-72c1-a0fd-77f144cad32b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019e2187-6e95-74bb-8e14-27f793523f87" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2187-6e95-72c1-a0fd-77f144cad32b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019e2187-6e95-74bb-8e14-27f793523f87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019e2187-6e95-74ae-bd38-0d13a86b791d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2187-6e95-72c1-a0fd-77f144cad32b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019e2187-6e95-74ae-bd38-0d13a86b791d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-7b64-9576-c952da01178f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2187-6e95-72c1-a0fd-77f144cad32b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-7b64-9576-c952da01178f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019e2187-6e95-71ba-a2ef-1e656974913f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2187-6e95-72c1-a0fd-77f144cad32b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019e2187-6e95-71ba-a2ef-1e656974913f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-7d73-8a0b-3f5467f5feab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2187-6e95-72c1-a0fd-77f144cad32b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-7d73-8a0b-3f5467f5feab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-77a7-a7b2-f3a3939b954f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2187-6e95-72c1-a0fd-77f144cad32b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-77a7-a7b2-f3a3939b954f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2" xlink:type="simple" xlink:href="fdx-20260531.xsd#LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_019e2187-6e95-782d-924e-30a5a8b1fe12" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019e2187-6e95-75e8-977e-2f264c93a742" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_019e2187-6e95-782d-924e-30a5a8b1fe12" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019e2187-6e95-75e8-977e-2f264c93a742" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_019e2187-6e95-7338-9438-5b5f2650171c" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_019e2187-6e95-782d-924e-30a5a8b1fe12" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo_019e2187-6e95-7338-9438-5b5f2650171c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-76db-bb97-7aafc7e4f178" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_019e2187-6e95-782d-924e-30a5a8b1fe12" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree_019e2187-6e95-76db-bb97-7aafc7e4f178" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_019e2187-6e95-7c48-85b0-d33a06ff2376" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_019e2187-6e95-782d-924e-30a5a8b1fe12" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour_019e2187-6e95-7c48-85b0-d33a06ff2376" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-7f5b-ace3-b39a0780330b" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_019e2187-6e95-782d-924e-30a5a8b1fe12" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive_019e2187-6e95-7f5b-ace3-b39a0780330b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-7774-bfe5-2846fd47b9a6" xlink:href="fdx-20260531.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue_019e2187-6e95-782d-924e-30a5a8b1fe12" xlink:to="loc_fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive_019e2187-6e95-7774-bfe5-2846fd47b9a6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMPUTATIONOFEARNINGSPERSHAREDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#COMPUTATIONOFEARNINGSPERSHAREDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/COMPUTATIONOFEARNINGSPERSHAREDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e2187-6e95-78cf-bce2-401963050467" 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_019e2187-6e95-758b-b0b0-0bf583d5becd" 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_019e2187-6e95-78cf-bce2-401963050467" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e2187-6e95-758b-b0b0-0bf583d5becd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019e2187-6e95-7288-900b-344d212f0e8e" 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_019e2187-6e95-78cf-bce2-401963050467" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019e2187-6e95-7288-900b-344d212f0e8e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofProvisionforIncomeTaxesDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#INCOMETAXESScheduleofProvisionforIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INCOMETAXESScheduleofProvisionforIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e2187-6e95-7d95-8be2-4a73cc31ed59" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019e2187-6e95-74c6-a14c-df4b2141c232" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e2187-6e95-7d95-8be2-4a73cc31ed59" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019e2187-6e95-74c6-a14c-df4b2141c232" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019e2187-6e95-7ade-b1be-98c25184f854" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e2187-6e95-7d95-8be2-4a73cc31ed59" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019e2187-6e95-7ade-b1be-98c25184f854" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_019e2187-6e95-7c48-adbb-8843a8910f29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e2187-6e95-7d95-8be2-4a73cc31ed59" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_019e2187-6e95-7c48-adbb-8843a8910f29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-7e4d-b6cd-379baeda6b9b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2187-6e95-733d-b97b-48e3c5ccb319" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-7e4d-b6cd-379baeda6b9b" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2187-6e95-733d-b97b-48e3c5ccb319" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e2187-6e95-75dc-915f-c1ea5e39a21c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-7e4d-b6cd-379baeda6b9b" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e2187-6e95-75dc-915f-c1ea5e39a21c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2187-6e95-70b9-95bc-20904adf4410" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019e2187-6e95-75b5-87f0-fed528a104c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2187-6e95-70b9-95bc-20904adf4410" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019e2187-6e95-75b5-87f0-fed528a104c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019e2187-6e95-7ebd-9178-5694979a6e6a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2187-6e95-70b9-95bc-20904adf4410" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019e2187-6e95-7ebd-9178-5694979a6e6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_019e2187-6e95-7858-8436-72e02b10a905" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2187-6e95-70b9-95bc-20904adf4410" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_019e2187-6e95-7858-8436-72e02b10a905" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofIncomeformOperationsBeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#INCOMETAXESScheduleofIncomeformOperationsBeforeIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INCOMETAXESScheduleofIncomeformOperationsBeforeIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f2661-6060-7bd2-88fd-3675d294e20a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_019f2661-6060-749c-964b-b35df2484c97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f2661-6060-7bd2-88fd-3675d294e20a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_019f2661-6060-749c-964b-b35df2484c97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_019f2661-6060-7efb-8a9f-08e658c4021b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f2661-6060-7bd2-88fd-3675d294e20a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_019f2661-6060-7efb-8a9f-08e658c4021b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofCashPaidforIncomeTaxesNetofRefundDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#INCOMETAXESScheduleofCashPaidforIncomeTaxesNetofRefundDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INCOMETAXESScheduleofCashPaidforIncomeTaxesNetofRefundDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_019f2663-53ee-7e0e-9b74-53c60bb06f70" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxesPaidNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_019f2663-53ee-7915-84a9-d7a8b621b043" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxPaidFederalAfterRefundReceived"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019f2663-53ee-7e0e-9b74-53c60bb06f70" xlink:to="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_019f2663-53ee-7915-84a9-d7a8b621b043" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_019f2663-53ee-7080-aa76-10ca834002d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019f2663-53ee-7e0e-9b74-53c60bb06f70" xlink:to="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_019f2663-53ee-7080-aa76-10ca834002d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_019f2663-53ee-72e8-a64d-521ecd8ec59f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxPaidForeignAfterRefundReceived"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019f2663-53ee-7e0e-9b74-53c60bb06f70" xlink:to="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_019f2663-53ee-72e8-a64d-521ecd8ec59f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofTotalIncomeTaxExpenseandAmountComputedbyStatutoryFederalIncomeTaxRatetoIncomeBeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#INCOMETAXESScheduleofTotalIncomeTaxExpenseandAmountComputedbyStatutoryFederalIncomeTaxRatetoIncomeBeforeIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INCOMETAXESScheduleofTotalIncomeTaxExpenseandAmountComputedbyStatutoryFederalIncomeTaxRatetoIncomeBeforeIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f267a-e90d-7544-af06-9ff5d5d0a8c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_019f267a-e90d-7234-8d9f-629f4308807d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f267a-e90d-7544-af06-9ff5d5d0a8c4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_019f267a-e90d-7234-8d9f-629f4308807d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_019f267a-e90d-7d66-a94d-2c03e43d4d45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f267a-e90d-7544-af06-9ff5d5d0a8c4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_019f267a-e90d-7d66-a94d-2c03e43d4d45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_019f267a-e90d-722e-9355-6fae908eec31" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f267a-e90d-7544-af06-9ff5d5d0a8c4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_019f267a-e90d-722e-9355-6fae908eec31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_019f267a-e90d-7637-915e-a88c79019d4e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f267a-e90d-7544-af06-9ff5d5d0a8c4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_019f267a-e90d-7637-915e-a88c79019d4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_019f267a-e90d-7042-948b-d2811e01ac08" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f267a-e90d-7544-af06-9ff5d5d0a8c4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_019f267a-e90d-7042-948b-d2811e01ac08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectPercent_019f267a-e90d-7c35-a730-c7b90cf86e58" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectPercent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f267a-e90d-7544-af06-9ff5d5d0a8c4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectPercent_019f267a-e90d-7c35-a730-c7b90cf86e58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_019f267a-e90d-7292-8f4f-1d85830b2cf2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f267a-e90d-7544-af06-9ff5d5d0a8c4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_019f267a-e90d-7292-8f4f-1d85830b2cf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_019f267a-e90d-77bc-88c7-44de07264eb2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f267a-e90d-7544-af06-9ff5d5d0a8c4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_019f267a-e90d-77bc-88c7-44de07264eb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_019f267a-e90d-7c07-8c60-60e01d67437b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019f267a-e90d-7544-af06-9ff5d5d0a8c4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_019f267a-e90d-7c07-8c60-60e01d67437b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019e2187-6e95-7303-9aba-dccd53fc6a86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019e2187-6e95-7303-9aba-dccd53fc6a86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCredits_019f267c-751e-7666-9c8b-d914fd59f77c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationTaxCredits"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCredits_019f267c-751e-7666-9c8b-d914fd59f77c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationPriorYearIncomeTaxes_019e2187-6e95-779e-8839-239e626bb02e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationPriorYearIncomeTaxes"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_us-gaap_IncomeTaxReconciliationPriorYearIncomeTaxes_019e2187-6e95-779e-8839-239e626bb02e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019e2187-6e95-7dff-b8ad-702bec0f67a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019e2187-6e95-7dff-b8ad-702bec0f67a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019e2187-6e95-7eaa-a516-90816bf17c57" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019e2187-6e95-7eaa-a516-90816bf17c57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_019e2187-6e95-7f1f-9214-d00f61ed7d25" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_019e2187-6e95-7f1f-9214-d00f61ed7d25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_019e2187-6e95-73c7-ba42-0b7cae3e281b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationTaxContingencies"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_019e2187-6e95-73c7-ba42-0b7cae3e281b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_IncomeTaxReconciliationBenefitsFromShareBasedPayments_019e2187-6e95-7dac-8002-bb04ff7f6f70" xlink:href="fdx-20260531.xsd#fdx_IncomeTaxReconciliationBenefitsFromShareBasedPayments"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_fdx_IncomeTaxReconciliationBenefitsFromShareBasedPayments_019e2187-6e95-7dac-8002-bb04ff7f6f70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_019e2187-6e95-76ba-bc4f-16d7d3980298" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_019e2187-6e95-76ba-bc4f-16d7d3980298" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_019e2187-6e95-7bd1-b752-e07b5a93aac6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_019e2187-6e95-7bd1-b752-e07b5a93aac6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_EffectiveIncomeTaxRateReconciliationStateDeferredTaxRemeasurementAmount_019e2187-6e95-7d43-8160-ce45def54993" xlink:href="fdx-20260531.xsd#fdx_EffectiveIncomeTaxRateReconciliationStateDeferredTaxRemeasurementAmount"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_fdx_EffectiveIncomeTaxRateReconciliationStateDeferredTaxRemeasurementAmount_019e2187-6e95-7d43-8160-ce45def54993" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_019e2187-6e95-7de3-b93e-0cb0b72c0f3f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_019e2187-6e95-7de3-b93e-0cb0b72c0f3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_EffectiveIncomeTaxRateReconciliationCorporateStructuringTransactionsAmount_019e2187-6e95-79f3-8048-00de1eb744c5" xlink:href="fdx-20260531.xsd#fdx_EffectiveIncomeTaxRateReconciliationCorporateStructuringTransactionsAmount"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_fdx_EffectiveIncomeTaxRateReconciliationCorporateStructuringTransactionsAmount_019e2187-6e95-79f3-8048-00de1eb744c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectAmount_019f267d-1cb9-7a8d-a290-53983e0e6e84" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectAmount"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019e2187-6e95-78ca-bf6a-dfa16bd2052f" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectAmount_019f267d-1cb9-7a8d-a290-53983e0e6e84" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_019e2187-6e95-7d4e-86db-61eb711b87c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles_019e2187-6e95-7ac2-a991-712a9da47e07" xlink:href="fdx-20260531.xsd#fdx_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019e2187-6e95-7d4e-86db-61eb711b87c6" xlink:to="loc_fdx_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles_019e2187-6e95-7ac2-a991-712a9da47e07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBenefits_019e2187-6e95-7848-a045-309972cb3633" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBenefits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019e2187-6e95-7d4e-86db-61eb711b87c6" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBenefits_019e2187-6e95-7848-a045-309972cb3633" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_019e2187-6e95-72d5-9f79-985c3d80b040" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019e2187-6e95-7d4e-86db-61eb711b87c6" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_019e2187-6e95-72d5-9f79-985c3d80b040" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_019e2187-6e95-7dc6-a8a3-ded6dcca4c28" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019e2187-6e95-7d4e-86db-61eb711b87c6" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_019e2187-6e95-7dc6-a8a3-ded6dcca4c28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_019e2187-6e95-714b-8350-c91781537f34" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019e2187-6e95-7d4e-86db-61eb711b87c6" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_019e2187-6e95-714b-8350-c91781537f34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_019e2187-6e95-72d5-841f-ed9717338f73" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019e2187-6e95-7d4e-86db-61eb711b87c6" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_019e2187-6e95-72d5-841f-ed9717338f73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2187-6e95-7445-9df3-fea9deea81e8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles_019e2187-6e95-7b95-afb5-b14de5bf09d6" xlink:href="fdx-20260531.xsd#fdx_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2187-6e95-7445-9df3-fea9deea81e8" xlink:to="loc_fdx_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles_019e2187-6e95-7b95-afb5-b14de5bf09d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DeferredTaxLiabilitiesEmployeeBenefits_019e2187-6e95-79ae-b659-3ca8fd57c8e9" xlink:href="fdx-20260531.xsd#fdx_DeferredTaxLiabilitiesEmployeeBenefits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2187-6e95-7445-9df3-fea9deea81e8" xlink:to="loc_fdx_DeferredTaxLiabilitiesEmployeeBenefits_019e2187-6e95-79ae-b659-3ca8fd57c8e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_019e2187-6e95-7b88-a230-f247728f2054" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019e2187-6e95-7445-9df3-fea9deea81e8" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_019e2187-6e95-7b88-a230-f247728f2054" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofNetDeferredTaxLiabilitiesDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#INCOMETAXESScheduleofNetDeferredTaxLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INCOMETAXESScheduleofNetDeferredTaxLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_019e2187-6e95-7d31-b312-cfae11b5d148" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e2187-6e95-7c27-9822-16bcc15de331" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_019e2187-6e95-7d31-b312-cfae11b5d148" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e2187-6e95-7c27-9822-16bcc15de331" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e2187-6e95-7ad0-a1b1-c5faa4045fdf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_019e2187-6e95-7d31-b312-cfae11b5d148" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e2187-6e95-7ad0-a1b1-c5faa4045fdf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofRetirementPlanCostsDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#RETIREMENTPLANSScheduleofRetirementPlanCostsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSScheduleofRetirementPlanCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_019e2187-6e95-721b-b591-bf3a3b83ecd0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PensionPlanNetPeriodicBenefitCost_019e2187-6e95-743e-b4ee-abad4d53f153" xlink:href="fdx-20260531.xsd#fdx_PensionPlanNetPeriodicBenefitCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_019e2187-6e95-721b-b591-bf3a3b83ecd0" xlink:to="loc_fdx_PensionPlanNetPeriodicBenefitCost_019e2187-6e95-743e-b4ee-abad4d53f153" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedContributionPlanCostRecognized_019e2187-6e95-7583-b1a8-f5eb1805da56" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedContributionPlanCostRecognized"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_019e2187-6e95-721b-b591-bf3a3b83ecd0" xlink:to="loc_us-gaap_DefinedContributionPlanCostRecognized_019e2187-6e95-7583-b1a8-f5eb1805da56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost_019e2187-6e95-7c29-829a-ebeff3ff2248" xlink:href="fdx-20260531.xsd#fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_019e2187-6e95-721b-b591-bf3a3b83ecd0" xlink:to="loc_fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost_019e2187-6e95-7c29-829a-ebeff3ff2248" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_RetirementPlansMarkToMarketAdjustment_019e2187-6e95-712e-af1a-404a516e1bf3" xlink:href="fdx-20260531.xsd#fdx_RetirementPlansMarkToMarketAdjustment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_019e2187-6e95-721b-b591-bf3a3b83ecd0" xlink:to="loc_fdx_RetirementPlansMarkToMarketAdjustment_019e2187-6e95-712e-af1a-404a516e1bf3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofRetirementPlanMTMAdjustmentsDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#RETIREMENTPLANSScheduleofRetirementPlanMTMAdjustmentsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSScheduleofRetirementPlanMTMAdjustmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_RetirementPlansMarkToMarketAdjustment_019e2187-6e95-7cd7-9fa6-414205a94274" xlink:href="fdx-20260531.xsd#fdx_RetirementPlansMarkToMarketAdjustment"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_ReturnOnAssets_019e2187-6e95-771d-b4b7-690b29f2ac3d" xlink:href="fdx-20260531.xsd#fdx_ReturnOnAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_RetirementPlansMarkToMarketAdjustment_019e2187-6e95-7cd7-9fa6-414205a94274" xlink:to="loc_fdx_ReturnOnAssets_019e2187-6e95-771d-b4b7-690b29f2ac3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_GainLossOnDiscountRate_019e2187-6e95-7edb-99bd-c35d15f793a2" xlink:href="fdx-20260531.xsd#fdx_GainLossOnDiscountRate"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_RetirementPlansMarkToMarketAdjustment_019e2187-6e95-7cd7-9fa6-414205a94274" xlink:to="loc_fdx_GainLossOnDiscountRate_019e2187-6e95-7edb-99bd-c35d15f793a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_CurrentYearActuarialLoss_019e2187-6e95-753f-b14e-c2ec5ff07fcc" xlink:href="fdx-20260531.xsd#fdx_CurrentYearActuarialLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_RetirementPlansMarkToMarketAdjustment_019e2187-6e95-7cd7-9fa6-414205a94274" xlink:to="loc_fdx_CurrentYearActuarialLoss_019e2187-6e95-753f-b14e-c2ec5ff07fcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_ChangeInFutureAssumptions_019e2187-6e95-71ac-8fed-c7b52f4945b7" xlink:href="fdx-20260531.xsd#fdx_ChangeInFutureAssumptions"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_RetirementPlansMarkToMarketAdjustment_019e2187-6e95-7cd7-9fa6-414205a94274" xlink:to="loc_fdx_ChangeInFutureAssumptions_019e2187-6e95-71ac-8fed-c7b52f4945b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PensionPlanAmendmentsIncludingCurtailmentGains_019e2187-6e95-735b-810f-8c5c21f26ecc" xlink:href="fdx-20260531.xsd#fdx_PensionPlanAmendmentsIncludingCurtailmentGains"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_RetirementPlansMarkToMarketAdjustment_019e2187-6e95-7cd7-9fa6-414205a94274" xlink:to="loc_fdx_PensionPlanAmendmentsIncludingCurtailmentGains_019e2187-6e95-735b-810f-8c5c21f26ecc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSReconciliationofChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#RETIREMENTPLANSReconciliationofChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSReconciliationofChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_019e2187-6f64-7079-a88b-cb9c0a5cef7b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_019e2187-6f64-74ee-9a94-2f5527cc9207" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_019e2187-6f64-7079-a88b-cb9c0a5cef7b" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_019e2187-6f64-74ee-9a94-2f5527cc9207" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_019e2187-6f64-7177-bf28-56ebe5d063fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_019e2187-6f64-7079-a88b-cb9c0a5cef7b" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_019e2187-6f64-7177-bf28-56ebe5d063fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_019e2187-6f64-791c-862b-93f17d79a8e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_019e2187-6f64-7079-a88b-cb9c0a5cef7b" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_019e2187-6f64-791c-862b-93f17d79a8e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_019f61d1-e218-718d-8597-5b3e74fcd222" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_019f61d1-e218-718f-9484-53dc38c4b7bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanBenefitObligation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_019f61d1-e218-718d-8597-5b3e74fcd222" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_019f61d1-e218-718f-9484-53dc38c4b7bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_019f61d1-e218-7149-8c7f-dcda367d7cfd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_019f61d1-e218-718d-8597-5b3e74fcd222" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_019f61d1-e218-7149-8c7f-dcda367d7cfd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofFairValueofPlanAssetsforPensionPlanswithaPBOorABOinExcessofPlanAssetsDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#RETIREMENTPLANSScheduleofFairValueofPlanAssetsforPensionPlanswithaPBOorABOinExcessofPlanAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSScheduleofFairValueofPlanAssetsforPensionPlanswithaPBOorABOinExcessofPlanAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets_019e2187-6f65-725e-bb64-f7a35d4c10eb" xlink:href="fdx-20260531.xsd#fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateFairValueOfPlanAssets_019e2187-6f65-76c2-91d1-de50c7c1d95c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateFairValueOfPlanAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets_019e2187-6f65-725e-bb64-f7a35d4c10eb" xlink:to="loc_us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateFairValueOfPlanAssets_019e2187-6f65-76c2-91d1-de50c7c1d95c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateProjectedBenefitObligation_019e2187-6f65-755a-bc1f-36612943ad2f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateProjectedBenefitObligation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets_019e2187-6f65-725e-bb64-f7a35d4c10eb" xlink:to="loc_us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateProjectedBenefitObligation_019e2187-6f65-755a-bc1f-36612943ad2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets_019e2187-6f65-7b0c-8ca5-e8ffa43f89d7" xlink:href="fdx-20260531.xsd#fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsPlanAssets_019e2187-6f65-789b-829d-aa835ddf7dd6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsPlanAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets_019e2187-6f65-7b0c-8ca5-e8ffa43f89d7" xlink:to="loc_us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsPlanAssets_019e2187-6f65-789b-829d-aa835ddf7dd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsProjectedBenefitObligation_019e2187-6f65-7857-a322-96fc77ad3c6c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsProjectedBenefitObligation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets_019e2187-6f65-7b0c-8ca5-e8ffa43f89d7" xlink:to="loc_us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsProjectedBenefitObligation_019e2187-6f65-7857-a322-96fc77ad3c6c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofPensionPlansContributionsDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#RETIREMENTPLANSScheduleofPensionPlansContributionsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSScheduleofPensionPlansContributionsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanPlanAssetsQualifiedContributionsByEmployer_019e2187-6f65-742c-8094-b5f972df01f2" xlink:href="fdx-20260531.xsd#fdx_DefinedBenefitPlanPlanAssetsQualifiedContributionsByEmployer"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanPlanAssetsRequiredContributionsByEmployer_019e2187-6f65-7108-9e7e-aa04dad3e319" xlink:href="fdx-20260531.xsd#fdx_DefinedBenefitPlanPlanAssetsRequiredContributionsByEmployer"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DefinedBenefitPlanPlanAssetsQualifiedContributionsByEmployer_019e2187-6f65-742c-8094-b5f972df01f2" xlink:to="loc_fdx_DefinedBenefitPlanPlanAssetsRequiredContributionsByEmployer_019e2187-6f65-7108-9e7e-aa04dad3e319" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanPlanAssetsDiscretionaryContributionsByEmployer_019e2187-6f65-7728-9480-5498c3594b3b" xlink:href="fdx-20260531.xsd#fdx_DefinedBenefitPlanPlanAssetsDiscretionaryContributionsByEmployer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_DefinedBenefitPlanPlanAssetsQualifiedContributionsByEmployer_019e2187-6f65-742c-8094-b5f972df01f2" xlink:to="loc_fdx_DefinedBenefitPlanPlanAssetsDiscretionaryContributionsByEmployer_019e2187-6f65-7728-9480-5498c3594b3b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofNetPeriodicBenefitIncomeCostDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#RETIREMENTPLANSScheduleofNetPeriodicBenefitIncomeCostDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/RETIREMENTPLANSScheduleofNetPeriodicBenefitIncomeCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e2187-6f65-7ae7-90cd-f5f334d1ecb3" 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_019e2187-6f65-740d-8354-a39e8e77dbbf" 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_019e2187-6f65-7ae7-90cd-f5f334d1ecb3" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_019e2187-6f65-740d-8354-a39e8e77dbbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019e2187-6f65-73c9-8c1a-59fb71d35564" 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_019e2187-6f65-7ae7-90cd-f5f334d1ecb3" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019e2187-6f65-73c9-8c1a-59fb71d35564" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019e2187-6f65-792e-832d-e76442e9622e" 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_019e2187-6f65-7ae7-90cd-f5f334d1ecb3" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019e2187-6f65-792e-832d-e76442e9622e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019e2187-6f65-73b8-b5a0-29387962109d" 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_019e2187-6f65-7ae7-90cd-f5f334d1ecb3" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019e2187-6f65-73b8-b5a0-29387962109d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther_019e2187-6f65-7239-8bb1-72ad09131e66" xlink:href="fdx-20260531.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_019e2187-6f65-7ae7-90cd-f5f334d1ecb3" xlink:to="loc_fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther_019e2187-6f65-7239-8bb1-72ad09131e66" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e2187-6f65-71de-9693-b67716092291" 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_019e2187-6f65-7db7-b603-fd951607e1c8" 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_019e2187-6f65-71de-9693-b67716092291" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019e2187-6f65-7db7-b603-fd951607e1c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_PurchasedTransportationCosts_019e2187-6f65-7503-91b8-4bb701e1b9c8" xlink:href="fdx-20260531.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_019e2187-6f65-71de-9693-b67716092291" xlink:to="loc_fdx_PurchasedTransportationCosts_019e2187-6f65-7503-91b8-4bb701e1b9c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_RentalsAndLandingFees_019e2187-6f65-7929-b533-511d84d9a587" xlink:href="fdx-20260531.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_019e2187-6f65-71de-9693-b67716092291" xlink:to="loc_fdx_RentalsAndLandingFees_019e2187-6f65-7929-b533-511d84d9a587" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e2187-6f65-7a18-97e9-57c0a56d62f4" 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_019e2187-6f65-71de-9693-b67716092291" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e2187-6f65-7a18-97e9-57c0a56d62f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_019e2187-6f65-7278-b87e-bb8c54defdef" 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_019e2187-6f65-71de-9693-b67716092291" xlink:to="loc_us-gaap_FuelCosts_019e2187-6f65-7278-b87e-bb8c54defdef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_019e2187-6f65-7661-8769-12788b6ac8ba" 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_019e2187-6f65-71de-9693-b67716092291" xlink:to="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_019e2187-6f65-7661-8769-12788b6ac8ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_019e2187-6f65-71a8-b2e1-5f48862d6eca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2187-6f65-71de-9693-b67716092291" xlink:to="loc_us-gaap_AssetImpairmentCharges_019e2187-6f65-71a8-b2e1-5f48862d6eca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_SeparationAndOtherCosts_019e2187-6f65-7cce-bd5e-fb9ed07ba3fc" xlink:href="fdx-20260531.xsd#fdx_SeparationAndOtherCosts"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2187-6f65-71de-9693-b67716092291" xlink:to="loc_fdx_SeparationAndOtherCosts_019e2187-6f65-7cce-bd5e-fb9ed07ba3fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_BusinessOptimizationCosts_019e2187-6f65-7357-adcd-9d4ac00df50b" xlink:href="fdx-20260531.xsd#fdx_BusinessOptimizationCosts"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2187-6f65-71de-9693-b67716092291" xlink:to="loc_fdx_BusinessOptimizationCosts_019e2187-6f65-7357-adcd-9d4ac00df50b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019e2187-6f65-7c53-b1ff-f0fbdbec2105" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2187-6f65-71de-9693-b67716092291" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_019e2187-6f65-7c53-b1ff-f0fbdbec2105" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019f26e9-6f23-7ce7-b7f6-224040dd71fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2187-6f65-71de-9693-b67716092291" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019f26e9-6f23-7ce7-b7f6-224040dd71fd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATIONScheduleofCashPaidforInterestExpenseandIncomeTaxesDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#SUPPLEMENTALCASHFLOWINFORMATIONScheduleofCashPaidforInterestExpenseandIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATIONScheduleofCashPaidforInterestExpenseandIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_019e2187-6f65-7d52-a48e-a8614af00c18" 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_019e2187-6f65-7452-9446-f97ef7762947" 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_019e2187-6f65-7d52-a48e-a8614af00c18" xlink:to="loc_us-gaap_IncomeTaxesPaid_019e2187-6f65-7452-9446-f97ef7762947" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIncomeTaxRefunds_019e2187-6f65-7000-9b04-fc63886dcbc7" 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_019e2187-6f65-7d52-a48e-a8614af00c18" xlink:to="loc_us-gaap_ProceedsFromIncomeTaxRefunds_019e2187-6f65-7000-9b04-fc63886dcbc7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofPurchaseCommitmentsDetails" xlink:type="simple" xlink:href="fdx-20260531.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_019e2187-6f65-7966-9d3e-66c2e3e30bc0" 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_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_019e2187-6f65-752f-ba94-93be7397e948" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2187-6f65-7966-9d3e-66c2e3e30bc0" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_019e2187-6f65-752f-ba94-93be7397e948" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_019e2187-6f65-7524-b02a-0c5bbb357477" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2187-6f65-7966-9d3e-66c2e3e30bc0" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_019e2187-6f65-7524-b02a-0c5bbb357477" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_019e2187-6f65-76ab-aadb-718c14ca3c6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2187-6f65-7966-9d3e-66c2e3e30bc0" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_019e2187-6f65-76ab-aadb-718c14ca3c6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_019e2187-6f65-77d8-8072-9a1610d32e9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2187-6f65-7966-9d3e-66c2e3e30bc0" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_019e2187-6f65-77d8-8072-9a1610d32e9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_019e2187-6f65-7f8f-86b4-2cdbf14eef68" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2187-6f65-7966-9d3e-66c2e3e30bc0" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_019e2187-6f65-7f8f-86b4-2cdbf14eef68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_019e2187-6f65-7c38-977c-ce343a3f30eb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e2187-6f65-7966-9d3e-66c2e3e30bc0" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_019e2187-6f65-7c38-977c-ce343a3f30eb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofAircraftPurchaseCommitmentsDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#COMMITMENTSScheduleofAircraftPurchaseCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/COMMITMENTSScheduleofAircraftPurchaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligation_019e2187-6f65-7116-819f-9444e8b36ef2" xlink:href="fdx-20260531.xsd#fdx_AircraftPurchaseObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear_019e2187-6f65-7ee3-bef0-f9ee54b9ce90" xlink:href="fdx-20260531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_019e2187-6f65-7116-819f-9444e8b36ef2" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear_019e2187-6f65-7ee3-bef0-f9ee54b9ce90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear_019e2187-6f65-7ced-9fde-90f21c1fd7a8" xlink:href="fdx-20260531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_019e2187-6f65-7116-819f-9444e8b36ef2" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear_019e2187-6f65-7ced-9fde-90f21c1fd7a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear_019e2187-6f65-7187-877f-3f7068138e2b" xlink:href="fdx-20260531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_019e2187-6f65-7116-819f-9444e8b36ef2" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear_019e2187-6f65-7187-877f-3f7068138e2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear_019e2187-6f65-75a9-818f-cfc18c773905" xlink:href="fdx-20260531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fdx_AircraftPurchaseObligation_019e2187-6f65-7116-819f-9444e8b36ef2" xlink:to="loc_fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear_019e2187-6f65-75a9-818f-cfc18c773905" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INVESTMENTSScheduleofInvestmentsinEquitySecuritiesDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#INVESTMENTSScheduleofInvestmentsinEquitySecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INVESTMENTSScheduleofInvestmentsinEquitySecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiAndWithoutReadilyDeterminableFairValue_019e2187-6f65-790c-a3e3-2de171c24c9a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquitySecuritiesFvNiAndWithoutReadilyDeterminableFairValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_019e2187-6f65-78bc-9a2f-f93c0cafa419" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EquitySecuritiesFvNiAndWithoutReadilyDeterminableFairValue_019e2187-6f65-790c-a3e3-2de171c24c9a" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_019e2187-6f65-78bc-9a2f-f93c0cafa419" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueAmount_019e2187-6f65-74bc-9485-efe52072617c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EquitySecuritiesFvNiAndWithoutReadilyDeterminableFairValue_019e2187-6f65-790c-a3e3-2de171c24c9a" xlink:to="loc_us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueAmount_019e2187-6f65-74bc-9485-efe52072617c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/role/INVESTMENTSScheduleofInvestmentsinDebtSecuritiesDetails" xlink:type="simple" xlink:href="fdx-20260531.xsd#INVESTMENTSScheduleofInvestmentsinDebtSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.fedex.com/role/INVESTMENTSScheduleofInvestmentsinDebtSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019e2187-6f65-7d15-b001-7583c29af6a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019e2187-6f65-741d-b2aa-638f7a4c055a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019e2187-6f65-7d15-b001-7583c29af6a8" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019e2187-6f65-741d-b2aa-638f7a4c055a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019e2187-6f65-7ed3-80c9-15c5fd1ee0dd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019e2187-6f65-7d15-b001-7583c29af6a8" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019e2187-6f65-7ed3-80c9-15c5fd1ee0dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019e2187-6f65-71f0-892c-b48a0096bd5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019e2187-6f65-7d15-b001-7583c29af6a8" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019e2187-6f65-71f0-892c-b48a0096bd5f" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
