<?xml version="1.0" encoding="us-ascii"?>
<!-- DFIN ActiveDisclosure(SM) XBRL Linkbase Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date      : 2019-07-16T14:25:14.3125423+00:00 -->
<!-- Version            : 3.5.7075.24306 -->
<!-- Package ID         : c05a0e840bc4436999dd0add7188399f -->
<!-- Copyright (c) 2019 Donnelley Financial Solutions, Inc. All Rights Reserved. -->
<link:linkbase xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase">
  <link:roleRef xlink:type="simple" xlink:href="fdx-20190531.xsd#TemplateLink" roleURI="http://www.fedex.com/20190531/role/TemplateLink" />
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/StatementConsolidatedBalanceSheets" xlink:href="fdx-20190531.xsd#Role_StatementConsolidatedBalanceSheets" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/StatementConsolidatedBalanceSheets">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:type="locator" xlink:label="us-gaap_PrepaidExpenseAndOtherAssetsCurrent" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_SparePartsSuppliesAndFuelLessAllowances" xlink:type="locator" xlink:label="fdx_SparePartsSuppliesAndFuelLessAllowances" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:type="locator" xlink:label="us-gaap_ReceivablesNetCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:type="locator" xlink:label="us-gaap_CashAndCashEquivalentsAtCarryingValue" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_FacilitiesAndOther" xlink:type="locator" xlink:label="fdx_FacilitiesAndOther" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_VehiclesAndTrailers" xlink:type="locator" xlink:label="fdx_VehiclesAndTrailers" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_InformationTechnology" xlink:type="locator" xlink:label="fdx_InformationTechnology" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_PackageHandlingAndGroundSupportEquipment" xlink:type="locator" xlink:label="fdx_PackageHandlingAndGroundSupportEquipment" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_FlightEquipmentCost" xlink:type="locator" xlink:label="fdx_FlightEquipmentCost" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:type="locator" xlink:label="us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:type="locator" xlink:label="us-gaap_PropertyPlantAndEquipmentGross" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherAssetsNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Goodwill" xlink:type="locator" xlink:label="us-gaap_Goodwill" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" xlink:type="locator" xlink:label="fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:type="locator" xlink:label="us-gaap_PropertyPlantAndEquipmentNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsCurrent" xlink:type="locator" xlink:label="us-gaap_AssetsCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Assets" xlink:type="locator" xlink:label="us-gaap_Assets" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedLiabilitiesCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:type="locator" xlink:label="us-gaap_AccountsPayableCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_EmployeeRelatedLiabilitiesCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:type="locator" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherLiabilitiesNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_SaleLeasebackTransactionDeferredGainNet" xlink:type="locator" xlink:label="us-gaap_SaleLeasebackTransactionDeferredGainNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredRentCreditNoncurrent" xlink:type="locator" xlink:label="us-gaap_DeferredRentCreditNoncurrent" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_SelfInsuranceAccrualsNoncurrent" xlink:type="locator" xlink:label="fdx_SelfInsuranceAccrualsNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent" xlink:type="locator" xlink:label="us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_TreasuryStockValue" xlink:type="locator" xlink:label="us-gaap_TreasuryStockValue" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:type="locator" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:type="locator" xlink:label="us-gaap_RetainedEarningsAccumulatedDeficit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:type="locator" xlink:label="us-gaap_AdditionalPaidInCapitalCommonStock" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CommonStockValue" xlink:type="locator" xlink:label="us-gaap_CommonStockValue" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_StockholdersEquity" xlink:type="locator" xlink:label="us-gaap_StockholdersEquity" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:type="locator" xlink:label="us-gaap_CommitmentsAndContingencies" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:type="locator" xlink:label="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:type="locator" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligations" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_LiabilitiesCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:type="locator" xlink:label="us-gaap_LiabilitiesAndStockholdersEquity" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LiabilitiesCurrent" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligations" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_CommitmentsAndContingencies" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_StockholdersEquity" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_CommonStockValue" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_AdditionalPaidInCapitalCommonStock" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_RetainedEarningsAccumulatedDeficit" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_TreasuryStockValue" order="10100.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:to="us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" order="10110.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:to="us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent" order="10120.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:to="fdx_SelfInsuranceAccrualsNoncurrent" order="10130.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:to="us-gaap_DeferredRentCreditNoncurrent" order="10140.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:to="us-gaap_SaleLeasebackTransactionDeferredGainNet" order="10150.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:to="us-gaap_OtherLiabilitiesNoncurrent" order="10160.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" order="10170.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_EmployeeRelatedLiabilitiesCurrent" order="10180.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_AccountsPayableCurrent" order="10190.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_AccruedLiabilitiesCurrent" order="10200.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_AssetsCurrent" order="10210.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_PropertyPlantAndEquipmentNet" order="10220.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" order="10230.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" xlink:to="us-gaap_Goodwill" order="10240.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" xlink:to="us-gaap_OtherAssetsNoncurrent" order="10250.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet" xlink:to="us-gaap_PropertyPlantAndEquipmentGross" order="10260.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet" xlink:to="us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" order="10270.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="fdx_FlightEquipmentCost" order="10280.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="fdx_PackageHandlingAndGroundSupportEquipment" order="10290.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="fdx_InformationTechnology" order="10300.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="fdx_VehiclesAndTrailers" order="10310.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="fdx_FacilitiesAndOther" order="10320.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_CashAndCashEquivalentsAtCarryingValue" order="10330.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_ReceivablesNetCurrent" order="10340.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="fdx_SparePartsSuppliesAndFuelLessAllowances" order="10350.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_PrepaidExpenseAndOtherAssetsCurrent" order="10360.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/StatementConsolidatedStatementsOfIncome" xlink:href="fdx-20190531.xsd#Role_StatementConsolidatedStatementsOfIncome" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/StatementConsolidatedStatementsOfIncome">
    <link:loc xlink:href="fdx-20190531.xsd#fdx_IntercompanyChargesNetOperating" xlink:type="locator" xlink:label="fdx_IntercompanyChargesNetOperating" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:type="locator" xlink:label="us-gaap_OtherCostAndExpenseOperating" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:type="locator" xlink:label="us-gaap_AssetImpairmentCharges" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_BusinessRealignmentCosts" xlink:type="locator" xlink:label="fdx_BusinessRealignmentCosts" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostOfPropertyRepairsAndMaintenance" xlink:type="locator" xlink:label="us-gaap_CostOfPropertyRepairsAndMaintenance" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FuelCosts" xlink:type="locator" xlink:label="us-gaap_FuelCosts" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:type="locator" xlink:label="us-gaap_DepreciationDepletionAndAmortization" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_RentalsAndLandingFees" xlink:type="locator" xlink:label="fdx_RentalsAndLandingFees" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:type="locator" xlink:label="us-gaap_CostOfGoodsAndServicesSold" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:type="locator" xlink:label="us-gaap_LaborAndRelatedExpense" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostsAndExpenses" xlink:type="locator" xlink:label="us-gaap_CostsAndExpenses" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:type="locator" xlink:label="us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:type="locator" xlink:label="us-gaap_OtherNonoperatingIncomeExpense" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent" xlink:type="locator" xlink:label="us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:type="locator" xlink:label="us-gaap_InvestmentIncomeInterest" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestExpense" xlink:type="locator" xlink:label="us-gaap_InterestExpense" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:type="locator" xlink:label="us-gaap_NonoperatingIncomeExpense" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:type="locator" xlink:label="us-gaap_OperatingIncomeLoss" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_IncomeTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:type="locator" xlink:label="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:type="locator" xlink:label="us-gaap_NetIncomeLoss" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLoss" xlink:to="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLoss" xlink:to="us-gaap_IncomeTaxExpenseBenefit" order="10020.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_OperatingIncomeLoss" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_NonoperatingIncomeExpense" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NonoperatingIncomeExpense" xlink:to="us-gaap_InterestExpense" order="10050.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NonoperatingIncomeExpense" xlink:to="us-gaap_InvestmentIncomeInterest" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NonoperatingIncomeExpense" xlink:to="us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent" order="10070.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NonoperatingIncomeExpense" xlink:to="us-gaap_OtherNonoperatingIncomeExpense" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_CostsAndExpenses" order="10100.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_LaborAndRelatedExpense" order="10110.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_CostOfGoodsAndServicesSold" order="10120.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="fdx_RentalsAndLandingFees" order="10130.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_DepreciationDepletionAndAmortization" order="10140.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_FuelCosts" order="10150.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_CostOfPropertyRepairsAndMaintenance" order="10160.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="fdx_BusinessRealignmentCosts" order="10170.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_AssetImpairmentCharges" order="10180.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="us-gaap_OtherCostAndExpenseOperating" order="10190.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses" xlink:to="fdx_IntercompanyChargesNetOperating" order="10200.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/StatementConsolidatedStatementsOfComprehensiveIncome" xlink:href="fdx-20190531.xsd#Role_StatementConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/StatementConsolidatedStatementsOfComprehensiveIncome">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax" xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:type="locator" xlink:label="us-gaap_NetIncomeLoss" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:type="locator" xlink:label="us-gaap_ComprehensiveIncomeNetOfTax" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="us-gaap_NetIncomeLoss" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:to="us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:to="us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax" order="10040.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/StatementConsolidatedStatementsOfCashFlows" xlink:href="fdx-20190531.xsd#Role_StatementConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/StatementConsolidatedStatementsOfCashFlows">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet" xlink:type="locator" xlink:label="fdx_IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInOtherOperatingAssets" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInReceivables" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:type="locator" xlink:label="us-gaap_AssetImpairmentCharges" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_BusinessRealignmentCostsNonCashPortion" xlink:type="locator" xlink:label="fdx_BusinessRealignmentCostsNonCashPortion" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnSaleOfInvestments" xlink:type="locator" xlink:label="us-gaap_GainLossOnSaleOfInvestments" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnSaleOfBusiness" xlink:type="locator" xlink:label="us-gaap_GainLossOnSaleOfBusiness" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_RetirementPlansMarketToMarketAdjustment" xlink:type="locator" xlink:label="fdx_RetirementPlansMarketToMarketAdjustment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:type="locator" xlink:label="us-gaap_ShareBasedCompensation" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_DeferredIncomeTaxesAndOtherNoncashItems" xlink:type="locator" xlink:label="fdx_DeferredIncomeTaxesAndOtherNoncashItems" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:type="locator" xlink:label="us-gaap_ProvisionForDoubtfulAccounts" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:type="locator" xlink:label="us-gaap_DepreciationDepletionAndAmortization" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProfitLoss" xlink:type="locator" xlink:label="us-gaap_ProfitLoss" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_PaymentsForProceedsFromAssetDispositionsAndOther" xlink:type="locator" xlink:label="fdx_PaymentsForProceedsFromAssetDispositionsAndOther" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses" xlink:type="locator" xlink:label="us-gaap_ProceedsFromDivestitureOfBusinesses" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:type="locator" xlink:label="us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:type="locator" xlink:label="us-gaap_PaymentsToAcquireProductiveAssets" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfDistributionsToAffiliates" xlink:type="locator" xlink:label="us-gaap_PaymentsOfDistributionsToAffiliates" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_PaymentForProceedFromLoanBetweenSubsidiaries" xlink:type="locator" xlink:label="fdx_PaymentForProceedFromLoanBetweenSubsidiaries" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_NetTransfersFromToParent" xlink:type="locator" xlink:label="fdx_NetTransfersFromToParent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:type="locator" xlink:label="us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:type="locator" xlink:label="us-gaap_PaymentsForRepurchaseOfCommonStock" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfDividends" xlink:type="locator" xlink:label="us-gaap_PaymentsOfDividends" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity" xlink:type="locator" xlink:label="us-gaap_ProceedsFromIssuanceOrSaleOfEquity" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:type="locator" xlink:label="us-gaap_ProceedsFromIssuanceOfLongTermDebt" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities" xlink:type="locator" xlink:label="us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:type="locator" xlink:label="us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInFinancingActivities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInInvestingActivities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInOperatingActivities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:type="locator" xlink:label="us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="us-gaap_NetCashProvidedByUsedInOperatingActivities" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="us-gaap_NetCashProvidedByUsedInInvestingActivities" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="us-gaap_NetCashProvidedByUsedInFinancingActivities" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities" order="10050.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_ProceedsFromIssuanceOfLongTermDebt" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_ProceedsFromIssuanceOrSaleOfEquity" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_PaymentsOfDividends" order="10080.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_PaymentsForRepurchaseOfCommonStock" order="10090.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" order="10100.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="fdx_NetTransfersFromToParent" order="10110.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="fdx_PaymentForProceedFromLoanBetweenSubsidiaries" order="10120.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_PaymentsOfDistributionsToAffiliates" order="10130.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:to="us-gaap_PaymentsToAcquireProductiveAssets" order="10140.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:to="us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" order="10150.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:to="us-gaap_ProceedsFromDivestitureOfBusinesses" order="10160.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:to="fdx_PaymentsForProceedsFromAssetDispositionsAndOther" order="10170.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_ProfitLoss" order="10180.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_DepreciationDepletionAndAmortization" order="10190.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_ProvisionForDoubtfulAccounts" order="10200.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="fdx_DeferredIncomeTaxesAndOtherNoncashItems" order="10210.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_ShareBasedCompensation" order="10220.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="fdx_RetirementPlansMarketToMarketAdjustment" order="10230.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_GainLossOnSaleOfBusiness" order="10240.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_GainLossOnSaleOfInvestments" order="10250.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="fdx_BusinessRealignmentCostsNonCashPortion" order="10260.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_AssetImpairmentCharges" order="10270.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInReceivables" order="10280.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInOtherOperatingAssets" order="10290.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="fdx_IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet" order="10300.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" order="10310.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" order="10320.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssetsScheduleOfIdentifiableIntangibleAssetsDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureGoodwillAndOtherIntangibleAssetsScheduleOfIdentifiableIntangibleAssetsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssetsScheduleOfIdentifiableIntangibleAssetsDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:type="locator" xlink:label="us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:type="locator" xlink:label="us-gaap_FiniteLivedIntangibleAssetsGross" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:type="locator" xlink:label="us-gaap_FiniteLivedIntangibleAssetsNet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FiniteLivedIntangibleAssetsNet" xlink:to="us-gaap_FiniteLivedIntangibleAssetsGross" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FiniteLivedIntangibleAssetsNet" xlink:to="us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" order="10020.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureSelectedCurrentLiabilitiesDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureSelectedCurrentLiabilitiesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureSelectedCurrentLiabilitiesDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedVacationCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedVacationCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedEmployeeBenefitsCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedEmployeeBenefitsCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedSalariesCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedSalariesCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_EmployeeRelatedLiabilitiesCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_OtherAccruedLiabilitiesCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent" xlink:type="locator" xlink:label="us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedInsuranceCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedInsuranceCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedLiabilitiesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_AccruedInsuranceCurrent" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_OtherAccruedLiabilitiesCurrent" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:to="us-gaap_AccruedSalariesCurrent" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:to="us-gaap_AccruedEmployeeBenefitsCurrent" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:to="us-gaap_AccruedVacationCurrent" order="10060.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureLongTermDebtAndOtherFinancingArrangementsComponentsOfLongTermDebtNetOfDiscountsAndDebtIssuanceCostsDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureLongTermDebtAndOtherFinancingArrangementsComponentsOfLongTermDebtNetOfDiscountsAndDebtIssuanceCostsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureLongTermDebtAndOtherFinancingArrangementsComponentsOfLongTermDebtNetOfDiscountsAndDebtIssuanceCostsDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeaseObligations" xlink:type="locator" xlink:label="us-gaap_CapitalLeaseObligations" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLongTermDebt" xlink:type="locator" xlink:label="us-gaap_OtherLongTermDebt" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebt" xlink:type="locator" xlink:label="us-gaap_LongTermDebt" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations" xlink:type="locator" xlink:label="us-gaap_DebtAndCapitalLeaseObligations" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DebtAndCapitalLeaseObligations" xlink:to="us-gaap_LongTermDebt" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DebtAndCapitalLeaseObligations" xlink:to="us-gaap_OtherLongTermDebt" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DebtAndCapitalLeaseObligations" xlink:to="us-gaap_CapitalLeaseObligations" order="10030.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureLongTermDebtAndOtherFinancingArrangementsComponentsOfLongTermDebtNetOfDiscountsAndDebtIssuanceCostsDetails2" xlink:href="fdx-20190531.xsd#Role_DisclosureLongTermDebtAndOtherFinancingArrangementsComponentsOfLongTermDebtNetOfDiscountsAndDebtIssuanceCostsDetails2" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureLongTermDebtAndOtherFinancingArrangementsComponentsOfLongTermDebtNetOfDiscountsAndDebtIssuanceCostsDetails2">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:type="locator" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligations" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:type="locator" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations" xlink:type="locator" xlink:label="us-gaap_DebtAndCapitalLeaseObligations" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DebtAndCapitalLeaseObligations" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DebtAndCapitalLeaseObligations" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligations" order="10020.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureLeasesScheduleOfRentExpenseUnderOperatingLeasesDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureLeasesScheduleOfRentExpenseUnderOperatingLeasesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureLeasesScheduleOfRentExpenseUnderOperatingLeasesDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesRentExpenseContingentRentals" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesRentExpenseContingentRentals" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesRentExpenseMinimumRentals" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesRentExpenseMinimumRentals" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LeaseAndRentalExpense" xlink:type="locator" xlink:label="us-gaap_LeaseAndRentalExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LeaseAndRentalExpense" xlink:to="us-gaap_OperatingLeasesRentExpenseMinimumRentals" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LeaseAndRentalExpense" xlink:to="us-gaap_OperatingLeasesRentExpenseContingentRentals" order="10020.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureLeasesScheduleOfFutureMinimumLeasePaymentsOperatingLeasesDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureLeasesScheduleOfFutureMinimumLeasePaymentsOperatingLeasesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureLeasesScheduleOfFutureMinimumLeasePaymentsOperatingLeasesDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" order="10060.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureAccumulatedOtherComprehensiveIncomeReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax" xlink:type="locator" xlink:label="us-gaap_ReclassificationFromAociCurrentPeriodTax" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" xlink:type="locator" xlink:label="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:type="locator" xlink:label="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:to="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:to="us-gaap_ReclassificationFromAociCurrentPeriodTax" order="10020.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureComputationOfEarningsPerShareScheduleOfBasicAndDilutedEarningsPerCommonShareDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureComputationOfEarningsPerShareScheduleOfBasicAndDilutedEarningsPerCommonShareDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureComputationOfEarningsPerShareScheduleOfBasicAndDilutedEarningsPerCommonShareDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" xlink:type="locator" xlink:label="us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:type="locator" xlink:label="us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:type="locator" xlink:label="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" order="10020.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureIncomeTaxesScheduleOfComponentsOfProvisionForIncomeTaxesDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureIncomeTaxesScheduleOfComponentsOfProvisionForIncomeTaxesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureIncomeTaxesScheduleOfComponentsOfProvisionForIncomeTaxesDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_CurrentForeignTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_CurrentStateAndLocalTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_CurrentFederalTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_DeferredForeignIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_DeferredFederalIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_DeferredIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_CurrentIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_IncomeTaxExpenseBenefit" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_CurrentIncomeTaxExpenseBenefit" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_DeferredIncomeTaxExpenseBenefit" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:to="us-gaap_DeferredFederalIncomeTaxExpenseBenefit" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:to="us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:to="us-gaap_DeferredForeignIncomeTaxExpenseBenefit" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:to="us-gaap_CurrentFederalTaxExpenseBenefit" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:to="us-gaap_CurrentStateAndLocalTaxExpenseBenefit" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:to="us-gaap_CurrentForeignTaxExpenseBenefit" order="10080.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureIncomeTaxesScheduleOfSignificantComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureIncomeTaxesScheduleOfSignificantComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureIncomeTaxesScheduleOfSignificantComponentsOfDeferredTaxAssetsAndLiabilitiesDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsValuationAllowance" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsOther" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBenefits" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBenefits" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles" xlink:type="locator" xlink:label="fdx_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesOther" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_DeferredTaxLiabilitiesEmployeeBenefits" xlink:type="locator" xlink:label="fdx_DeferredTaxLiabilitiesEmployeeBenefits" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles" xlink:type="locator" xlink:label="fdx_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:type="locator" xlink:label="us-gaap_DeferredIncomeTaxLiabilities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="fdx_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="fdx_DeferredTaxLiabilitiesEmployeeBenefits" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesOther" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="fdx_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBenefits" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsOther" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsValuationAllowance" order="10090.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureIncomeTaxesScheduleOfNetDeferredTaxLiabilitiesDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureIncomeTaxesScheduleOfNetDeferredTaxLiabilitiesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureIncomeTaxesScheduleOfNetDeferredTaxLiabilitiesDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsNetNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:to="us-gaap_DeferredTaxAssetsNetNoncurrent" order="10010.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:to="us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" order="10020.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfRetirementPlanCostsDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureRetirementPlansScheduleOfRetirementPlanCostsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfRetirementPlanCostsDetails">
    <link:loc xlink:href="fdx-20190531.xsd#fdx_RetirementPlansMarketToMarketAdjustment" xlink:type="locator" xlink:label="fdx_RetirementPlansMarketToMarketAdjustment" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost" xlink:type="locator" xlink:label="fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedContributionPlanCostRecognized" xlink:type="locator" xlink:label="us-gaap_DefinedContributionPlanCostRecognized" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_PensionPlanNetPeriodicBenefitCost" xlink:type="locator" xlink:label="fdx_PensionPlanNetPeriodicBenefitCost" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:type="locator" xlink:label="us-gaap_PensionAndOtherPostretirementBenefitExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:to="fdx_PensionPlanNetPeriodicBenefitCost" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:to="us-gaap_DefinedContributionPlanCostRecognized" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:to="fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:to="fdx_RetirementPlansMarketToMarketAdjustment" order="10040.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfMTMAdjustmentsDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureRetirementPlansScheduleOfMTMAdjustmentsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfMTMAdjustmentsDetails">
    <link:loc xlink:href="fdx-20190531.xsd#fdx_AnnuityContractPurchase" xlink:type="locator" xlink:label="fdx_AnnuityContractPurchase" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_ReturnOnAssets" xlink:type="locator" xlink:label="fdx_ReturnOnAssets" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_ChangeInFutureAssumptions" xlink:type="locator" xlink:label="fdx_ChangeInFutureAssumptions" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_CurrentYearActuarialLoss" xlink:type="locator" xlink:label="fdx_CurrentYearActuarialLoss" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_GainLossOnDiscountRate" xlink:type="locator" xlink:label="fdx_GainLossOnDiscountRate" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_RetirementPlansMarketToMarketAdjustment" xlink:type="locator" xlink:label="fdx_RetirementPlansMarketToMarketAdjustment" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_RetirementPlansMarketToMarketAdjustment" xlink:to="fdx_GainLossOnDiscountRate" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_RetirementPlansMarketToMarketAdjustment" xlink:to="fdx_CurrentYearActuarialLoss" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_RetirementPlansMarketToMarketAdjustment" xlink:to="fdx_ChangeInFutureAssumptions" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_RetirementPlansMarketToMarketAdjustment" xlink:to="fdx_ReturnOnAssets" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_RetirementPlansMarketToMarketAdjustment" xlink:to="fdx_AnnuityContractPurchase" order="10050.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureRetirementPlansReconciliationOfChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureRetirementPlansReconciliationOfChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureRetirementPlansReconciliationOfChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" xlink:type="locator" xlink:label="us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities" xlink:type="locator" xlink:label="us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:to="us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:to="us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities" order="10020.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:to="us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" order="10030.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfComponentsOfPensionPlansDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureRetirementPlansScheduleOfComponentsOfPensionPlansDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfComponentsOfPensionPlansDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanFairValueOfPlanAssets" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanBenefitObligation" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanBenefitObligation" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanFundedStatusOfPlan" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanFundedStatusOfPlan" xlink:to="us-gaap_DefinedBenefitPlanBenefitObligation" order="10010.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanFundedStatusOfPlan" xlink:to="us-gaap_DefinedBenefitPlanFairValueOfPlanAssets" order="10020.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfFairValueOfPlanAssetsForPensionPlansWithPBOOrABOInExcessOfPlanAssetsDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureRetirementPlansScheduleOfFairValueOfPlanAssetsForPensionPlansWithPBOOrABOInExcessOfPlanAssetsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfFairValueOfPlanAssetsForPensionPlansWithPBOOrABOInExcessOfPlanAssetsDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsProjectedBenefitObligation" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsProjectedBenefitObligation" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsPlanAssets" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsPlanAssets" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets" xlink:type="locator" xlink:label="fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateProjectedBenefitObligation" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateProjectedBenefitObligation" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateFairValueOfPlanAssets" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateFairValueOfPlanAssets" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets" xlink:type="locator" xlink:label="fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets" xlink:to="us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateFairValueOfPlanAssets" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets" xlink:to="us-gaap_DefinedBenefitPlanPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsAggregateProjectedBenefitObligation" order="10020.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets" xlink:to="us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsPlanAssets" order="10030.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets" xlink:to="us-gaap_DefinedBenefitPlanPensionPlanWithProjectedBenefitObligationInExcessOfPlanAssetsProjectedBenefitObligation" order="10040.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails">
    <link:loc xlink:href="fdx-20190531.xsd#fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther" xlink:type="locator" xlink:label="fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanInterestCost" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanServiceCost" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanServiceCost" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanInterestCost" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" order="10030.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther" order="10050.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureSupplementalCashFlowInformationSupplementalCashFlowDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureSupplementalCashFlowInformationSupplementalCashFlowDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureSupplementalCashFlowInformationSupplementalCashFlowDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromIncomeTaxRefunds" xlink:type="locator" xlink:label="us-gaap_ProceedsFromIncomeTaxRefunds" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxesPaid" xlink:type="locator" xlink:label="us-gaap_IncomeTaxesPaid" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxesPaidNet" xlink:type="locator" xlink:label="us-gaap_IncomeTaxesPaidNet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxesPaidNet" xlink:to="us-gaap_IncomeTaxesPaid" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxesPaidNet" xlink:to="us-gaap_ProceedsFromIncomeTaxRefunds" order="10020.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears" order="10060.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails">
    <link:loc xlink:href="fdx-20190531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_AircraftPurchaseObligation" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligation" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_AircraftPurchaseObligation" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_AircraftPurchaseObligation" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_AircraftPurchaseObligation" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_AircraftPurchaseObligation" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_AircraftPurchaseObligation" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fdx_AircraftPurchaseObligation" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" order="10060.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureCondensedConsolidatingBalanceSheetsDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureCondensedConsolidatingBalanceSheetsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureCondensedConsolidatingBalanceSheetsDetails">
    <link:loc xlink:href="fdx-20190531.xsd#fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" xlink:type="locator" xlink:label="fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:type="locator" xlink:label="us-gaap_ReceivablesNetCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:type="locator" xlink:label="us-gaap_CashAndCashEquivalentsAtCarryingValue" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherAssetsNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:type="locator" xlink:label="us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Goodwill" xlink:type="locator" xlink:label="us-gaap_Goodwill" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DueFromRelatedPartiesNoncurrent" xlink:type="locator" xlink:label="us-gaap_DueFromRelatedPartiesNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:type="locator" xlink:label="us-gaap_PropertyPlantAndEquipmentNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsCurrent" xlink:type="locator" xlink:label="us-gaap_AssetsCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Assets" xlink:type="locator" xlink:label="us-gaap_Assets" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherLongTermDebtNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_StockholdersEquity" xlink:type="locator" xlink:label="us-gaap_StockholdersEquity" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:type="locator" xlink:label="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DueToRelatedPartiesNoncurrent" xlink:type="locator" xlink:label="us-gaap_DueToRelatedPartiesNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:type="locator" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligations" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_LiabilitiesCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:type="locator" xlink:label="us-gaap_LiabilitiesAndStockholdersEquity" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LiabilitiesCurrent" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligations" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_DueToRelatedPartiesNoncurrent" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_StockholdersEquity" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:to="us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:to="us-gaap_OtherLongTermDebtNoncurrent" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_AssetsCurrent" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_PropertyPlantAndEquipmentNet" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_DueFromRelatedPartiesNoncurrent" order="10100.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_Goodwill" order="10110.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" order="10120.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_OtherAssetsNoncurrent" order="10130.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_CashAndCashEquivalentsAtCarryingValue" order="10140.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_ReceivablesNetCurrent" order="10150.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" order="10160.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureCondensedConsolidatingStatementsOfComprehensiveIncomeDetails" xlink:href="fdx-20190531.xsd#Role_DisclosureCondensedConsolidatingStatementsOfComprehensiveIncomeDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/20190531/taxonomy/role/DisclosureCondensedConsolidatingStatementsOfComprehensiveIncomeDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:type="locator" xlink:label="us-gaap_OtherNonoperatingIncomeExpense" />
    <link:loc xlink:href="fdx-20190531.xsd#fdx_IntercompanyChargesNetNonOperating" xlink:type="locator" xlink:label="fdx_IntercompanyChargesNetNonOperating" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent" xlink:type="locator" xlink:label="us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:type="locator" xlink:label="us-gaap_InterestIncomeExpenseNonoperatingNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:type="locator" xlink:label="us-gaap_IncomeLossFromEquityMethodInvestments" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:type="locator" xlink:label="us-gaap_OperatingIncomeLoss" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:type="locator" xlink:label="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_OperatingIncomeLoss" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_IncomeLossFromEquityMethodInvestments" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_InterestIncomeExpenseNonoperatingNet" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent" order="10040.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="fdx_IntercompanyChargesNetNonOperating" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_OtherNonoperatingIncomeExpense" order="10060.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
</link:linkbase>
