<?xml version="1.0" encoding="us-ascii"?>
<!-- Prepared by Clarity FSR  v6.6.0.454 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:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance">
  <roleRef roleURI="http://www.fedex.com/role/StatementCondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="fdx-20120229.xsd#fdx_ELRID_StatementCondensedConsolidatedStatementsOfCashFlows" />
  <roleRef roleURI="http://www.fedex.com/role/StatementCondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="fdx-20120229.xsd#fdx_ELRID_CondensedConsolidatedBalanceSheets" />
  <roleRef roleURI="http://www.fedex.com/role/StatementCondensedConsolidatedStatementsOfIncome" xlink:type="simple" xlink:href="fdx-20120229.xsd#fdx_ELRID_StatementCondensedConsolidatedStatementsOfIncome" />
  <roleRef roleURI="http://www.fedex.com/role/DisclosureComprehensiveIncomeDetails" xlink:type="simple" xlink:href="fdx-20120229.xsd#fdx_ELRID_DisclosureComprehensiveIncomeDetails" />
  <roleRef roleURI="http://www.fedex.com/role/DisclosureComputationOfEarningsPerShareDetails" xlink:type="simple" xlink:href="fdx-20120229.xsd#fdx_ELRID_DisclosureComputationOfEarningsPerShareDetails" />
  <roleRef roleURI="http://www.fedex.com/role/DisclosureRetirementPlansDetails1" xlink:type="simple" xlink:href="fdx-20120229.xsd#fdx_ELRID_DisclosureRetirementPlansDetails1" />
  <roleRef roleURI="http://www.fedex.com/role/DisclosureSupplementalCashFlowInformationDetails" xlink:type="simple" xlink:href="fdx-20120229.xsd#fdx_ELRID_DisclosureSupplementalCashFlowInformationDetails" />
  <roleRef roleURI="http://www.fedex.com/role/DisclosureCommitmentsDetails3" xlink:type="simple" xlink:href="fdx-20120229.xsd#fdx_ELRID_DisclosureCommitmentsDetails3" />
  <roleRef roleURI="http://www.fedex.com/role/DisclosureRetirementPlansDetails2" xlink:type="simple" xlink:href="fdx-20120229.xsd#fdx_ELRID_DisclosureRetirementPlansDetails2" />
  <roleRef roleURI="http://www.fedex.com/role/DisclosureRetirementPlansDetails3" xlink:type="simple" xlink:href="fdx-20120229.xsd#fdx_ELRID_DisclosureRetirementPlansDetails3" />
  <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/StatementCondensedConsolidatedStatementsOfCashFlows">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_61" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="Locator_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_62" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_61" xlink:to="Locator_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_62" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_63" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivities_64" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_63" xlink:to="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivities_64" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivities_69" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-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_NetCashProvidedByUsedInFinancingActivities_69" xlink:to="Locator_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_70" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivities_71" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-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_NetCashProvidedByUsedInFinancingActivities_71" xlink:to="Locator_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_72" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivities_73" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-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_NetCashProvidedByUsedInFinancingActivities_73" xlink:to="Locator_us-gaap_PaymentsOfDividends_74" order="3.0" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivities_75" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-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_NetCashProvidedByUsedInFinancingActivities_75" xlink:to="Locator_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_76" order="4.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivities_77" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-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_NetCashProvidedByUsedInFinancingActivities_77" xlink:to="Locator_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_78" order="5.0" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivities_79" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-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_NetCashProvidedByUsedInFinancingActivities_79" xlink:to="Locator_us-gaap_PaymentsForRepurchaseOfCommonStock_80" order="6.0" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_65" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivities_66" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_65" xlink:to="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivities_66" order="3.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivities_81" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="Locator_us-gaap_PaymentsToAcquireProductiveAssets_82" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivities_81" xlink:to="Locator_us-gaap_PaymentsToAcquireProductiveAssets_82" order="1.0" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivities_83" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_ProceedsFromAssetDispositionsAndOther" xlink:label="Locator_fdx_ProceedsFromAssetDispositionsAndOther_84" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivities_83" xlink:to="Locator_fdx_ProceedsFromAssetDispositionsAndOther_84" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivities_85" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="Locator_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_86" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivities_85" xlink:to="Locator_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_86" order="3.0" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_67" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_68" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_67" xlink:to="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_68" order="4.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_87" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="Locator_us-gaap_NetIncomeLoss_88" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_87" xlink:to="Locator_us-gaap_NetIncomeLoss_88" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_89" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="Locator_us-gaap_DepreciationDepletionAndAmortization_90" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_89" xlink:to="Locator_us-gaap_DepreciationDepletionAndAmortization_90" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_91" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="Locator_us-gaap_ProvisionForDoubtfulAccounts_92" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_91" xlink:to="Locator_us-gaap_ProvisionForDoubtfulAccounts_92" order="3.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_93" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="Locator_us-gaap_ShareBasedCompensation_94" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_93" xlink:to="Locator_us-gaap_ShareBasedCompensation_94" order="4.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_95" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_DeferredIncomeTaxesAndOtherNoncashItems" xlink:label="Locator_fdx_DeferredIncomeTaxesAndOtherNoncashItems_96" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_95" xlink:to="Locator_fdx_DeferredIncomeTaxesAndOtherNoncashItems_96" order="5.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_97" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="Locator_us-gaap_IncreaseDecreaseInReceivables_98" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_97" xlink:to="Locator_us-gaap_IncreaseDecreaseInReceivables_98" order="6.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_99" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="Locator_us-gaap_IncreaseDecreaseInOtherOperatingAssets_100" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_99" xlink:to="Locator_us-gaap_IncreaseDecreaseInOtherOperatingAssets_100" order="7.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_101" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="Locator_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_102" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_101" xlink:to="Locator_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_102" order="8.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_103" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="Locator_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_104" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivities_103" xlink:to="Locator_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_104" order="9.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/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquity_189" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="Locator_us-gaap_StockholdersEquity_190" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquity_189" xlink:to="Locator_us-gaap_StockholdersEquity_190" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="Locator_us-gaap_StockholdersEquity_197" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CommonStockValue" xlink:label="Locator_us-gaap_CommonStockValue_198" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_StockholdersEquity_197" xlink:to="Locator_us-gaap_CommonStockValue_198" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="Locator_us-gaap_StockholdersEquity_199" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="Locator_us-gaap_AdditionalPaidInCapital_200" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_StockholdersEquity_199" xlink:to="Locator_us-gaap_AdditionalPaidInCapital_200" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="Locator_us-gaap_StockholdersEquity_201" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="Locator_us-gaap_RetainedEarningsAccumulatedDeficit_202" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_StockholdersEquity_201" xlink:to="Locator_us-gaap_RetainedEarningsAccumulatedDeficit_202" order="3.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="Locator_us-gaap_StockholdersEquity_203" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="Locator_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_204" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_StockholdersEquity_203" xlink:to="Locator_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_204" order="4.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="Locator_us-gaap_StockholdersEquity_205" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="Locator_us-gaap_TreasuryStockValue_206" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_StockholdersEquity_205" xlink:to="Locator_us-gaap_TreasuryStockValue_206" order="5.0" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquity_191" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_OtherLiabilitiesNoncurrentTotal" xlink:label="Locator_fdx_OtherLiabilitiesNoncurrentTotal_192" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquity_191" xlink:to="Locator_fdx_OtherLiabilitiesNoncurrentTotal_192" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_OtherLiabilitiesNoncurrentTotal" xlink:label="Locator_fdx_OtherLiabilitiesNoncurrentTotal_207" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SaleLeasebackTransactionDeferredGainNet" xlink:label="Locator_us-gaap_SaleLeasebackTransactionDeferredGainNet_208" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_fdx_OtherLiabilitiesNoncurrentTotal_207" xlink:to="Locator_us-gaap_SaleLeasebackTransactionDeferredGainNet_208" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_OtherLiabilitiesNoncurrentTotal" xlink:label="Locator_fdx_OtherLiabilitiesNoncurrentTotal_209" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="Locator_us-gaap_OtherLiabilitiesNoncurrent_210" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_fdx_OtherLiabilitiesNoncurrentTotal_209" xlink:to="Locator_us-gaap_OtherLiabilitiesNoncurrent_210" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_OtherLiabilitiesNoncurrentTotal" xlink:label="Locator_fdx_OtherLiabilitiesNoncurrentTotal_211" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent" xlink:label="Locator_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_212" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_fdx_OtherLiabilitiesNoncurrentTotal_211" xlink:to="Locator_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_212" order="3.0" weight="1" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_OtherLiabilitiesNoncurrentTotal" xlink:label="Locator_fdx_OtherLiabilitiesNoncurrentTotal_213" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SelfInsuranceReserve" xlink:label="Locator_us-gaap_SelfInsuranceReserve_214" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_fdx_OtherLiabilitiesNoncurrentTotal_213" xlink:to="Locator_us-gaap_SelfInsuranceReserve_214" order="4.0" weight="1" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_OtherLiabilitiesNoncurrentTotal" xlink:label="Locator_fdx_OtherLiabilitiesNoncurrentTotal_215" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredRentCreditNoncurrent" xlink:label="Locator_us-gaap_DeferredRentCreditNoncurrent_216" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_fdx_OtherLiabilitiesNoncurrentTotal_215" xlink:to="Locator_us-gaap_DeferredRentCreditNoncurrent_216" order="5.0" weight="1" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_OtherLiabilitiesNoncurrentTotal" xlink:label="Locator_fdx_OtherLiabilitiesNoncurrentTotal_217" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="Locator_us-gaap_DeferredTaxLiabilitiesNoncurrent_218" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_fdx_OtherLiabilitiesNoncurrentTotal_217" xlink:to="Locator_us-gaap_DeferredTaxLiabilitiesNoncurrent_218" order="6.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquity_193" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="Locator_us-gaap_LongTermDebtAndCapitalLeaseObligations_194" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquity_193" xlink:to="Locator_us-gaap_LongTermDebtAndCapitalLeaseObligations_194" order="3.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquity_195" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="Locator_us-gaap_LiabilitiesCurrent_196" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquity_195" xlink:to="Locator_us-gaap_LiabilitiesCurrent_196" order="4.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="Locator_us-gaap_LiabilitiesCurrent_219" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="Locator_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_220" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesCurrent_219" xlink:to="Locator_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_220" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="Locator_us-gaap_LiabilitiesCurrent_221" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="Locator_us-gaap_EmployeeRelatedLiabilitiesCurrent_222" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesCurrent_221" xlink:to="Locator_us-gaap_EmployeeRelatedLiabilitiesCurrent_222" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="Locator_us-gaap_LiabilitiesCurrent_223" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="Locator_us-gaap_AccountsPayableCurrent_224" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesCurrent_223" xlink:to="Locator_us-gaap_AccountsPayableCurrent_224" order="3.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="Locator_us-gaap_LiabilitiesCurrent_225" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="Locator_us-gaap_AccruedLiabilitiesCurrent_226" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_LiabilitiesCurrent_225" xlink:to="Locator_us-gaap_AccruedLiabilitiesCurrent_226" order="4.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Assets" xlink:label="Locator_us-gaap_Assets_227" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_TotalOtherLongtermAssets" xlink:label="Locator_fdx_TotalOtherLongtermAssets_228" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_Assets_227" xlink:to="Locator_fdx_TotalOtherLongtermAssets_228" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_TotalOtherLongtermAssets" xlink:label="Locator_fdx_TotalOtherLongtermAssets_233" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Goodwill" xlink:label="Locator_us-gaap_Goodwill_234" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_fdx_TotalOtherLongtermAssets_233" xlink:to="Locator_us-gaap_Goodwill_234" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_TotalOtherLongtermAssets" xlink:label="Locator_fdx_TotalOtherLongtermAssets_235" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent" xlink:label="Locator_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_fdx_TotalOtherLongtermAssets_235" xlink:to="Locator_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_236" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_TotalOtherLongtermAssets" xlink:label="Locator_fdx_TotalOtherLongtermAssets_237" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="Locator_us-gaap_OtherAssetsNoncurrent_238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_fdx_TotalOtherLongtermAssets_237" xlink:to="Locator_us-gaap_OtherAssetsNoncurrent_238" order="3.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Assets" xlink:label="Locator_us-gaap_Assets_229" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="Locator_us-gaap_PropertyPlantAndEquipmentNet_230" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_Assets_229" xlink:to="Locator_us-gaap_PropertyPlantAndEquipmentNet_230" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="Locator_us-gaap_PropertyPlantAndEquipmentNet_239" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="Locator_us-gaap_PropertyPlantAndEquipmentGross_240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_PropertyPlantAndEquipmentNet_239" xlink:to="Locator_us-gaap_PropertyPlantAndEquipmentGross_240" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="Locator_us-gaap_PropertyPlantAndEquipmentNet_241" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="Locator_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_242" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_PropertyPlantAndEquipmentNet_241" xlink:to="Locator_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_242" order="2.0" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Assets" xlink:label="Locator_us-gaap_Assets_231" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="Locator_us-gaap_AssetsCurrent_232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_Assets_231" xlink:to="Locator_us-gaap_AssetsCurrent_232" order="3.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="Locator_us-gaap_AssetsCurrent_243" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_PrepaidExpensesAndOther" xlink:label="Locator_fdx_PrepaidExpensesAndOther_244" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_AssetsCurrent_243" xlink:to="Locator_fdx_PrepaidExpensesAndOther_244" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="Locator_us-gaap_AssetsCurrent_245" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_SparePartsSuppliesAndFuelLessAllowances" xlink:label="Locator_fdx_SparePartsSuppliesAndFuelLessAllowances_246" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_AssetsCurrent_245" xlink:to="Locator_fdx_SparePartsSuppliesAndFuelLessAllowances_246" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="Locator_us-gaap_AssetsCurrent_247" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="Locator_us-gaap_CashAndCashEquivalentsAtCarryingValue_248" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_AssetsCurrent_247" xlink:to="Locator_us-gaap_CashAndCashEquivalentsAtCarryingValue_248" order="3.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="Locator_us-gaap_AssetsCurrent_249" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="Locator_us-gaap_ReceivablesNetCurrent_250" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_AssetsCurrent_249" xlink:to="Locator_us-gaap_ReceivablesNetCurrent_250" order="4.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="Locator_us-gaap_AssetsCurrent_251" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="Locator_us-gaap_DeferredTaxAssetsNetCurrent_252" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_AssetsCurrent_251" xlink:to="Locator_us-gaap_DeferredTaxAssetsNetCurrent_252" order="5.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/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="Locator_us-gaap_NetIncomeLoss_299" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="Locator_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_300" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetIncomeLoss_299" xlink:to="Locator_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_300" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-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/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="Locator_us-gaap_NonoperatingIncomeExpense_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_NonoperatingIncomeExpense_304" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-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/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="Locator_us-gaap_OtherNonoperatingIncomeExpense_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_OtherNonoperatingIncomeExpense_308" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="Locator_us-gaap_NonoperatingIncomeExpense_309" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_InterestNet" xlink:label="Locator_fdx_InterestNet_310" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NonoperatingIncomeExpense_309" xlink:to="Locator_fdx_InterestNet_310" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="Locator_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_305" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="Locator_us-gaap_OperatingIncomeLoss_306" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_305" xlink:to="Locator_us-gaap_OperatingIncomeLoss_306" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-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/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Revenues" xlink:label="Locator_us-gaap_Revenues_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_Revenues_312" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="Locator_us-gaap_OperatingIncomeLoss_313" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="Locator_us-gaap_OperatingCostsAndExpenses_314" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingIncomeLoss_313" xlink:to="Locator_us-gaap_OperatingCostsAndExpenses_314" order="2.0" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="Locator_us-gaap_OperatingCostsAndExpenses_315" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="Locator_us-gaap_LaborAndRelatedExpense_316" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingCostsAndExpenses_315" xlink:to="Locator_us-gaap_LaborAndRelatedExpense_316" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="Locator_us-gaap_OperatingCostsAndExpenses_317" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_PurchasedTransportation" xlink:label="Locator_fdx_PurchasedTransportation_318" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingCostsAndExpenses_317" xlink:to="Locator_fdx_PurchasedTransportation_318" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="Locator_us-gaap_OperatingCostsAndExpenses_319" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_RentalsAndLandingFees" xlink:label="Locator_fdx_RentalsAndLandingFees_320" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingCostsAndExpenses_319" xlink:to="Locator_fdx_RentalsAndLandingFees_320" order="3.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="Locator_us-gaap_OperatingCostsAndExpenses_321" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_FuelCosts" xlink:label="Locator_us-gaap_FuelCosts_322" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingCostsAndExpenses_321" xlink:to="Locator_us-gaap_FuelCosts_322" order="4.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="Locator_us-gaap_OperatingCostsAndExpenses_323" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CostOfPropertyRepairsAndMaintenance" xlink:label="Locator_us-gaap_CostOfPropertyRepairsAndMaintenance_324" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingCostsAndExpenses_323" xlink:to="Locator_us-gaap_CostOfPropertyRepairsAndMaintenance_324" order="5.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="Locator_us-gaap_OperatingCostsAndExpenses_325" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="Locator_us-gaap_OtherCostAndExpenseOperating_326" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingCostsAndExpenses_325" xlink:to="Locator_us-gaap_OtherCostAndExpenseOperating_326" order="6.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="Locator_us-gaap_OperatingCostsAndExpenses_327" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="Locator_us-gaap_DepreciationDepletionAndAmortization_328" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingCostsAndExpenses_327" xlink:to="Locator_us-gaap_DepreciationDepletionAndAmortization_328" order="7.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="Locator_us-gaap_OperatingCostsAndExpenses_329" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:label="Locator_us-gaap_RestructuringSettlementAndImpairmentProvisions_330" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_OperatingCostsAndExpenses_329" xlink:to="Locator_us-gaap_RestructuringSettlementAndImpairmentProvisions_330" order="8.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="Locator_us-gaap_NetIncomeLoss_301" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="Locator_us-gaap_IncomeTaxExpenseBenefit_302" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_NetIncomeLoss_301" xlink:to="Locator_us-gaap_IncomeTaxExpenseBenefit_302" order="2.0" weight="-1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureComprehensiveIncomeDetails">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="Locator_us-gaap_ComprehensiveIncomeNetOfTax_417" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="Locator_us-gaap_NetIncomeLoss_418" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_ComprehensiveIncomeNetOfTax_417" xlink:to="Locator_us-gaap_NetIncomeLoss_418" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="Locator_us-gaap_ComprehensiveIncomeNetOfTax_419" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease" xlink:label="Locator_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease_420" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_ComprehensiveIncomeNetOfTax_419" xlink:to="Locator_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease_420" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="Locator_us-gaap_ComprehensiveIncomeNetOfTax_421" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPeriodIncreaseDecrease" xlink:label="Locator_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPeriodIncreaseDecrease_422" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_ComprehensiveIncomeNetOfTax_421" xlink:to="Locator_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPeriodIncreaseDecrease_422" order="3.0" weight="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureComputationOfEarningsPerShareDetails">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="Locator_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_485" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" xlink:label="Locator_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_486" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_485" xlink:to="Locator_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_486" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="Locator_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_487" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="Locator_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_488" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_487" xlink:to="Locator_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_488" order="2.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/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:label="Locator_us-gaap_PensionAndOtherPostretirementBenefitExpense_503" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DefinedContributionPlanCostRecognized" xlink:label="Locator_us-gaap_DefinedContributionPlanCostRecognized_504" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_PensionAndOtherPostretirementBenefitExpense_503" xlink:to="Locator_us-gaap_DefinedContributionPlanCostRecognized_504" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:label="Locator_us-gaap_PensionAndOtherPostretirementBenefitExpense_505" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost" xlink:label="Locator_fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost_506" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_PensionAndOtherPostretirementBenefitExpense_505" xlink:to="Locator_fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost_506" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:label="Locator_us-gaap_PensionAndOtherPostretirementBenefitExpense_507" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_PensionPlanNetPeriodicBenefitCost" xlink:label="Locator_fdx_PensionPlanNetPeriodicBenefitCost_508" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_PensionAndOtherPostretirementBenefitExpense_507" xlink:to="Locator_fdx_PensionPlanNetPeriodicBenefitCost_508" order="3.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/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxesPaidNet" xlink:label="Locator_us-gaap_IncomeTaxesPaidNet_571" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxesPaid" xlink:label="Locator_us-gaap_IncomeTaxesPaid_572" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_IncomeTaxesPaidNet_571" xlink:to="Locator_us-gaap_IncomeTaxesPaid_572" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxesPaidNet" xlink:label="Locator_us-gaap_IncomeTaxesPaidNet_573" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromIncomeTaxRefunds" xlink:label="Locator_us-gaap_ProceedsFromIncomeTaxRefunds_574" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_IncomeTaxesPaidNet_573" xlink:to="Locator_us-gaap_ProceedsFromIncomeTaxRefunds_574" order="2.0" weight="-1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureCommitmentsDetails3">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_859" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_860" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_859" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_860" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_863" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_864" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_863" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_864" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_865" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_866" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_865" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_866" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_867" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_868" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_867" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_868" order="3.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_869" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_870" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_869" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_870" order="4.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_871" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_872" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_871" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_872" order="5.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_873" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter_874" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_873" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter_874" order="6.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_861" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments" xlink:label="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments_862" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_861" xlink:to="Locator_us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments_862" order="2.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/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1243" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="Locator_us-gaap_DefinedBenefitPlanServiceCost_1244" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1243" xlink:to="Locator_us-gaap_DefinedBenefitPlanServiceCost_1244" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1245" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="Locator_us-gaap_DefinedBenefitPlanInterestCost_1246" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1245" xlink:to="Locator_us-gaap_DefinedBenefitPlanInterestCost_1246" order="2.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1247" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="Locator_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_1248" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1247" xlink:to="Locator_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_1248" order="3.0" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1249" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther" xlink:label="Locator_fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther_1250" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1249" xlink:to="Locator_fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther_1250" order="4.0" weight="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureRetirementPlansDetails3">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DefinedBenefitPlanContributionsByEmployer" xlink:label="Locator_us-gaap_DefinedBenefitPlanContributionsByEmployer_1293" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_RequiredRetirementPlanContributionsByEmployer" xlink:label="Locator_fdx_RequiredRetirementPlanContributionsByEmployer_1294" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_DefinedBenefitPlanContributionsByEmployer_1293" xlink:to="Locator_fdx_RequiredRetirementPlanContributionsByEmployer_1294" order="1.0" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DefinedBenefitPlanContributionsByEmployer" xlink:label="Locator_us-gaap_DefinedBenefitPlanContributionsByEmployer_1295" />
    <loc xlink:type="locator" xlink:href="fdx-20120229.xsd#fdx_VoluntaryRetirementPlanContributionsByEmployer" xlink:label="Locator_fdx_VoluntaryRetirementPlanContributionsByEmployer_1296" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Locator_us-gaap_DefinedBenefitPlanContributionsByEmployer_1295" xlink:to="Locator_fdx_VoluntaryRetirementPlanContributionsByEmployer_1296" order="2.0" weight="1" />
  </calculationLink>
</linkbase>
