<?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" xmlns:xbrldt="http://xbrl.org/2005/xbrldt">
    <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/DisclosureFinancingArrangementsDetails1" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_FinancingArrangementsDetails1" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureBusinessSegmentInformationDetails" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_DisclosureBusinessSegmentInformationDetails" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureCondensedConsolidatingFinancialStatementsDetails2" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatementsDetails2" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureCommitmentsDetails1" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_DisclosureCommitmentsDetails1" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureCommitmentsDetails2" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_DisclosureCommitmentsDetails2" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureCommitmentsDetails3" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_CommitmentsDetails3" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureCommitmentsDetails4" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_CommitmentsDetails4" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureCondensedConsolidatingFinancialStatementsDetails3" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatementsDetails3" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureCondensedConsolidatingFinancialStatementsDetails4" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatementsDetails4" />
    <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/DisclosureContingenciesDetails" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_DisclosureContingenciesDetails" />
    <roleRef roleURI="http://www.fedex.com/role/RetirementPlansDetails3" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_RetirementPlansDetails3" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureFinancingArrangementsDetails2" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_FinancingArrangementsDetails2" />
    <roleRef roleURI="http://www.fedex.com/role/DisclosureGeneralDetails2" xlink:type="simple" xlink:href="fdx-20160831.xsd#fdx_ELRID_GeneralDetails2" />
    <arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" />
    <arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" />
    <arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" />
    <arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" />
    <arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" />
    <definitionLink 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_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_429" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable" xlink:label="Locator_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_430" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_429" xlink:to="Locator_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_430" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable" xlink:label="Locator_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_453" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionAxis" xlink:label="Locator_us-gaap_BusinessAcquisitionAxis_454" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_us-gaap_ScheduleOfBusinessAcquisitionsByAcquisitionTable_453" xlink:to="Locator_us-gaap_BusinessAcquisitionAxis_454" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionAxis" xlink:label="Locator_us-gaap_BusinessAcquisitionAxis_455" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionAcquireeDomain" xlink:label="Locator_us-gaap_BusinessAcquisitionAcquireeDomain_456" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_us-gaap_BusinessAcquisitionAxis_455" xlink:to="Locator_us-gaap_BusinessAcquisitionAcquireeDomain_456" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionAxis" xlink:label="Locator_us-gaap_BusinessAcquisitionAxis_485" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionAcquireeDomain" xlink:label="Locator_us-gaap_BusinessAcquisitionAcquireeDomain_486" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_us-gaap_BusinessAcquisitionAxis_485" xlink:to="Locator_us-gaap_BusinessAcquisitionAcquireeDomain_486" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionAcquireeDomain" xlink:label="Locator_us-gaap_BusinessAcquisitionAcquireeDomain_457" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_TNTacquisitionMember" xlink:label="Locator_fdx_TNTacquisitionMember_458" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionAcquireeDomain_457" xlink:to="Locator_fdx_TNTacquisitionMember_458" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_459" />
        <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_460" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_459" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_460" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_461" />
        <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_462" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_461" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_462" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_463" />
        <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_464" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_463" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_464" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_465" />
        <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_466" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_465" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_466" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_467" />
        <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_468" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_467" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_468" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_469" />
        <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_470" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_469" xlink:to="Locator_us-gaap_Goodwill_470" order="6.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_471" />
        <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_472" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_471" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_472" order="7.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_473" />
        <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_474" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_473" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_474" order="8.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_475" />
        <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_476" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_475" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_476" order="9.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_477" />
        <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_478" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_477" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_478" order="10.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_479" />
        <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_480" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_479" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_480" order="11.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_481" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_Businesscombinationuntenderedshares" xlink:label="Locator_fdx_Businesscombinationuntenderedshares_482" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_481" xlink:to="Locator_fdx_Businesscombinationuntenderedshares_482" order="12.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessAcquisitionLineItems" xlink:label="Locator_us-gaap_BusinessAcquisitionLineItems_483" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_Businesscombinationtenderedshares" xlink:label="Locator_fdx_Businesscombinationtenderedshares_484" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_BusinessAcquisitionLineItems_483" xlink:to="Locator_fdx_Businesscombinationtenderedshares_484" order="13.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureFinancingArrangementsDetails1">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="Locator_us-gaap_DebtInstrumentLineItems_513" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentTable" xlink:label="Locator_us-gaap_DebtInstrumentTable_514" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_us-gaap_DebtInstrumentLineItems_513" xlink:to="Locator_us-gaap_DebtInstrumentTable_514" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentTable" xlink:label="Locator_us-gaap_DebtInstrumentTable_515" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeAxis" xlink:label="Locator_us-gaap_LongtermDebtTypeAxis_516" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_us-gaap_DebtInstrumentTable_515" xlink:to="Locator_us-gaap_LongtermDebtTypeAxis_516" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeAxis" xlink:label="Locator_us-gaap_LongtermDebtTypeAxis_517" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_518" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_us-gaap_LongtermDebtTypeAxis_517" xlink:to="Locator_us-gaap_LongtermDebtTypeDomain_518" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeAxis" xlink:label="Locator_us-gaap_LongtermDebtTypeAxis_559" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_560" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_us-gaap_LongtermDebtTypeAxis_559" xlink:to="Locator_us-gaap_LongtermDebtTypeDomain_560" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_519" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_SeniorUnsecuredDebtDueIn2024Member" xlink:label="Locator_fdx_SeniorUnsecuredDebtDueIn2024Member_520" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LongtermDebtTypeDomain_519" xlink:to="Locator_fdx_SeniorUnsecuredDebtDueIn2024Member_520" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_521" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_SeniorUnsecuredDebtDueIn2021Member" xlink:label="Locator_fdx_SeniorUnsecuredDebtDueIn2021Member_522" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LongtermDebtTypeDomain_521" xlink:to="Locator_fdx_SeniorUnsecuredDebtDueIn2021Member_522" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_523" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_TotalSeniorUnsecuredDebtMember" xlink:label="Locator_fdx_TotalSeniorUnsecuredDebtMember_524" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LongtermDebtTypeDomain_523" xlink:to="Locator_fdx_TotalSeniorUnsecuredDebtMember_524" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_525" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_UnsecuredDebtRepaidIn2013Member" xlink:label="Locator_fdx_UnsecuredDebtRepaidIn2013Member_526" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LongtermDebtTypeDomain_525" xlink:to="Locator_fdx_UnsecuredDebtRepaidIn2013Member_526" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_527" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_UnsecuredDebtRepaidIn2014Member" xlink:label="Locator_fdx_UnsecuredDebtRepaidIn2014Member_528" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LongtermDebtTypeDomain_527" xlink:to="Locator_fdx_UnsecuredDebtRepaidIn2014Member_528" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_529" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_Seniorunsecureddebtduein2020Member" xlink:label="Locator_fdx_Seniorunsecureddebtduein2020Member_530" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LongtermDebtTypeDomain_529" xlink:to="Locator_fdx_Seniorunsecureddebtduein2020Member_530" order="6.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_531" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_SeniorUnsecuredDebtDueIn2025Member" xlink:label="Locator_fdx_SeniorUnsecuredDebtDueIn2025Member_532" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LongtermDebtTypeDomain_531" xlink:to="Locator_fdx_SeniorUnsecuredDebtDueIn2025Member_532" order="7.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_533" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_Seniorunsecureddebtduein2035Member" xlink:label="Locator_fdx_Seniorunsecureddebtduein2035Member_534" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LongtermDebtTypeDomain_533" xlink:to="Locator_fdx_Seniorunsecureddebtduein2035Member_534" order="8.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_535" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_Seniorunsecureddebtduein2045Member" xlink:label="Locator_fdx_Seniorunsecureddebtduein2045Member_536" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LongtermDebtTypeDomain_535" xlink:to="Locator_fdx_Seniorunsecureddebtduein2045Member_536" order="9.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_537" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_Seniorunsecureddebtduein2065Member" xlink:label="Locator_fdx_Seniorunsecureddebtduein2065Member_538" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LongtermDebtTypeDomain_537" xlink:to="Locator_fdx_Seniorunsecureddebtduein2065Member_538" order="10.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="Locator_us-gaap_LongtermDebtTypeDomain_539" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_TotalSeniorUnsecuredDebtIssuedJanuary2014Member" xlink:label="Locator_fdx_TotalSeniorUnsecuredDebtIssuedJanuary2014Member_540" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LongtermDebtTypeDomain_539" xlink:to="Locator_fdx_TotalSeniorUnsecuredDebtIssuedJanuary2014Member_540" order="11.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="Locator_us-gaap_DebtInstrumentLineItems_541" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfUnsecuredDebt" xlink:label="Locator_us-gaap_RepaymentsOfUnsecuredDebt_542" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DebtInstrumentLineItems_541" xlink:to="Locator_us-gaap_RepaymentsOfUnsecuredDebt_542" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="Locator_us-gaap_DebtInstrumentLineItems_543" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfLongTermCapitalLeaseObligations" xlink:label="Locator_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_544" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DebtInstrumentLineItems_543" xlink:to="Locator_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_544" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="Locator_us-gaap_DebtInstrumentLineItems_545" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebt" xlink:label="Locator_us-gaap_LongTermDebt_546" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DebtInstrumentLineItems_545" xlink:to="Locator_us-gaap_LongTermDebt_546" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="Locator_us-gaap_DebtInstrumentLineItems_547" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtFairValue" xlink:label="Locator_us-gaap_LongTermDebtFairValue_548" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DebtInstrumentLineItems_547" xlink:to="Locator_us-gaap_LongTermDebtFairValue_548" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="Locator_us-gaap_DebtInstrumentLineItems_549" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentFaceAmount" xlink:label="Locator_us-gaap_DebtInstrumentFaceAmount_550" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DebtInstrumentLineItems_549" xlink:to="Locator_us-gaap_DebtInstrumentFaceAmount_550" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="Locator_us-gaap_DebtInstrumentLineItems_551" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentInterestRateStatedPercentage" xlink:label="Locator_us-gaap_DebtInstrumentInterestRateStatedPercentage_552" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DebtInstrumentLineItems_551" xlink:to="Locator_us-gaap_DebtInstrumentInterestRateStatedPercentage_552" order="6.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="Locator_us-gaap_DebtInstrumentLineItems_553" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentMaturityDate" xlink:label="Locator_us-gaap_DebtInstrumentMaturityDate_554" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DebtInstrumentLineItems_553" xlink:to="Locator_us-gaap_DebtInstrumentMaturityDate_554" order="7.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="Locator_us-gaap_DebtInstrumentLineItems_555" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentIssuanceDate1" xlink:label="Locator_us-gaap_DebtInstrumentIssuanceDate1_556" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DebtInstrumentLineItems_555" xlink:to="Locator_us-gaap_DebtInstrumentIssuanceDate1_556" order="8.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="Locator_us-gaap_DebtInstrumentLineItems_557" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongtermDebtWeightedAverageInterestRate" xlink:label="Locator_us-gaap_LongtermDebtWeightedAverageInterestRate_558" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DebtInstrumentLineItems_557" xlink:to="Locator_us-gaap_LongtermDebtWeightedAverageInterestRate_558" order="9.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureBusinessSegmentInformationDetails">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StatementBusinessSegmentsAxis" xlink:label="Locator_us-gaap_StatementBusinessSegmentsAxis_643" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentDomain" xlink:label="Locator_us-gaap_SegmentDomain_644" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_us-gaap_StatementBusinessSegmentsAxis_643" xlink:to="Locator_us-gaap_SegmentDomain_644" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StatementBusinessSegmentsAxis" xlink:label="Locator_us-gaap_StatementBusinessSegmentsAxis_661" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentDomain" xlink:label="Locator_us-gaap_SegmentDomain_662" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_us-gaap_StatementBusinessSegmentsAxis_661" xlink:to="Locator_us-gaap_SegmentDomain_662" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentDomain" xlink:label="Locator_us-gaap_SegmentDomain_645" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_FedexExpressSegmentMember" xlink:label="Locator_fdx_FedexExpressSegmentMember_646" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_SegmentDomain_645" xlink:to="Locator_fdx_FedexExpressSegmentMember_646" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentDomain" xlink:label="Locator_us-gaap_SegmentDomain_647" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_TNTExpressSegmentMember" xlink:label="Locator_fdx_TNTExpressSegmentMember_648" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_SegmentDomain_647" xlink:to="Locator_fdx_TNTExpressSegmentMember_648" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentDomain" xlink:label="Locator_us-gaap_SegmentDomain_649" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_FedexGroundSegmentMember" xlink:label="Locator_fdx_FedexGroundSegmentMember_650" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_SegmentDomain_649" xlink:to="Locator_fdx_FedexGroundSegmentMember_650" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentDomain" xlink:label="Locator_us-gaap_SegmentDomain_651" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_FedexFreightSegmentMember" xlink:label="Locator_fdx_FedexFreightSegmentMember_652" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_SegmentDomain_651" xlink:to="Locator_fdx_FedexFreightSegmentMember_652" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentDomain" xlink:label="Locator_us-gaap_SegmentDomain_653" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_FedexServicesSegmentMember" xlink:label="Locator_fdx_FedexServicesSegmentMember_654" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_SegmentDomain_653" xlink:to="Locator_fdx_FedexServicesSegmentMember_654" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentDomain" xlink:label="Locator_us-gaap_SegmentDomain_655" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherAndEliminationsMember" xlink:label="Locator_fdx_OtherAndEliminationsMember_656" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_SegmentDomain_655" xlink:to="Locator_fdx_OtherAndEliminationsMember_656" order="6.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentReportingInformationLineItems" xlink:label="Locator_us-gaap_SegmentReportingInformationLineItems_639" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable" xlink:label="Locator_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_640" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_us-gaap_SegmentReportingInformationLineItems_639" xlink:to="Locator_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_640" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable" xlink:label="Locator_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_641" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StatementBusinessSegmentsAxis" xlink:label="Locator_us-gaap_StatementBusinessSegmentsAxis_642" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_641" xlink:to="Locator_us-gaap_StatementBusinessSegmentsAxis_642" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentReportingInformationLineItems" xlink:label="Locator_us-gaap_SegmentReportingInformationLineItems_657" />
        <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_658" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_SegmentReportingInformationLineItems_657" xlink:to="Locator_us-gaap_Revenues_658" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentReportingInformationLineItems" xlink:label="Locator_us-gaap_SegmentReportingInformationLineItems_659" />
        <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_660" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_SegmentReportingInformationLineItems_659" xlink:to="Locator_us-gaap_OperatingIncomeLoss_660" order="2.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureCondensedConsolidatingFinancialStatementsDetails2">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_781" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="Locator_us-gaap_AssetsAbstract_782" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_781" xlink:to="Locator_us-gaap_AssetsAbstract_782" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="Locator_us-gaap_AssetsAbstract_783" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrentAbstract" xlink:label="Locator_us-gaap_AssetsCurrentAbstract_784" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsAbstract_783" xlink:to="Locator_us-gaap_AssetsCurrentAbstract_784" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrentAbstract" xlink:label="Locator_us-gaap_AssetsCurrentAbstract_785" />
        <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_786" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsCurrentAbstract_785" xlink:to="Locator_us-gaap_CashAndCashEquivalentsAtCarryingValue_786" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrentAbstract" xlink:label="Locator_us-gaap_AssetsCurrentAbstract_787" />
        <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_788" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsCurrentAbstract_787" xlink:to="Locator_us-gaap_ReceivablesNetCurrent_788" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrentAbstract" xlink:label="Locator_us-gaap_AssetsCurrentAbstract_789" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" xlink:label="Locator_fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet_790" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsCurrentAbstract_789" xlink:to="Locator_fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet_790" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrentAbstract" xlink:label="Locator_us-gaap_AssetsCurrentAbstract_791" />
        <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_792" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsCurrentAbstract_791" xlink:to="Locator_us-gaap_DeferredTaxAssetsNetCurrent_792" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrentAbstract" xlink:label="Locator_us-gaap_AssetsCurrentAbstract_793" />
        <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_794" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsCurrentAbstract_793" xlink:to="Locator_us-gaap_AssetsCurrent_794" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="Locator_us-gaap_AssetsAbstract_795" />
        <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_796" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsAbstract_795" xlink:to="Locator_us-gaap_PropertyPlantAndEquipmentGross_796" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="Locator_us-gaap_AssetsAbstract_797" />
        <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_798" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsAbstract_797" xlink:to="Locator_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_798" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="Locator_us-gaap_AssetsAbstract_799" />
        <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_800" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsAbstract_799" xlink:to="Locator_us-gaap_PropertyPlantAndEquipmentNet_800" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="Locator_us-gaap_AssetsAbstract_801" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DueFromRelatedPartiesNoncurrent" xlink:label="Locator_us-gaap_DueFromRelatedPartiesNoncurrent_802" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsAbstract_801" xlink:to="Locator_us-gaap_DueFromRelatedPartiesNoncurrent_802" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="Locator_us-gaap_AssetsAbstract_803" />
        <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_804" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsAbstract_803" xlink:to="Locator_us-gaap_Goodwill_804" order="6.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="Locator_us-gaap_AssetsAbstract_805" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:label="Locator_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_806" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsAbstract_805" xlink:to="Locator_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_806" order="7.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="Locator_us-gaap_AssetsAbstract_807" />
        <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_808" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsAbstract_807" xlink:to="Locator_us-gaap_OtherAssetsNoncurrent_808" order="8.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="Locator_us-gaap_AssetsAbstract_809" />
        <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_810" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AssetsAbstract_809" xlink:to="Locator_us-gaap_Assets_810" order="9.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_811" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_812" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_811" xlink:to="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_812" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_813" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrentAbstract" xlink:label="Locator_us-gaap_LiabilitiesCurrentAbstract_814" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_813" xlink:to="Locator_us-gaap_LiabilitiesCurrentAbstract_814" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrentAbstract" xlink:label="Locator_us-gaap_LiabilitiesCurrentAbstract_815" />
        <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_816" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LiabilitiesCurrentAbstract_815" xlink:to="Locator_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_816" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrentAbstract" xlink:label="Locator_us-gaap_LiabilitiesCurrentAbstract_817" />
        <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_818" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LiabilitiesCurrentAbstract_817" xlink:to="Locator_us-gaap_EmployeeRelatedLiabilitiesCurrent_818" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrentAbstract" xlink:label="Locator_us-gaap_LiabilitiesCurrentAbstract_819" />
        <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_820" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LiabilitiesCurrentAbstract_819" xlink:to="Locator_us-gaap_AccountsPayableCurrent_820" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrentAbstract" xlink:label="Locator_us-gaap_LiabilitiesCurrentAbstract_821" />
        <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_822" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LiabilitiesCurrentAbstract_821" xlink:to="Locator_us-gaap_AccruedLiabilitiesCurrent_822" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrentAbstract" xlink:label="Locator_us-gaap_LiabilitiesCurrentAbstract_823" />
        <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_824" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LiabilitiesCurrentAbstract_823" xlink:to="Locator_us-gaap_LiabilitiesCurrent_824" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_825" />
        <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_826" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_825" xlink:to="Locator_us-gaap_LongTermDebtAndCapitalLeaseObligations_826" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_827" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DueToRelatedPartiesNoncurrent" xlink:label="Locator_us-gaap_DueToRelatedPartiesNoncurrent_828" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_827" xlink:to="Locator_us-gaap_DueToRelatedPartiesNoncurrent_828" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_829" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrentAbstract" xlink:label="Locator_us-gaap_OtherLiabilitiesNoncurrentAbstract_830" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_829" xlink:to="Locator_us-gaap_OtherLiabilitiesNoncurrentAbstract_830" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrentAbstract" xlink:label="Locator_us-gaap_OtherLiabilitiesNoncurrentAbstract_831" />
        <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_832" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OtherLiabilitiesNoncurrentAbstract_831" xlink:to="Locator_us-gaap_DeferredTaxLiabilitiesNoncurrent_832" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrentAbstract" xlink:label="Locator_us-gaap_OtherLiabilitiesNoncurrentAbstract_833" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_Otherlongtermliabilitiesnoncurrent" xlink:label="Locator_fdx_Otherlongtermliabilitiesnoncurrent_834" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OtherLiabilitiesNoncurrentAbstract_833" xlink:to="Locator_fdx_Otherlongtermliabilitiesnoncurrent_834" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrentAbstract" xlink:label="Locator_us-gaap_OtherLiabilitiesNoncurrentAbstract_835" />
        <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_836" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OtherLiabilitiesNoncurrentAbstract_835" xlink:to="Locator_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_836" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_837" />
        <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_838" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_837" xlink:to="Locator_us-gaap_StockholdersEquity_838" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:label="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_839" />
        <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_840" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LiabilitiesAndStockholdersEquityAbstract_839" xlink:to="Locator_us-gaap_LiabilitiesAndStockholdersEquity_840" order="6.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_711" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:label="Locator_us-gaap_ScheduleOfCondensedFinancialStatementsTable_712" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_711" xlink:to="Locator_us-gaap_ScheduleOfCondensedFinancialStatementsTable_712" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:label="Locator_us-gaap_ScheduleOfCondensedFinancialStatementsTable_769" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_LegalEntityAxis" xlink:label="Locator_dei_LegalEntityAxis_770" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_us-gaap_ScheduleOfCondensedFinancialStatementsTable_769" xlink:to="Locator_dei_LegalEntityAxis_770" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_LegalEntityAxis" xlink:label="Locator_dei_LegalEntityAxis_779" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_780" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_dei_LegalEntityAxis_779" xlink:to="Locator_dei_EntityDomain_780" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_LegalEntityAxis" xlink:label="Locator_dei_LegalEntityAxis_841" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_842" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_dei_LegalEntityAxis_841" xlink:to="Locator_dei_EntityDomain_842" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_771" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ParentCompanyMember" xlink:label="Locator_us-gaap_ParentCompanyMember_772" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_dei_EntityDomain_771" xlink:to="Locator_us-gaap_ParentCompanyMember_772" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_773" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GuarantorSubsidiariesMember" xlink:label="Locator_us-gaap_GuarantorSubsidiariesMember_774" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_dei_EntityDomain_773" xlink:to="Locator_us-gaap_GuarantorSubsidiariesMember_774" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_775" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonGuarantorSubsidiariesMember" xlink:label="Locator_us-gaap_NonGuarantorSubsidiariesMember_776" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_dei_EntityDomain_775" xlink:to="Locator_us-gaap_NonGuarantorSubsidiariesMember_776" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_777" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ConsolidationEliminationsMember" xlink:label="Locator_us-gaap_ConsolidationEliminationsMember_778" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_dei_EntityDomain_777" xlink:to="Locator_us-gaap_ConsolidationEliminationsMember_778" order="4.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureCommitmentsDetails1">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_871" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationTable" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationTable_872" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_871" xlink:to="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationTable_872" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationTable" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationTable_873" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis_874" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationTable_873" xlink:to="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis_874" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis_875" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" xlink:label="Locator_us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain_876" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis_875" xlink:to="Locator_us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain_876" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis_895" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" xlink:label="Locator_us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain_896" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis_895" xlink:to="Locator_us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain_896" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" xlink:label="Locator_us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain_877" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftAndRelatedEquipmentCommitmentsMember" xlink:label="Locator_fdx_AircraftAndRelatedEquipmentCommitmentsMember_878" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain_877" xlink:to="Locator_fdx_AircraftAndRelatedEquipmentCommitmentsMember_878" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" xlink:label="Locator_us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain_879" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentsMember" xlink:label="Locator_fdx_OtherCommitmentsMember_880" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain_879" xlink:to="Locator_fdx_OtherCommitmentsMember_880" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_881" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_882" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_881" xlink:to="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary_882" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_883" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_884" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_883" xlink:to="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary_884" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_885" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_886" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_885" xlink:to="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary_886" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_887" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_888" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_887" xlink:to="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary_888" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_889" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_890" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_889" xlink:to="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary_890" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_891" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_892" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_891" xlink:to="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears_892" order="6.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_893" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:label="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_894" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems_893" xlink:to="Locator_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_894" order="7.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureCommitmentsDetails2">
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:label="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_921" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationTable" xlink:label="Locator_fdx_AircraftPurchaseObligationTable_922" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_921" xlink:to="Locator_fdx_AircraftPurchaseObligationTable_922" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationTable" xlink:label="Locator_fdx_AircraftPurchaseObligationTable_923" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationAxis" xlink:label="Locator_fdx_AircraftPurchaseObligationAxis_924" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_fdx_AircraftPurchaseObligationTable_923" xlink:to="Locator_fdx_AircraftPurchaseObligationAxis_924" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationAxis" xlink:label="Locator_fdx_AircraftPurchaseObligationAxis_925" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationDomain" xlink:label="Locator_fdx_AircraftPurchaseObligationDomain_926" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_fdx_AircraftPurchaseObligationAxis_925" xlink:to="Locator_fdx_AircraftPurchaseObligationDomain_926" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationAxis" xlink:label="Locator_fdx_AircraftPurchaseObligationAxis_949" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationDomain" xlink:label="Locator_fdx_AircraftPurchaseObligationDomain_950" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_fdx_AircraftPurchaseObligationAxis_949" xlink:to="Locator_fdx_AircraftPurchaseObligationDomain_950" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationDomain" xlink:label="Locator_fdx_AircraftPurchaseObligationDomain_927" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_Boeing777FreighterMember" xlink:label="Locator_fdx_Boeing777FreighterMember_928" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_AircraftPurchaseObligationDomain_927" xlink:to="Locator_fdx_Boeing777FreighterMember_928" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationDomain" xlink:label="Locator_fdx_AircraftPurchaseObligationDomain_929" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_Boeing757Member" xlink:label="Locator_fdx_Boeing757Member_930" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_AircraftPurchaseObligationDomain_929" xlink:to="Locator_fdx_Boeing757Member_930" order="2.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationDomain" xlink:label="Locator_fdx_AircraftPurchaseObligationDomain_931" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_MD10Member" xlink:label="Locator_fdx_MD10Member_932" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_AircraftPurchaseObligationDomain_931" xlink:to="Locator_fdx_MD10Member_932" order="3.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationDomain" xlink:label="Locator_fdx_AircraftPurchaseObligationDomain_933" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_Boeing767FreighterMember" xlink:label="Locator_fdx_Boeing767FreighterMember_934" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_AircraftPurchaseObligationDomain_933" xlink:to="Locator_fdx_Boeing767FreighterMember_934" order="4.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:label="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_935" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationWithDeliveryWithinFiscalYear" xlink:label="Locator_fdx_AircraftPurchaseObligationWithDeliveryWithinFiscalYear_936" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_935" xlink:to="Locator_fdx_AircraftPurchaseObligationWithDeliveryWithinFiscalYear_936" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:label="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_937" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" xlink:label="Locator_fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear_938" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_937" xlink:to="Locator_fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear_938" order="2.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:label="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_939" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" xlink:label="Locator_fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear_940" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_939" xlink:to="Locator_fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear_940" order="3.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:label="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_941" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" xlink:label="Locator_fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear_942" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_941" xlink:to="Locator_fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear_942" order="4.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:label="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_943" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" xlink:label="Locator_fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear_944" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_943" xlink:to="Locator_fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear_944" order="5.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:label="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_945" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" xlink:label="Locator_fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear_946" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_945" xlink:to="Locator_fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear_946" order="6.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:label="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_947" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftPurchaseObligation" xlink:label="Locator_fdx_AircraftPurchaseObligation_948" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfAircraftCommitmentsLineItems_947" xlink:to="Locator_fdx_AircraftPurchaseObligation_948" order="7.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureCommitmentsDetails3">
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1013" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable_1014" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1013" xlink:to="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable_1014" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable_1015" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis_1016" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable_1015" xlink:to="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis_1016" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis_1017" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain_1018" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis_1017" xlink:to="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain_1018" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis_1037" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain_1038" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis_1037" xlink:to="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain_1038" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain_1019" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftAndRelatedEquipmentMember" xlink:label="Locator_fdx_AircraftAndRelatedEquipmentMember_1020" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain_1019" xlink:to="Locator_fdx_AircraftAndRelatedEquipmentMember_1020" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain_1021" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_FacilitiesAndOtherMember" xlink:label="Locator_fdx_FacilitiesAndOtherMember_1022" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain_1021" xlink:to="Locator_fdx_FacilitiesAndOtherMember_1022" order="2.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1023" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_1024" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1023" xlink:to="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_1024" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1025" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_1026" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1025" xlink:to="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_1026" order="2.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1027" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_1028" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1027" xlink:to="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_1028" order="3.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1029" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_1030" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1029" xlink:to="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_1030" order="4.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1031" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_1032" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1031" xlink:to="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_1032" order="5.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1033" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_1034" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1033" xlink:to="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_1034" order="6.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:label="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1035" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_1036" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems_1035" xlink:to="Locator_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_1036" order="7.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureCommitmentsDetails4">
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresLineItems" xlink:label="Locator_fdx_OtherCommitmentDisclosuresLineItems_1081" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresTable" xlink:label="Locator_fdx_OtherCommitmentDisclosuresTable_1082" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_fdx_OtherCommitmentDisclosuresLineItems_1081" xlink:to="Locator_fdx_OtherCommitmentDisclosuresTable_1082" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresTable" xlink:label="Locator_fdx_OtherCommitmentDisclosuresTable_1095" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresAxis" xlink:label="Locator_fdx_OtherCommitmentDisclosuresAxis_1096" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_fdx_OtherCommitmentDisclosuresTable_1095" xlink:to="Locator_fdx_OtherCommitmentDisclosuresAxis_1096" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresAxis" xlink:label="Locator_fdx_OtherCommitmentDisclosuresAxis_1097" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresDomain" xlink:label="Locator_fdx_OtherCommitmentDisclosuresDomain_1098" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_fdx_OtherCommitmentDisclosuresAxis_1097" xlink:to="Locator_fdx_OtherCommitmentDisclosuresDomain_1098" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresAxis" xlink:label="Locator_fdx_OtherCommitmentDisclosuresAxis_1113" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresDomain" xlink:label="Locator_fdx_OtherCommitmentDisclosuresDomain_1114" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_fdx_OtherCommitmentDisclosuresAxis_1113" xlink:to="Locator_fdx_OtherCommitmentDisclosuresDomain_1114" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresDomain" xlink:label="Locator_fdx_OtherCommitmentDisclosuresDomain_1099" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OptionsExercisedJune2013Member" xlink:label="Locator_fdx_OptionsExercisedJune2013Member_1100" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_OtherCommitmentDisclosuresDomain_1099" xlink:to="Locator_fdx_OptionsExercisedJune2013Member_1100" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresDomain" xlink:label="Locator_fdx_OtherCommitmentDisclosuresDomain_1101" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OptionsExercisedAugust2013Member" xlink:label="Locator_fdx_OptionsExercisedAugust2013Member_1102" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_OtherCommitmentDisclosuresDomain_1101" xlink:to="Locator_fdx_OptionsExercisedAugust2013Member_1102" order="2.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresLineItems" xlink:label="Locator_fdx_OtherCommitmentDisclosuresLineItems_1103" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftCommitmentConditionsRemoved" xlink:label="Locator_fdx_AircraftCommitmentConditionsRemoved_1104" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_OtherCommitmentDisclosuresLineItems_1103" xlink:to="Locator_fdx_AircraftCommitmentConditionsRemoved_1104" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresLineItems" xlink:label="Locator_fdx_OtherCommitmentDisclosuresLineItems_1105" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_AircraftOptionsExercised" xlink:label="Locator_fdx_AircraftOptionsExercised_1106" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_OtherCommitmentDisclosuresLineItems_1105" xlink:to="Locator_fdx_AircraftOptionsExercised_1106" order="2.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresLineItems" xlink:label="Locator_fdx_OtherCommitmentDisclosuresLineItems_1107" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_DepositAndProgressPayments" xlink:label="Locator_fdx_DepositAndProgressPayments_1108" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_OtherCommitmentDisclosuresLineItems_1107" xlink:to="Locator_fdx_DepositAndProgressPayments_1108" order="3.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresLineItems" xlink:label="Locator_fdx_OtherCommitmentDisclosuresLineItems_1109" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ChangeInDepositAndProgressPayments" xlink:label="Locator_fdx_ChangeInDepositAndProgressPayments_1110" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_OtherCommitmentDisclosuresLineItems_1109" xlink:to="Locator_fdx_ChangeInDepositAndProgressPayments_1110" order="4.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OtherCommitmentDisclosuresLineItems" xlink:label="Locator_fdx_OtherCommitmentDisclosuresLineItems_1111" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_RequiredPensionsContributionsRemaining" xlink:label="Locator_fdx_RequiredPensionsContributionsRemaining_1112" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_OtherCommitmentDisclosuresLineItems_1111" xlink:to="Locator_fdx_RequiredPensionsContributionsRemaining_1112" order="5.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureCondensedConsolidatingFinancialStatementsDetails3">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1185" />
        <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_1186" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1185" xlink:to="Locator_us-gaap_Revenues_1186" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1187" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:label="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1188" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1187" xlink:to="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1188" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:label="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1189" />
        <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_1190" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1189" xlink:to="Locator_us-gaap_LaborAndRelatedExpense_1190" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:label="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1191" />
        <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_1192" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1191" xlink:to="Locator_us-gaap_ShippingHandlingAndTransportationCosts_1192" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:label="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1193" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_RentalsAndLandingFees" xlink:label="Locator_fdx_RentalsAndLandingFees_1194" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1193" xlink:to="Locator_fdx_RentalsAndLandingFees_1194" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:label="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1195" />
        <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_1196" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1195" xlink:to="Locator_us-gaap_DepreciationDepletionAndAmortization_1196" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:label="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1197" />
        <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_1198" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1197" xlink:to="Locator_us-gaap_FuelCosts_1198" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:label="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1199" />
        <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_1200" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1199" xlink:to="Locator_us-gaap_CostOfPropertyRepairsAndMaintenance_1200" order="6.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:label="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1201" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_BusinessRealignmentCosts" xlink:label="Locator_fdx_BusinessRealignmentCosts_1202" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1201" xlink:to="Locator_fdx_BusinessRealignmentCosts_1202" order="7.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:label="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1203" />
        <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_1204" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1203" xlink:to="Locator_us-gaap_RestructuringSettlementAndImpairmentProvisions_1204" order="8.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:label="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1205" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_IntercompanyChargesNetOperating" xlink:label="Locator_fdx_IntercompanyChargesNetOperating_1206" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1205" xlink:to="Locator_fdx_IntercompanyChargesNetOperating_1206" order="9.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:label="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1207" />
        <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_1208" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1207" xlink:to="Locator_us-gaap_OtherCostAndExpenseOperating_1208" order="10.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:label="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1209" />
        <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_1210" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_OperatingCostsAndExpensesAbstract_1209" xlink:to="Locator_us-gaap_OperatingExpenses_1210" order="11.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1211" />
        <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_1212" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1211" xlink:to="Locator_us-gaap_OperatingIncomeLoss_1212" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1213" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonoperatingIncomeExpenseAbstract" xlink:label="Locator_us-gaap_NonoperatingIncomeExpenseAbstract_1214" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1213" xlink:to="Locator_us-gaap_NonoperatingIncomeExpenseAbstract_1214" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonoperatingIncomeExpenseAbstract" xlink:label="Locator_us-gaap_NonoperatingIncomeExpenseAbstract_1215" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="Locator_us-gaap_IncomeLossFromEquityMethodInvestments_1216" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NonoperatingIncomeExpenseAbstract_1215" xlink:to="Locator_us-gaap_IncomeLossFromEquityMethodInvestments_1216" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonoperatingIncomeExpenseAbstract" xlink:label="Locator_us-gaap_NonoperatingIncomeExpenseAbstract_1217" />
        <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_1218" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NonoperatingIncomeExpenseAbstract_1217" xlink:to="Locator_us-gaap_InterestIncomeExpenseNonoperatingNet_1218" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonoperatingIncomeExpenseAbstract" xlink:label="Locator_us-gaap_NonoperatingIncomeExpenseAbstract_1219" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_IntercompanyChargesNetNonOperating" xlink:label="Locator_fdx_IntercompanyChargesNetNonOperating_1220" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NonoperatingIncomeExpenseAbstract_1219" xlink:to="Locator_fdx_IntercompanyChargesNetNonOperating_1220" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonoperatingIncomeExpenseAbstract" xlink:label="Locator_us-gaap_NonoperatingIncomeExpenseAbstract_1221" />
        <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_1222" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NonoperatingIncomeExpenseAbstract_1221" xlink:to="Locator_us-gaap_OtherNonoperatingIncomeExpense_1222" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1223" />
        <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_1224" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1223" xlink:to="Locator_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_1224" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1225" />
        <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_1226" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1225" xlink:to="Locator_us-gaap_IncomeTaxExpenseBenefit_1226" order="6.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1227" />
        <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_1228" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1227" xlink:to="Locator_us-gaap_NetIncomeLoss_1228" order="7.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1229" />
        <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_1230" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1229" xlink:to="Locator_us-gaap_ComprehensiveIncomeNetOfTax_1230" order="8.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1171" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:label="Locator_us-gaap_ScheduleOfCondensedFinancialStatementsTable_1172" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1171" xlink:to="Locator_us-gaap_ScheduleOfCondensedFinancialStatementsTable_1172" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:label="Locator_us-gaap_ScheduleOfCondensedFinancialStatementsTable_1173" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_LegalEntityAxis" xlink:label="Locator_dei_LegalEntityAxis_1174" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_us-gaap_ScheduleOfCondensedFinancialStatementsTable_1173" xlink:to="Locator_dei_LegalEntityAxis_1174" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_LegalEntityAxis" xlink:label="Locator_dei_LegalEntityAxis_1183" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_1184" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_dei_LegalEntityAxis_1183" xlink:to="Locator_dei_EntityDomain_1184" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_1175" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ParentCompanyMember" xlink:label="Locator_us-gaap_ParentCompanyMember_1176" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_dei_EntityDomain_1175" xlink:to="Locator_us-gaap_ParentCompanyMember_1176" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_1177" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GuarantorSubsidiariesMember" xlink:label="Locator_us-gaap_GuarantorSubsidiariesMember_1178" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_dei_EntityDomain_1177" xlink:to="Locator_us-gaap_GuarantorSubsidiariesMember_1178" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_1179" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonGuarantorSubsidiariesMember" xlink:label="Locator_us-gaap_NonGuarantorSubsidiariesMember_1180" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_dei_EntityDomain_1179" xlink:to="Locator_us-gaap_NonGuarantorSubsidiariesMember_1180" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_1181" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ConsolidationEliminationsMember" xlink:label="Locator_us-gaap_ConsolidationEliminationsMember_1182" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_dei_EntityDomain_1181" xlink:to="Locator_us-gaap_ConsolidationEliminationsMember_1182" order="4.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureCondensedConsolidatingFinancialStatementsDetails4">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1263" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:label="Locator_us-gaap_ScheduleOfCondensedFinancialStatementsTable_1264" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1263" xlink:to="Locator_us-gaap_ScheduleOfCondensedFinancialStatementsTable_1264" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:label="Locator_us-gaap_ScheduleOfCondensedFinancialStatementsTable_1293" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_LegalEntityAxis" xlink:label="Locator_dei_LegalEntityAxis_1294" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_us-gaap_ScheduleOfCondensedFinancialStatementsTable_1293" xlink:to="Locator_dei_LegalEntityAxis_1294" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_LegalEntityAxis" xlink:label="Locator_dei_LegalEntityAxis_1303" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_1304" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_dei_LegalEntityAxis_1303" xlink:to="Locator_dei_EntityDomain_1304" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_1295" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ParentCompanyMember" xlink:label="Locator_us-gaap_ParentCompanyMember_1296" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_dei_EntityDomain_1295" xlink:to="Locator_us-gaap_ParentCompanyMember_1296" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_1297" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GuarantorSubsidiariesMember" xlink:label="Locator_us-gaap_GuarantorSubsidiariesMember_1298" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_dei_EntityDomain_1297" xlink:to="Locator_us-gaap_GuarantorSubsidiariesMember_1298" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_1299" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NonGuarantorSubsidiariesMember" xlink:label="Locator_us-gaap_NonGuarantorSubsidiariesMember_1300" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_dei_EntityDomain_1299" xlink:to="Locator_us-gaap_NonGuarantorSubsidiariesMember_1300" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd#dei_EntityDomain" xlink:label="Locator_dei_EntityDomain_1301" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ConsolidationEliminationsMember" xlink:label="Locator_us-gaap_ConsolidationEliminationsMember_1302" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_dei_EntityDomain_1301" xlink:to="Locator_us-gaap_ConsolidationEliminationsMember_1302" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1305" />
        <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_1306" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1305" xlink:to="Locator_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_1306" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1307" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract_1308" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1307" xlink:to="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract_1308" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract_1309" />
        <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_1310" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract_1309" xlink:to="Locator_us-gaap_PaymentsToAcquireProductiveAssets_1310" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract_1311" />
        <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_1312" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract_1311" xlink:to="Locator_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_1312" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract_1313" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_ProceedsFromAssetDispositionsAndOther" xlink:label="Locator_fdx_ProceedsFromAssetDispositionsAndOther_1314" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract_1313" xlink:to="Locator_fdx_ProceedsFromAssetDispositionsAndOther_1314" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1315" />
        <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_1316" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1315" xlink:to="Locator_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1316" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1317" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1318" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1317" xlink:to="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1318" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1319" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_NetTransfersFromToParent" xlink:label="Locator_fdx_NetTransfersFromToParent_1320" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1319" xlink:to="Locator_fdx_NetTransfersFromToParent_1320" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1321" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PaymentOnLoanFromParent" xlink:label="Locator_fdx_PaymentOnLoanFromParent_1322" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1321" xlink:to="Locator_fdx_PaymentOnLoanFromParent_1322" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1323" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PaymentOnLoanBetweenSubsidiaries" xlink:label="Locator_fdx_PaymentOnLoanBetweenSubsidiaries_1324" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1323" xlink:to="Locator_fdx_PaymentOnLoanBetweenSubsidiaries_1324" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1325" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsOfDistributionsToAffiliates" xlink:label="Locator_us-gaap_PaymentsOfDistributionsToAffiliates_1326" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1325" xlink:to="Locator_us-gaap_PaymentsOfDistributionsToAffiliates_1326" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1327" />
        <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_1328" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1327" xlink:to="Locator_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_1328" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1329" />
        <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_1330" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1329" xlink:to="Locator_us-gaap_ProceedsFromIssuanceOfLongTermDebt_1330" order="6.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1331" />
        <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_1332" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1331" xlink:to="Locator_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_1332" order="7.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1333" />
        <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_1334" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1333" xlink:to="Locator_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_1334" order="8.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1335" />
        <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_1336" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1335" xlink:to="Locator_us-gaap_PaymentsOfDividends_1336" order="9.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1337" />
        <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_1338" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1337" xlink:to="Locator_us-gaap_PaymentsForRepurchaseOfCommonStock_1338" order="10.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:label="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1339" />
        <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_1340" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract_1339" xlink:to="Locator_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_1340" order="11.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1341" />
        <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_1342" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1341" xlink:to="Locator_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_1342" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1343" />
        <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_1344" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1343" xlink:to="Locator_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_1344" order="6.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1345" />
        <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_1346" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1345" xlink:to="Locator_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_1346" order="7.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:label="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1347" />
        <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_1348" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_CondensedFinancialStatementsCaptionsLineItems_1347" xlink:to="Locator_us-gaap_CashAndCashEquivalentsAtCarryingValue_1348" order="8.0" />
    </definitionLink>
    <definitionLink 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_DefinedBenefitPlanDisclosureLineItems" xlink:label="Locator_us-gaap_DefinedBenefitPlanDisclosureLineItems_1367" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:label="Locator_us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable_1368" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_us-gaap_DefinedBenefitPlanDisclosureLineItems_1367" xlink:to="Locator_us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable_1368" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:label="Locator_us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable_1387" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis" xlink:label="Locator_us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis_1388" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable_1387" xlink:to="Locator_us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis_1388" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis" xlink:label="Locator_us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis_1389" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlansDomain" xlink:label="Locator_us-gaap_DefinedBenefitPlansDomain_1390" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis_1389" xlink:to="Locator_us-gaap_DefinedBenefitPlansDomain_1390" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis" xlink:label="Locator_us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis_1407" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlansDomain" xlink:label="Locator_us-gaap_DefinedBenefitPlansDomain_1408" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis_1407" xlink:to="Locator_us-gaap_DefinedBenefitPlansDomain_1408" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlansDomain" xlink:label="Locator_us-gaap_DefinedBenefitPlansDomain_1391" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PensionPlansDefinedBenefitMember" xlink:label="Locator_us-gaap_PensionPlansDefinedBenefitMember_1392" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DefinedBenefitPlansDomain_1391" xlink:to="Locator_us-gaap_PensionPlansDefinedBenefitMember_1392" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlansDomain" xlink:label="Locator_us-gaap_DefinedBenefitPlansDomain_1393" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherPostretirementBenefitPlansDefinedBenefitMember" xlink:label="Locator_us-gaap_OtherPostretirementBenefitPlansDefinedBenefitMember_1394" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DefinedBenefitPlansDomain_1393" xlink:to="Locator_us-gaap_OtherPostretirementBenefitPlansDefinedBenefitMember_1394" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:label="Locator_us-gaap_DefinedBenefitPlanDisclosureLineItems_1395" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract_1396" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DefinedBenefitPlanDisclosureLineItems_1395" xlink:to="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract_1396" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract_1397" />
        <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_1398" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract_1397" xlink:to="Locator_us-gaap_DefinedBenefitPlanServiceCost_1398" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract_1399" />
        <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_1400" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract_1399" xlink:to="Locator_us-gaap_DefinedBenefitPlanInterestCost_1400" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract_1401" />
        <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_1402" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract_1401" xlink:to="Locator_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_1402" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract_1403" />
        <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_1404" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract_1403" xlink:to="Locator_us-gaap_DefinedBenefitPlanPlanAmendments_1404" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:label="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract_1405" />
        <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_1406" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract_1405" xlink:to="Locator_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_1406" order="5.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureContingenciesDetails">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossContingenciesLineItems" xlink:label="Locator_us-gaap_LossContingenciesLineItems_1433" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossContingenciesTable" xlink:label="Locator_us-gaap_LossContingenciesTable_1434" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_us-gaap_LossContingenciesLineItems_1433" xlink:to="Locator_us-gaap_LossContingenciesTable_1434" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossContingenciesTable" xlink:label="Locator_us-gaap_LossContingenciesTable_1435" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_LossContingenciesByPlaintiffAxis" xlink:label="Locator_fdx_LossContingenciesByPlaintiffAxis_1436" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_us-gaap_LossContingenciesTable_1435" xlink:to="Locator_fdx_LossContingenciesByPlaintiffAxis_1436" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_LossContingenciesByPlaintiffAxis" xlink:label="Locator_fdx_LossContingenciesByPlaintiffAxis_1437" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_LossContingenciesPlaintiffsDomain" xlink:label="Locator_fdx_LossContingenciesPlaintiffsDomain_1438" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_fdx_LossContingenciesByPlaintiffAxis_1437" xlink:to="Locator_fdx_LossContingenciesPlaintiffsDomain_1438" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_LossContingenciesByPlaintiffAxis" xlink:label="Locator_fdx_LossContingenciesByPlaintiffAxis_1455" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_LossContingenciesPlaintiffsDomain" xlink:label="Locator_fdx_LossContingenciesPlaintiffsDomain_1456" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_fdx_LossContingenciesByPlaintiffAxis_1455" xlink:to="Locator_fdx_LossContingenciesPlaintiffsDomain_1456" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_LossContingenciesPlaintiffsDomain" xlink:label="Locator_fdx_LossContingenciesPlaintiffsDomain_1439" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_IndependentContractorCaliforniaMember" xlink:label="Locator_fdx_IndependentContractorCaliforniaMember_1440" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_LossContingenciesPlaintiffsDomain_1439" xlink:to="Locator_fdx_IndependentContractorCaliforniaMember_1440" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_LossContingenciesPlaintiffsDomain" xlink:label="Locator_fdx_LossContingenciesPlaintiffsDomain_1441" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_MultidistrictIndependentContractorLitigationMember" xlink:label="Locator_fdx_MultidistrictIndependentContractorLitigationMember_1442" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_LossContingenciesPlaintiffsDomain_1441" xlink:to="Locator_fdx_MultidistrictIndependentContractorLitigationMember_1442" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossContingenciesLineItems" xlink:label="Locator_us-gaap_LossContingenciesLineItems_1443" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossContingencyEstimateOfPossibleLoss" xlink:label="Locator_us-gaap_LossContingencyEstimateOfPossibleLoss_1444" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LossContingenciesLineItems_1443" xlink:to="Locator_us-gaap_LossContingencyEstimateOfPossibleLoss_1444" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossContingenciesLineItems" xlink:label="Locator_us-gaap_LossContingenciesLineItems_1445" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LitigationSettlementAmount" xlink:label="Locator_us-gaap_LitigationSettlementAmount_1446" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LossContingenciesLineItems_1445" xlink:to="Locator_us-gaap_LitigationSettlementAmount_1446" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossContingenciesLineItems" xlink:label="Locator_us-gaap_LossContingenciesLineItems_1447" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LitigationSettlementExpense" xlink:label="Locator_us-gaap_LitigationSettlementExpense_1448" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LossContingenciesLineItems_1447" xlink:to="Locator_us-gaap_LitigationSettlementExpense_1448" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossContingenciesLineItems" xlink:label="Locator_us-gaap_LossContingenciesLineItems_1449" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossContingencyDamagesAwardedValue" xlink:label="Locator_us-gaap_LossContingencyDamagesAwardedValue_1450" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LossContingenciesLineItems_1449" xlink:to="Locator_us-gaap_LossContingencyDamagesAwardedValue_1450" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossContingenciesLineItems" xlink:label="Locator_us-gaap_LossContingenciesLineItems_1451" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossContingencyDamagesSoughtValue" xlink:label="Locator_us-gaap_LossContingencyDamagesSoughtValue_1452" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LossContingenciesLineItems_1451" xlink:to="Locator_us-gaap_LossContingencyDamagesSoughtValue_1452" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LossContingenciesLineItems" xlink:label="Locator_us-gaap_LossContingenciesLineItems_1453" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_OfferOfCompromise" xlink:label="Locator_fdx_OfferOfCompromise_1454" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LossContingenciesLineItems_1453" xlink:to="Locator_fdx_OfferOfCompromise_1454" order="6.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/RetirementPlansDetails3">
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionsLineItems" xlink:label="Locator_fdx_PensionPlanContributionsLineItems_1549" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionTable" xlink:label="Locator_fdx_PensionPlanContributionTable_1550" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_fdx_PensionPlanContributionsLineItems_1549" xlink:to="Locator_fdx_PensionPlanContributionTable_1550" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionTable" xlink:label="Locator_fdx_PensionPlanContributionTable_1553" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionAxis" xlink:label="Locator_fdx_PensionPlanContributionAxis_1554" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_fdx_PensionPlanContributionTable_1553" xlink:to="Locator_fdx_PensionPlanContributionAxis_1554" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionAxis" xlink:label="Locator_fdx_PensionPlanContributionAxis_1555" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionDomain" xlink:label="Locator_fdx_PensionPlanContributionDomain_1556" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_fdx_PensionPlanContributionAxis_1555" xlink:to="Locator_fdx_PensionPlanContributionDomain_1556" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionAxis" xlink:label="Locator_fdx_PensionPlanContributionAxis_1565" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionDomain" xlink:label="Locator_fdx_PensionPlanContributionDomain_1566" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_fdx_PensionPlanContributionAxis_1565" xlink:to="Locator_fdx_PensionPlanContributionDomain_1566" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionDomain" xlink:label="Locator_fdx_PensionPlanContributionDomain_1557" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_RequiredUSPensionContributionMember" xlink:label="Locator_fdx_RequiredUSPensionContributionMember_1558" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_PensionPlanContributionDomain_1557" xlink:to="Locator_fdx_RequiredUSPensionContributionMember_1558" order="1.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionDomain" xlink:label="Locator_fdx_PensionPlanContributionDomain_1559" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_VoluntaryUSPensionPlanContributionMember" xlink:label="Locator_fdx_VoluntaryUSPensionPlanContributionMember_1560" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_PensionPlanContributionDomain_1559" xlink:to="Locator_fdx_VoluntaryUSPensionPlanContributionMember_1560" order="2.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionDomain" xlink:label="Locator_fdx_PensionPlanContributionDomain_1561" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionSubsequentEventMember" xlink:label="Locator_fdx_PensionPlanContributionSubsequentEventMember_1562" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_PensionPlanContributionDomain_1561" xlink:to="Locator_fdx_PensionPlanContributionSubsequentEventMember_1562" order="3.0" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_PensionPlanContributionsLineItems" xlink:label="Locator_fdx_PensionPlanContributionsLineItems_1563" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanContributionsByEmployer" xlink:label="Locator_us-gaap_DefinedBenefitPlanContributionsByEmployer_1564" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_fdx_PensionPlanContributionsLineItems_1563" xlink:to="Locator_us-gaap_DefinedBenefitPlanContributionsByEmployer_1564" order="1.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureFinancingArrangementsDetails2">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityLineItems" xlink:label="Locator_us-gaap_LineOfCreditFacilityLineItems_1595" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfShortTermDebtTable" xlink:label="Locator_us-gaap_ScheduleOfShortTermDebtTable_1596" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_us-gaap_LineOfCreditFacilityLineItems_1595" xlink:to="Locator_us-gaap_ScheduleOfShortTermDebtTable_1596" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfShortTermDebtTable" xlink:label="Locator_us-gaap_ScheduleOfShortTermDebtTable_1597" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShortTermDebtTypeAxis" xlink:label="Locator_us-gaap_ShortTermDebtTypeAxis_1598" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_us-gaap_ScheduleOfShortTermDebtTable_1597" xlink:to="Locator_us-gaap_ShortTermDebtTypeAxis_1598" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShortTermDebtTypeAxis" xlink:label="Locator_us-gaap_ShortTermDebtTypeAxis_1599" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShortTermDebtTypeDomain" xlink:label="Locator_us-gaap_ShortTermDebtTypeDomain_1600" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_us-gaap_ShortTermDebtTypeAxis_1599" xlink:to="Locator_us-gaap_ShortTermDebtTypeDomain_1600" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShortTermDebtTypeAxis" xlink:label="Locator_us-gaap_ShortTermDebtTypeAxis_1617" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShortTermDebtTypeDomain" xlink:label="Locator_us-gaap_ShortTermDebtTypeDomain_1618" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_us-gaap_ShortTermDebtTypeAxis_1617" xlink:to="Locator_us-gaap_ShortTermDebtTypeDomain_1618" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShortTermDebtTypeDomain" xlink:label="Locator_us-gaap_ShortTermDebtTypeDomain_1601" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LetterOfCreditMember" xlink:label="Locator_us-gaap_LetterOfCreditMember_1602" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_ShortTermDebtTypeDomain_1601" xlink:to="Locator_us-gaap_LetterOfCreditMember_1602" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityLineItems" xlink:label="Locator_us-gaap_LineOfCreditFacilityLineItems_1603" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity" xlink:label="Locator_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_1604" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LineOfCreditFacilityLineItems_1603" xlink:to="Locator_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_1604" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityLineItems" xlink:label="Locator_us-gaap_LineOfCreditFacilityLineItems_1605" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityCurrentBorrowingCapacity" xlink:label="Locator_us-gaap_LineOfCreditFacilityCurrentBorrowingCapacity_1606" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LineOfCreditFacilityLineItems_1605" xlink:to="Locator_us-gaap_LineOfCreditFacilityCurrentBorrowingCapacity_1606" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityLineItems" xlink:label="Locator_us-gaap_LineOfCreditFacilityLineItems_1607" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity" xlink:label="Locator_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_1608" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LineOfCreditFacilityLineItems_1607" xlink:to="Locator_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_1608" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityLineItems" xlink:label="Locator_us-gaap_LineOfCreditFacilityLineItems_1609" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityExpirationDate1" xlink:label="Locator_us-gaap_LineOfCreditFacilityExpirationDate1_1610" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LineOfCreditFacilityLineItems_1609" xlink:to="Locator_us-gaap_LineOfCreditFacilityExpirationDate1_1610" order="4.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityLineItems" xlink:label="Locator_us-gaap_LineOfCreditFacilityLineItems_1611" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" xlink:label="Locator_fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum_1612" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LineOfCreditFacilityLineItems_1611" xlink:to="Locator_fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum_1612" order="5.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityLineItems" xlink:label="Locator_us-gaap_LineOfCreditFacilityLineItems_1613" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" xlink:label="Locator_fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio_1614" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LineOfCreditFacilityLineItems_1613" xlink:to="Locator_fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio_1614" order="6.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LineOfCreditFacilityLineItems" xlink:label="Locator_us-gaap_LineOfCreditFacilityLineItems_1615" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LettersOfCreditOutstandingAmount" xlink:label="Locator_us-gaap_LettersOfCreditOutstandingAmount_1616" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_LineOfCreditFacilityLineItems_1615" xlink:to="Locator_us-gaap_LettersOfCreditOutstandingAmount_1616" order="7.0" />
    </definitionLink>
    <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/role/DisclosureGeneralDetails2">
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems" xlink:label="Locator_us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems_1653" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfFiniteLivedIntangibleAssetsTable" xlink:label="Locator_us-gaap_ScheduleOfFiniteLivedIntangibleAssetsTable_1654" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="Locator_us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems_1653" xlink:to="Locator_us-gaap_ScheduleOfFiniteLivedIntangibleAssetsTable_1654" order="-1.0" xbrldt:contextElement="segment" xbrldt:closed="true" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfFiniteLivedIntangibleAssetsTable" xlink:label="Locator_us-gaap_ScheduleOfFiniteLivedIntangibleAssetsTable_1655" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis" xlink:label="Locator_us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis_1656" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_us-gaap_ScheduleOfFiniteLivedIntangibleAssetsTable_1655" xlink:to="Locator_us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis_1656" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis" xlink:label="Locator_us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis_1659" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain" xlink:label="Locator_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_1660" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis_1659" xlink:to="Locator_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_1660" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis" xlink:label="Locator_us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis_1677" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain" xlink:label="Locator_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_1678" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="Locator_us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis_1677" xlink:to="Locator_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_1678" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain" xlink:label="Locator_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_1663" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CustomerRelationshipsMember" xlink:label="Locator_us-gaap_CustomerRelationshipsMember_1664" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_1663" xlink:to="Locator_us-gaap_CustomerRelationshipsMember_1664" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain" xlink:label="Locator_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_1665" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_TechnologyBasedIntangibleAssetsMember" xlink:label="Locator_us-gaap_TechnologyBasedIntangibleAssetsMember_1666" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_1665" xlink:to="Locator_us-gaap_TechnologyBasedIntangibleAssetsMember_1666" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain" xlink:label="Locator_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_1667" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_TrademarksMember" xlink:label="Locator_us-gaap_TrademarksMember_1668" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_1667" xlink:to="Locator_us-gaap_TrademarksMember_1668" order="3.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ScheduleOfFiniteLivedIntangibleAssetsTable" xlink:label="Locator_us-gaap_ScheduleOfFiniteLivedIntangibleAssetsTable_1657" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StatementBusinessSegmentsAxis" xlink:label="Locator_us-gaap_StatementBusinessSegmentsAxis_1658" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="Locator_us-gaap_ScheduleOfFiniteLivedIntangibleAssetsTable_1657" xlink:to="Locator_us-gaap_StatementBusinessSegmentsAxis_1658" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StatementBusinessSegmentsAxis" xlink:label="Locator_us-gaap_StatementBusinessSegmentsAxis_1661" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentDomain" xlink:label="Locator_us-gaap_SegmentDomain_1662" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="Locator_us-gaap_StatementBusinessSegmentsAxis_1661" xlink:to="Locator_us-gaap_SegmentDomain_1662" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SegmentDomain" xlink:label="Locator_us-gaap_SegmentDomain_1669" />
        <loc xlink:type="locator" xlink:href="fdx-20160831.xsd#fdx_TntexpressintangiblememberMember" xlink:label="Locator_fdx_TntexpressintangiblememberMember_1670" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_SegmentDomain_1669" xlink:to="Locator_fdx_TntexpressintangiblememberMember_1670" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems" xlink:label="Locator_us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems_1671" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FinitelivedIntangibleAssetsAcquired1" xlink:label="Locator_us-gaap_FinitelivedIntangibleAssetsAcquired1_1672" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems_1671" xlink:to="Locator_us-gaap_FinitelivedIntangibleAssetsAcquired1_1672" order="1.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems" xlink:label="Locator_us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems_1673" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AcquiredFiniteLivedIntangibleAssetsWeightedAverageUsefulLife" xlink:label="Locator_us-gaap_AcquiredFiniteLivedIntangibleAssetsWeightedAverageUsefulLife_1674" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems_1673" xlink:to="Locator_us-gaap_AcquiredFiniteLivedIntangibleAssetsWeightedAverageUsefulLife_1674" order="2.0" />
        <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems" xlink:label="Locator_us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems_1675" />
        <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_1676" />
        <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="Locator_us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems_1675" xlink:to="Locator_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_1676" order="3.0" />
    </definitionLink>
</linkbase>
