<?xml version="1.0" encoding="ASCII"?>
<!-- Prepared by IBM Cognos FSR v6.7.5.34 using Fujitsu Interstage XWand -->
<linkbase xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/instance http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink">
    <roleRef roleURI="http://www.fedex.com/role/StatementCondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_StatementCondensedConsolidatedStatementsOfCashFlows" />
    <roleRef roleURI="http://www.fedex.com/role/StatementCondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_CondensedConsolidatedBalanceSheets" />
    <roleRef roleURI="http://www.fedex.com/role/StatementCondensedConsolidatedStatementsOfIncome" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_StatementCondensedConsolidatedStatementsOfIncome" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureGeneralDetails1" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_GeneralDetails1" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureRetirementPlansDetails1" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_DisclosureRetirementPlansDetails1" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureSupplementalCashFlowInformationDetails" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_DisclosureSupplementalCashFlowInformationDetails" />
    <roleRef roleURI="http://www.fedex.com/role/CommitmentsDetails5" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_CommitmentsDetails5" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureRetirementPlansDetails2" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_RetirementPlansDetails2" />
    <roleRef roleURI="http://www.fedex.com/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_CondensedConsolidatedStatementsOfComprehensiveIncome" />
    <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/StatementCondensedConsolidatedStatementsOfCashFlows">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_101" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="Locator_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_102" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_101" xlink:to="Locator_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_102" order="28.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_103" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_104" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_103" xlink:to="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_104" order="27.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_69" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity" xlink:label="Locator_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_70" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_69" xlink:to="Locator_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_70" order="22.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_71" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:label="Locator_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_72" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_71" xlink:to="Locator_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_72" order="23.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_73" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsOfDividends" xlink:label="Locator_us-gaap_PaymentsOfDividends_74" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_73" xlink:to="Locator_us-gaap_PaymentsOfDividends_74" order="24.0" weight="-1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_75" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="Locator_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_76" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_75" xlink:to="Locator_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_76" order="26.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_77" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities" xlink:label="Locator_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_78" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_77" xlink:to="Locator_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_78" order="20.0" weight="-1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_79" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="Locator_us-gaap_PaymentsForRepurchaseOfCommonStock_80" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_79" xlink:to="Locator_us-gaap_PaymentsForRepurchaseOfCommonStock_80" order="25.0" weight="-1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_81" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="Locator_us-gaap_ProceedsFromIssuanceOfLongTermDebt_82" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_81" xlink:to="Locator_us-gaap_ProceedsFromIssuanceOfLongTermDebt_82" order="21.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_105" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_106" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_105" xlink:to="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_106" order="18.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_63" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="Locator_us-gaap_PaymentsToAcquireProductiveAssets_64" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_63" xlink:to="Locator_us-gaap_PaymentsToAcquireProductiveAssets_64" order="15.0" weight="-1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_65" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ProceedsFromAssetDispositionsAndOther" xlink:label="Locator_fdx_ProceedsFromAssetDispositionsAndOther_66" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_65" xlink:to="Locator_fdx_ProceedsFromAssetDispositionsAndOther_66" order="17.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_67" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="Locator_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_68" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_67" xlink:to="Locator_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_68" order="16.0" weight="-1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_107" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_108" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_107" xlink:to="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_108" order="13.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_83" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="Locator_us-gaap_NetIncomeLoss_84" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_83" xlink:to="Locator_us-gaap_NetIncomeLoss_84" order="2.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_85" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="Locator_us-gaap_DepreciationDepletionAndAmortization_86" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_85" xlink:to="Locator_us-gaap_DepreciationDepletionAndAmortization_86" order="4.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_87" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="Locator_us-gaap_ProvisionForDoubtfulAccounts_88" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_87" xlink:to="Locator_us-gaap_ProvisionForDoubtfulAccounts_88" order="5.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_89" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="Locator_us-gaap_ShareBasedCompensation_90" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_89" xlink:to="Locator_us-gaap_ShareBasedCompensation_90" order="6.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_91" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_DeferredIncomeTaxesAndOtherNoncashItems" xlink:label="Locator_fdx_DeferredIncomeTaxesAndOtherNoncashItems_92" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_91" xlink:to="Locator_fdx_DeferredIncomeTaxesAndOtherNoncashItems_92" order="7.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_93" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="Locator_us-gaap_IncreaseDecreaseInReceivables_94" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_93" xlink:to="Locator_us-gaap_IncreaseDecreaseInReceivables_94" order="9.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_95" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="Locator_us-gaap_IncreaseDecreaseInOtherOperatingAssets_96" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_95" xlink:to="Locator_us-gaap_IncreaseDecreaseInOtherOperatingAssets_96" order="10.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_97" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="Locator_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_98" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_97" xlink:to="Locator_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_98" order="11.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_99" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="Locator_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_100" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_99" xlink:to="Locator_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_100" order="12.0" weight="1" />
    </calculationLink>
    <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/StatementCondensedConsolidatedBalanceSheets">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Assets" xlink:label="Locator_us-gaap_Assets_191" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment" xlink:label="Locator_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_192" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_Assets_191" xlink:to="Locator_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_192" order="15.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment" xlink:label="Locator_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_237" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Goodwill" xlink:label="Locator_us-gaap_Goodwill_238" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_237" xlink:to="Locator_us-gaap_Goodwill_238" order="13.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment" xlink:label="Locator_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_239" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="Locator_us-gaap_OtherAssetsNoncurrent_240" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_239" xlink:to="Locator_us-gaap_OtherAssetsNoncurrent_240" order="14.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Assets" xlink:label="Locator_us-gaap_Assets_193" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="Locator_us-gaap_PropertyPlantAndEquipmentNet_194" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_Assets_193" xlink:to="Locator_us-gaap_PropertyPlantAndEquipmentNet_194" order="11.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="Locator_us-gaap_PropertyPlantAndEquipmentNet_197" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="Locator_us-gaap_PropertyPlantAndEquipmentGross_198" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_PropertyPlantAndEquipmentNet_197" xlink:to="Locator_us-gaap_PropertyPlantAndEquipmentGross_198" order="9.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="Locator_us-gaap_PropertyPlantAndEquipmentNet_199" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="Locator_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_200" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_PropertyPlantAndEquipmentNet_199" xlink:to="Locator_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_200" order="10.0" weight="-1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Assets" xlink:label="Locator_us-gaap_Assets_195" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="Locator_us-gaap_AssetsCurrent_196" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_Assets_195" xlink:to="Locator_us-gaap_AssetsCurrent_196" order="8.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="Locator_us-gaap_AssetsCurrent_201" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="Locator_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_202" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_AssetsCurrent_201" xlink:to="Locator_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_202" order="7.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="Locator_us-gaap_AssetsCurrent_203" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_SparePartsSuppliesAndFuelLessAllowances" xlink:label="Locator_fdx_SparePartsSuppliesAndFuelLessAllowances_204" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_AssetsCurrent_203" xlink:to="Locator_fdx_SparePartsSuppliesAndFuelLessAllowances_204" order="5.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="Locator_us-gaap_AssetsCurrent_205" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="Locator_us-gaap_CashAndCashEquivalentsAtCarryingValue_206" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_AssetsCurrent_205" xlink:to="Locator_us-gaap_CashAndCashEquivalentsAtCarryingValue_206" order="3.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="Locator_us-gaap_AssetsCurrent_207" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="Locator_us-gaap_ReceivablesNetCurrent_208" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_AssetsCurrent_207" xlink:to="Locator_us-gaap_ReceivablesNetCurrent_208" order="4.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="Locator_us-gaap_AssetsCurrent_209" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="Locator_us-gaap_DeferredTaxAssetsNetCurrent_210" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_AssetsCurrent_209" xlink:to="Locator_us-gaap_DeferredTaxAssetsNetCurrent_210" order="6.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquity_211" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="Locator_us-gaap_StockholdersEquity_212" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquity_211" xlink:to="Locator_us-gaap_StockholdersEquity_212" order="40.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="Locator_us-gaap_StockholdersEquity_219" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockValue" xlink:label="Locator_us-gaap_CommonStockValue_220" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_StockholdersEquity_219" xlink:to="Locator_us-gaap_CommonStockValue_220" order="35.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="Locator_us-gaap_StockholdersEquity_221" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="Locator_us-gaap_AdditionalPaidInCapitalCommonStock_222" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_StockholdersEquity_221" xlink:to="Locator_us-gaap_AdditionalPaidInCapitalCommonStock_222" order="36.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="Locator_us-gaap_StockholdersEquity_223" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="Locator_us-gaap_RetainedEarningsAccumulatedDeficit_224" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_StockholdersEquity_223" xlink:to="Locator_us-gaap_RetainedEarningsAccumulatedDeficit_224" order="37.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="Locator_us-gaap_StockholdersEquity_225" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="Locator_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_226" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_StockholdersEquity_225" xlink:to="Locator_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_226" order="38.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="Locator_us-gaap_StockholdersEquity_227" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="Locator_us-gaap_TreasuryStockValue_228" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_StockholdersEquity_227" xlink:to="Locator_us-gaap_TreasuryStockValue_228" order="39.0" weight="-1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquity_213" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:label="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_214" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquity_213" xlink:to="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_214" order="32.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:label="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_241" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SaleLeasebackTransactionDeferredGainNet" xlink:label="Locator_us-gaap_SaleLeasebackTransactionDeferredGainNet_242" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_241" xlink:to="Locator_us-gaap_SaleLeasebackTransactionDeferredGainNet_242" order="30.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:label="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_243" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="Locator_us-gaap_OtherLiabilitiesNoncurrent_244" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_243" xlink:to="Locator_us-gaap_OtherLiabilitiesNoncurrent_244" order="31.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:label="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_245" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent" xlink:label="Locator_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_246" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_245" xlink:to="Locator_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_246" order="27.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:label="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_247" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent" xlink:label="Locator_us-gaap_SelfInsuranceReserveNoncurrent_248" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_247" xlink:to="Locator_us-gaap_SelfInsuranceReserveNoncurrent_248" order="28.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:label="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_249" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredRentCreditNoncurrent" xlink:label="Locator_us-gaap_DeferredRentCreditNoncurrent_250" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_249" xlink:to="Locator_us-gaap_DeferredRentCreditNoncurrent_250" order="29.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:label="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_251" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="Locator_us-gaap_DeferredTaxLiabilitiesNoncurrent_252" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_251" xlink:to="Locator_us-gaap_DeferredTaxLiabilitiesNoncurrent_252" order="26.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquity_215" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="Locator_us-gaap_LongTermDebtAndCapitalLeaseObligations_216" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquity_215" xlink:to="Locator_us-gaap_LongTermDebtAndCapitalLeaseObligations_216" order="24.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquity_217" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="Locator_us-gaap_LiabilitiesCurrent_218" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquity_217" xlink:to="Locator_us-gaap_LiabilitiesCurrent_218" order="23.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="Locator_us-gaap_LiabilitiesCurrent_229" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="Locator_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_230" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesCurrent_229" xlink:to="Locator_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_230" order="19.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="Locator_us-gaap_LiabilitiesCurrent_231" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="Locator_us-gaap_EmployeeRelatedLiabilitiesCurrent_232" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesCurrent_231" xlink:to="Locator_us-gaap_EmployeeRelatedLiabilitiesCurrent_232" order="20.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="Locator_us-gaap_LiabilitiesCurrent_233" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="Locator_us-gaap_AccountsPayableCurrent_234" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesCurrent_233" xlink:to="Locator_us-gaap_AccountsPayableCurrent_234" order="21.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="Locator_us-gaap_LiabilitiesCurrent_235" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="Locator_us-gaap_AccruedLiabilitiesCurrent_236" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesCurrent_235" xlink:to="Locator_us-gaap_AccruedLiabilitiesCurrent_236" order="22.0" weight="1" />
    </calculationLink>
    <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/StatementCondensedConsolidatedStatementsOfIncome">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="Locator_us-gaap_NetIncomeLoss_331" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="Locator_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_332" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetIncomeLoss_331" xlink:to="Locator_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_332" order="18.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="Locator_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_301" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="Locator_us-gaap_NonoperatingIncomeExpense_302" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_301" xlink:to="Locator_us-gaap_NonoperatingIncomeExpense_302" order="17.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="Locator_us-gaap_NonoperatingIncomeExpense_305" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="Locator_us-gaap_OtherNonoperatingIncomeExpense_306" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NonoperatingIncomeExpense_305" xlink:to="Locator_us-gaap_OtherNonoperatingIncomeExpense_306" order="16.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="Locator_us-gaap_NonoperatingIncomeExpense_307" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:label="Locator_us-gaap_InterestIncomeExpenseNonoperatingNet_308" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NonoperatingIncomeExpense_307" xlink:to="Locator_us-gaap_InterestIncomeExpenseNonoperatingNet_308" order="15.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="Locator_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_303" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="Locator_us-gaap_OperatingIncomeLoss_304" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_303" xlink:to="Locator_us-gaap_OperatingIncomeLoss_304" order="13.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="Locator_us-gaap_OperatingIncomeLoss_309" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Revenues" xlink:label="Locator_us-gaap_Revenues_310" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingIncomeLoss_309" xlink:to="Locator_us-gaap_Revenues_310" order="1.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="Locator_us-gaap_OperatingIncomeLoss_311" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="Locator_us-gaap_OperatingExpenses_312" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingIncomeLoss_311" xlink:to="Locator_us-gaap_OperatingExpenses_312" order="12.0" weight="-1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="Locator_us-gaap_OperatingExpenses_313" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="Locator_us-gaap_LaborAndRelatedExpense_314" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingExpenses_313" xlink:to="Locator_us-gaap_LaborAndRelatedExpense_314" order="3.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="Locator_us-gaap_OperatingExpenses_315" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShippingHandlingAndTransportationCosts" xlink:label="Locator_us-gaap_ShippingHandlingAndTransportationCosts_316" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingExpenses_315" xlink:to="Locator_us-gaap_ShippingHandlingAndTransportationCosts_316" order="4.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="Locator_us-gaap_OperatingExpenses_317" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_RentalsAndLandingFees" xlink:label="Locator_fdx_RentalsAndLandingFees_318" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingExpenses_317" xlink:to="Locator_fdx_RentalsAndLandingFees_318" order="5.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="Locator_us-gaap_OperatingExpenses_319" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FuelCosts" xlink:label="Locator_us-gaap_FuelCosts_320" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingExpenses_319" xlink:to="Locator_us-gaap_FuelCosts_320" order="7.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="Locator_us-gaap_OperatingExpenses_321" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostOfPropertyRepairsAndMaintenance" xlink:label="Locator_us-gaap_CostOfPropertyRepairsAndMaintenance_322" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingExpenses_321" xlink:to="Locator_us-gaap_CostOfPropertyRepairsAndMaintenance_322" order="8.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="Locator_us-gaap_OperatingExpenses_323" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="Locator_us-gaap_OtherCostAndExpenseOperating_324" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingExpenses_323" xlink:to="Locator_us-gaap_OtherCostAndExpenseOperating_324" order="11.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="Locator_us-gaap_OperatingExpenses_325" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="Locator_us-gaap_DepreciationDepletionAndAmortization_326" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingExpenses_325" xlink:to="Locator_us-gaap_DepreciationDepletionAndAmortization_326" order="6.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="Locator_us-gaap_OperatingExpenses_327" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:label="Locator_us-gaap_RestructuringSettlementAndImpairmentProvisions_328" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingExpenses_327" xlink:to="Locator_us-gaap_RestructuringSettlementAndImpairmentProvisions_328" order="10.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="Locator_us-gaap_OperatingExpenses_329" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_BusinessRealignmentCosts" xlink:label="Locator_fdx_BusinessRealignmentCosts_330" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingExpenses_329" xlink:to="Locator_fdx_BusinessRealignmentCosts_330" order="9.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="Locator_us-gaap_NetIncomeLoss_333" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="Locator_us-gaap_IncomeTaxExpenseBenefit_334" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetIncomeLoss_333" xlink:to="Locator_us-gaap_IncomeTaxExpenseBenefit_334" order="19.0" weight="-1" />
    </calculationLink>
    <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureGeneralDetails1">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_433" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_434" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_433" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_434" order="10.0" weight="-1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_435" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_436" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_435" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_436" order="11.0" weight="-1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_437" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_438" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_437" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_438" order="2.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_439" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_440" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_439" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_440" order="3.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_441" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_442" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_441" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_442" order="4.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_443" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_444" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_443" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_444" order="5.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_445" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_446" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_445" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_446" order="6.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_447" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_448" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_447" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_448" order="8.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_449" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_450" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_449" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_450" order="9.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_451" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Goodwill" xlink:label="Locator_us-gaap_Goodwill_452" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_451" xlink:to="Locator_us-gaap_Goodwill_452" order="7.0" weight="1" />
    </calculationLink>
    <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureRetirementPlansDetails1">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:label="Locator_us-gaap_PensionAndOtherPostretirementBenefitExpense_627" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedContributionPlanCostRecognized" xlink:label="Locator_us-gaap_DefinedContributionPlanCostRecognized_628" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_PensionAndOtherPostretirementBenefitExpense_627" xlink:to="Locator_us-gaap_DefinedContributionPlanCostRecognized_628" order="2.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:label="Locator_us-gaap_PensionAndOtherPostretirementBenefitExpense_629" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost" xlink:label="Locator_fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost_630" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_PensionAndOtherPostretirementBenefitExpense_629" xlink:to="Locator_fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost_630" order="3.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:label="Locator_us-gaap_PensionAndOtherPostretirementBenefitExpense_631" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanNetPeriodicBenefitCost" xlink:label="Locator_fdx_PensionPlanNetPeriodicBenefitCost_632" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_PensionAndOtherPostretirementBenefitExpense_631" xlink:to="Locator_fdx_PensionPlanNetPeriodicBenefitCost_632" order="1.0" weight="1" />
    </calculationLink>
    <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureSupplementalCashFlowInformationDetails">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxesPaidNet" xlink:label="Locator_us-gaap_IncomeTaxesPaidNet_697" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxesPaid" xlink:label="Locator_us-gaap_IncomeTaxesPaid_698" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_IncomeTaxesPaidNet_697" xlink:to="Locator_us-gaap_IncomeTaxesPaid_698" order="2.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxesPaidNet" xlink:label="Locator_us-gaap_IncomeTaxesPaidNet_699" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromIncomeTaxRefunds" xlink:label="Locator_us-gaap_ProceedsFromIncomeTaxRefunds_700" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_IncomeTaxesPaidNet_699" xlink:to="Locator_us-gaap_ProceedsFromIncomeTaxRefunds_700" order="3.0" weight="-1" />
    </calculationLink>
    <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/CommitmentsDetails5">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_983" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_984" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_983" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_984" order="7.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_987" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_988" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_987" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_988" order="1.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_989" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_990" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_989" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_990" order="2.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_991" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_992" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_991" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_992" order="3.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_993" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_994" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_993" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_994" order="4.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_995" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_996" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_995" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_996" order="5.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_997" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter_998" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_997" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter_998" order="6.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_985" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments_986" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_985" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments_986" order="8.0" weight="-1" />
    </calculationLink>
    <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureRetirementPlansDetails2">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1379" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="Locator_us-gaap_DefinedBenefitPlanServiceCost_1380" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1379" xlink:to="Locator_us-gaap_DefinedBenefitPlanServiceCost_1380" order="2.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1381" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="Locator_us-gaap_DefinedBenefitPlanInterestCost_1382" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1381" xlink:to="Locator_us-gaap_DefinedBenefitPlanInterestCost_1382" order="3.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1383" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="Locator_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_1384" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1383" xlink:to="Locator_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_1384" order="4.0" weight="-1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1385" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanPlanAmendments" xlink:label="Locator_us-gaap_DefinedBenefitPlanPlanAmendments_1386" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1385" xlink:to="Locator_us-gaap_DefinedBenefitPlanPlanAmendments_1386" order="5.0" weight="-1" />
    </calculationLink>
    <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncome">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="Locator_us-gaap_ComprehensiveIncomeNetOfTax_1483" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="Locator_us-gaap_NetIncomeLoss_1484" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_ComprehensiveIncomeNetOfTax_1483" xlink:to="Locator_us-gaap_NetIncomeLoss_1484" order="1.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="Locator_us-gaap_ComprehensiveIncomeNetOfTax_1485" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="Locator_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1486" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_ComprehensiveIncomeNetOfTax_1485" xlink:to="Locator_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1486" order="5.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="Locator_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1487" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="Locator_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_1488" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1487" xlink:to="Locator_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_1488" order="3.0" weight="1" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="Locator_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1489" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="Locator_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_1490" />
        <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1489" xlink:to="Locator_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_1490" order="4.0" weight="-1" />
    </calculationLink>
</linkbase>
