<?xml version="1.0" encoding="us-ascii"?>
<!-- DFS ActiveDisclosure(SM) XBRL Linkbase Document - http://www.dfsco.com/financial-services/ -->
<!-- Creation Date      : 2018-03-20T18:33:18.4847688+00:00 -->
<!-- Version            : 2.9.6605.1333 -->
<!-- Package ID         : d1251625b9dc4546b097fef3c1a9c363 -->
<!-- Copyright (c) 2018 Donnelley Financial, LLC. All Rights Reserved. -->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <arcroleRef xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" arcroleURI="http://xbrl.org/int/dim/arcrole/all" />
  <arcroleRef xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" />
  <arcroleRef xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" />
  <arcroleRef xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" />
  <arcroleRef xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" />
  <roleRef xlink:type="simple" xlink:href="fdx-20180228.xsd#TemplateLink" roleURI="http://www.fedex.com/20180228/role/TemplateLink" />
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureGeneralAdditionalInformationDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureGeneralAdditionalInformationDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureGeneralAdditionalInformationDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DividendsPayableDateOfRecordDayMonthAndYear" xlink:type="locator" xlink:label="us-gaap_DividendsPayableDateOfRecordDayMonthAndYear" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DividendPayableDateToBePaidDayMonthAndYear" xlink:type="locator" xlink:label="us-gaap_DividendPayableDateToBePaidDayMonthAndYear" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DividendsPayableAmountPerShare" xlink:type="locator" xlink:label="us-gaap_DividendsPayableAmountPerShare" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DividendsPayableDateDeclaredDayMonthAndYear" xlink:type="locator" xlink:label="us-gaap_DividendsPayableDateDeclaredDayMonthAndYear" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockRepurchaseProgramRemainingNumberOfSharesAuthorizedToBeRepurchased" xlink:type="locator" xlink:label="us-gaap_StockRepurchaseProgramRemainingNumberOfSharesAuthorizedToBeRepurchased" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:type="locator" xlink:label="us-gaap_PaymentsForRepurchaseOfCommonStock" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_TreasuryStockAcquiredAverageCostPerShare" xlink:type="locator" xlink:label="us-gaap_TreasuryStockAcquiredAverageCostPerShare" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_TreasuryStockSharesAcquired" xlink:type="locator" xlink:label="us-gaap_TreasuryStockSharesAcquired" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockRepurchaseProgramNumberOfSharesAuthorizedToBeRepurchased" xlink:type="locator" xlink:label="us-gaap_StockRepurchaseProgramNumberOfSharesAuthorizedToBeRepurchased" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AnticipatedLeaseLiabilityAndRelatedRightOfUseAsset" xlink:type="locator" xlink:label="fdx_AnticipatedLeaseLiabilityAndRelatedRightOfUseAsset" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:type="locator" xlink:label="us-gaap_OperatingIncomeLoss" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:type="locator" xlink:label="us-gaap_ShareBasedCompensation" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesGross" xlink:type="locator" xlink:label="us-gaap_PaymentsToAcquireBusinessesGross" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AccountingStandardsUpdate201703Member" xlink:type="locator" xlink:label="fdx_AccountingStandardsUpdate201703Member" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_TypeOfAdoptionMember" xlink:type="locator" xlink:label="us-gaap_TypeOfAdoptionMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_TypeOfAdoptionMember" xlink:type="locator" xlink:label="us-gaap_TypeOfAdoptionMember_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AdjustmentsForNewAccountingPronouncementsAxis" xlink:type="locator" xlink:label="us-gaap_AdjustmentsForNewAccountingPronouncementsAxis" />
    <loc xlink:href="fdx-20180228.xsd#fdx_NorthwestResearchIncMember" xlink:type="locator" xlink:label="fdx_NorthwestResearchIncMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessAcquisitionAcquireeDomain" xlink:type="locator" xlink:label="us-gaap_BusinessAcquisitionAcquireeDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessAcquisitionAcquireeDomain" xlink:type="locator" xlink:label="us-gaap_BusinessAcquisitionAcquireeDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessAcquisitionAxis" xlink:type="locator" xlink:label="us-gaap_BusinessAcquisitionAxis" />
    <loc xlink:href="fdx-20180228.xsd#fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" xlink:type="locator" xlink:label="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" />
    <loc xlink:href="fdx-20180228.xsd#fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:type="locator" xlink:label="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" order="10010.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" xlink:to="us-gaap_BusinessAcquisitionAxis" order="10040.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_BusinessAcquisitionAxis" xlink:to="us-gaap_BusinessAcquisitionAcquireeDomain_2" order="10050.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_BusinessAcquisitionAxis" xlink:to="us-gaap_BusinessAcquisitionAcquireeDomain" order="10070.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_BusinessAcquisitionAcquireeDomain" xlink:to="fdx_NorthwestResearchIncMember" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" xlink:to="us-gaap_AdjustmentsForNewAccountingPronouncementsAxis" order="10100.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_AdjustmentsForNewAccountingPronouncementsAxis" xlink:to="us-gaap_TypeOfAdoptionMember_2" order="10110.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_AdjustmentsForNewAccountingPronouncementsAxis" xlink:to="us-gaap_TypeOfAdoptionMember" order="10130.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_TypeOfAdoptionMember" xlink:to="fdx_AccountingStandardsUpdate201703Member" order="10150.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_PaymentsToAcquireBusinessesGross" order="10180.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_ShareBasedCompensation" order="10230.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_OperatingIncomeLoss" order="10340.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="fdx_AnticipatedLeaseLiabilityAndRelatedRightOfUseAsset" order="10450.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_StockRepurchaseProgramNumberOfSharesAuthorizedToBeRepurchased" order="10500.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_TreasuryStockSharesAcquired" order="10550.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_TreasuryStockAcquiredAverageCostPerShare" order="10590.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_PaymentsForRepurchaseOfCommonStock" order="10630.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_StockRepurchaseProgramRemainingNumberOfSharesAuthorizedToBeRepurchased" order="10670.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_DividendsPayableDateDeclaredDayMonthAndYear" order="10740.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_DividendsPayableAmountPerShare" order="10760.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_DividendPayableDateToBePaidDayMonthAndYear" order="10780.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_DividendsPayableDateOfRecordDayMonthAndYear" order="10800.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeLossScheduleOfAccumulatedOtherComprehensiveIncomeLossDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureAccumulatedOtherComprehensiveIncomeLossScheduleOfAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeLossScheduleOfAccumulatedOtherComprehensiveIncomeLossDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:type="locator" xlink:label="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquity" xlink:type="locator" xlink:label="us-gaap_StockholdersEquity" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeMember" xlink:type="locator" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedDefinedBenefitPlansAdjustmentMember" xlink:type="locator" xlink:label="us-gaap_AccumulatedDefinedBenefitPlansAdjustmentMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedTranslationAdjustmentMember" xlink:type="locator" xlink:label="us-gaap_AccumulatedTranslationAdjustmentMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EquityComponentDomain" xlink:type="locator" xlink:label="us-gaap_EquityComponentDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EquityComponentDomain" xlink:type="locator" xlink:label="us-gaap_EquityComponentDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StatementEquityComponentsAxis" xlink:type="locator" xlink:label="us-gaap_StatementEquityComponentsAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossTable" xlink:type="locator" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossTable" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossLineItems" xlink:type="locator" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_AccumulatedOtherComprehensiveIncomeLossLineItems" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeLossTable" order="10010.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_AccumulatedOtherComprehensiveIncomeLossTable" xlink:to="us-gaap_StatementEquityComponentsAxis" order="10040.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_StatementEquityComponentsAxis" xlink:to="us-gaap_EquityComponentDomain_2" order="10050.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_StatementEquityComponentsAxis" xlink:to="us-gaap_EquityComponentDomain" order="10070.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_EquityComponentDomain" xlink:to="us-gaap_AccumulatedTranslationAdjustmentMember" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_EquityComponentDomain" xlink:to="us-gaap_AccumulatedDefinedBenefitPlansAdjustmentMember" order="10170.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_EquityComponentDomain" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeMember" order="10230.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AccumulatedOtherComprehensiveIncomeLossLineItems" xlink:to="us-gaap_StockholdersEquity" order="10260.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AccumulatedOtherComprehensiveIncomeLossLineItems" xlink:to="us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" order="10340.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AccumulatedOtherComprehensiveIncomeLossLineItems" xlink:to="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" order="10420.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeLossReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureAccumulatedOtherComprehensiveIncomeLossReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeLossReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:type="locator" xlink:label="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax" xlink:type="locator" xlink:label="us-gaap_ReclassificationFromAociCurrentPeriodTax" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" xlink:type="locator" xlink:label="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeMember" xlink:type="locator" xlink:label="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain" xlink:type="locator" xlink:label="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain" xlink:type="locator" xlink:label="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeAxis" xlink:type="locator" xlink:label="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeTable" xlink:type="locator" xlink:label="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeTable" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeLineItems" xlink:type="locator" xlink:label="us-gaap_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeLineItems" xlink:to="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeTable" order="10030.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeTable" xlink:to="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeAxis" order="10060.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeAxis" xlink:to="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain_2" order="10070.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeAxis" xlink:to="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain" xlink:to="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeMember" order="10110.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeLineItems" xlink:to="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" order="10180.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeLineItems" xlink:to="us-gaap_ReclassificationFromAociCurrentPeriodTax" order="10260.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeLineItems" xlink:to="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" order="10340.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureFinancingArrangementsAdditionalInformationDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureFinancingArrangementsAdditionalInformationDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureFinancingArrangementsAdditionalInformationDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongtermDebtWeightedAverageInterestRate" xlink:type="locator" xlink:label="us-gaap_LongtermDebtWeightedAverageInterestRate" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtFairValue" xlink:type="locator" xlink:label="us-gaap_LongTermDebtFairValue" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebt" xlink:type="locator" xlink:label="us-gaap_LongTermDebt" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity" xlink:type="locator" xlink:label="us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LettersOfCreditOutstandingAmount" xlink:type="locator" xlink:label="us-gaap_LettersOfCreditOutstandingAmount" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommercialPaper" xlink:type="locator" xlink:label="us-gaap_CommercialPaper" />
    <loc xlink:href="fdx-20180228.xsd#fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" xlink:type="locator" xlink:label="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" />
    <loc xlink:href="fdx-20180228.xsd#fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" xlink:type="locator" xlink:label="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" />
    <loc xlink:href="fdx-20180228.xsd#fdx_LetterOfCreditMaximumSublimitAmount" xlink:type="locator" xlink:label="fdx_LetterOfCreditMaximumSublimitAmount" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LineOfCreditFacilityExpirationDate1" xlink:type="locator" xlink:label="us-gaap_LineOfCreditFacilityExpirationDate1" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity" xlink:type="locator" xlink:label="us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtInstrumentTerm" xlink:type="locator" xlink:label="us-gaap_DebtInstrumentTerm" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtInstrumentFrequencyOfPeriodicPayment" xlink:type="locator" xlink:label="us-gaap_DebtInstrumentFrequencyOfPeriodicPayment" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtInstrumentMaturityDate" xlink:type="locator" xlink:label="us-gaap_DebtInstrumentMaturityDate" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtPercentageBearingFixedInterestRate" xlink:type="locator" xlink:label="us-gaap_LongTermDebtPercentageBearingFixedInterestRate" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtInstrumentFaceAmount" xlink:type="locator" xlink:label="us-gaap_DebtInstrumentFaceAmount" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RevolvingCreditFacilityMember" xlink:type="locator" xlink:label="us-gaap_RevolvingCreditFacilityMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CreditFacilityDomain" xlink:type="locator" xlink:label="us-gaap_CreditFacilityDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CreditFacilityDomain" xlink:type="locator" xlink:label="us-gaap_CreditFacilityDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CreditFacilityAxis" xlink:type="locator" xlink:label="us-gaap_CreditFacilityAxis" />
    <loc xlink:href="fdx-20180228.xsd#fdx_FourPointZeroFiveSeniorUnsecuredDebtDueFebruary2048Member" xlink:type="locator" xlink:label="fdx_FourPointZeroFiveSeniorUnsecuredDebtDueFebruary2048Member" />
    <loc xlink:href="fdx-20180228.xsd#fdx_ThreePointFourZeroSeniorUnsecuredDebtDueFebruary2028Member" xlink:type="locator" xlink:label="fdx_ThreePointFourZeroSeniorUnsecuredDebtDueFebruary2028Member" />
    <loc xlink:href="fdx-20180228.xsd#fdx_SeniorUnsecuredDebtDueFebruary2028AndFebruary2048Member" xlink:type="locator" xlink:label="fdx_SeniorUnsecuredDebtDueFebruary2028AndFebruary2048Member" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtInstrumentNameDomain" xlink:type="locator" xlink:label="us-gaap_DebtInstrumentNameDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtInstrumentNameDomain" xlink:type="locator" xlink:label="us-gaap_DebtInstrumentNameDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtInstrumentAxis" xlink:type="locator" xlink:label="us-gaap_DebtInstrumentAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LineOfCreditFacilityTable" xlink:type="locator" xlink:label="us-gaap_LineOfCreditFacilityTable" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LineOfCreditFacilityLineItems" xlink:type="locator" xlink:label="us-gaap_LineOfCreditFacilityLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LineOfCreditFacilityTable" order="10010.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_LineOfCreditFacilityTable" xlink:to="us-gaap_DebtInstrumentAxis" order="10040.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_DebtInstrumentAxis" xlink:to="us-gaap_DebtInstrumentNameDomain_2" order="10050.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_DebtInstrumentAxis" xlink:to="us-gaap_DebtInstrumentNameDomain" order="10070.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DebtInstrumentNameDomain" xlink:to="fdx_SeniorUnsecuredDebtDueFebruary2028AndFebruary2048Member" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DebtInstrumentNameDomain" xlink:to="fdx_ThreePointFourZeroSeniorUnsecuredDebtDueFebruary2028Member" order="10110.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DebtInstrumentNameDomain" xlink:to="fdx_FourPointZeroFiveSeniorUnsecuredDebtDueFebruary2048Member" order="10170.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_LineOfCreditFacilityTable" xlink:to="us-gaap_CreditFacilityAxis" order="10240.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_CreditFacilityAxis" xlink:to="us-gaap_CreditFacilityDomain_2" order="10250.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_CreditFacilityAxis" xlink:to="us-gaap_CreditFacilityDomain" order="10270.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CreditFacilityDomain" xlink:to="us-gaap_RevolvingCreditFacilityMember" order="10290.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_DebtInstrumentFaceAmount" order="10420.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LongTermDebtPercentageBearingFixedInterestRate" order="10460.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_DebtInstrumentMaturityDate" order="10480.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_DebtInstrumentFrequencyOfPeriodicPayment" order="10560.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_DebtInstrumentTerm" order="10610.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity" order="10630.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LineOfCreditFacilityExpirationDate1" order="10670.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_LetterOfCreditMaximumSublimitAmount" order="10690.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" order="10710.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" order="10730.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_CommercialPaper" order="10780.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LettersOfCreditOutstandingAmount" order="10820.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity" order="10860.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LongTermDebt" order="10930.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LongTermDebtFairValue" order="10970.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LongtermDebtWeightedAverageInterestRate" order="11010.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureIncomeTaxesAdditionalInformationDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureIncomeTaxesAdditionalInformationDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureIncomeTaxesAdditionalInformationDetails">
    <loc xlink:href="fdx-20180228.xsd#fdx_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefitEarnings" xlink:type="locator" xlink:label="fdx_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefitEarnings" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanContributionsByEmployer" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanContributionsByEmployer" />
    <loc xlink:href="fdx-20180228.xsd#fdx_TaxCutsAndJobsActOf2017IncompleteAccountingAdditionalProvisionalIncomeTaxExpenseBenefitOneTimeBenefit" xlink:type="locator" xlink:label="fdx_TaxCutsAndJobsActOf2017IncompleteAccountingAdditionalProvisionalIncomeTaxExpenseBenefitOneTimeBenefit" />
    <loc xlink:href="fdx-20180228.xsd#fdx_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefitFromForeignTaxCreditsExceedingOneTimeTransitionTax" xlink:type="locator" xlink:label="fdx_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefitFromForeignTaxCreditsExceedingOneTimeTransitionTax" />
    <loc xlink:href="fdx-20180228.xsd#fdx_TaxCutsAndJobsActOf2017InCompleteAccountingChangeInTaxRateProvisionalIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="fdx_TaxCutsAndJobsActOf2017InCompleteAccountingChangeInTaxRateProvisionalIncomeTaxExpenseBenefit" />
    <loc xlink:href="fdx-20180228.xsd#fdx_TaxCutsAndJobsActOf2017MeasurementPeriod" xlink:type="locator" xlink:label="fdx_TaxCutsAndJobsActOf2017MeasurementPeriod" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:type="locator" xlink:label="us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ScenarioForecastMember" xlink:type="locator" xlink:label="us-gaap_ScenarioForecastMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DomesticPlanMember" xlink:type="locator" xlink:label="us-gaap_DomesticPlanMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanSponsorLocationDomain" xlink:type="locator" xlink:label="us-gaap_RetirementPlanSponsorLocationDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanSponsorLocationDomain" xlink:type="locator" xlink:label="us-gaap_RetirementPlanSponsorLocationDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanSponsorLocationAxis" xlink:type="locator" xlink:label="us-gaap_RetirementPlanSponsorLocationAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ScenarioPlanMember" xlink:type="locator" xlink:label="us-gaap_ScenarioPlanMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ScenarioUnspecifiedDomain" xlink:type="locator" xlink:label="us-gaap_ScenarioUnspecifiedDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ScenarioUnspecifiedDomain" xlink:type="locator" xlink:label="us-gaap_ScenarioUnspecifiedDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StatementScenarioAxis" xlink:type="locator" xlink:label="us-gaap_StatementScenarioAxis" />
    <loc xlink:href="fdx-20180228.xsd#fdx_IncomeTaxesTable" xlink:type="locator" xlink:label="fdx_IncomeTaxesTable" />
    <loc xlink:href="fdx-20180228.xsd#fdx_IncomeTaxesLineItems" xlink:type="locator" xlink:label="fdx_IncomeTaxesLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="fdx_IncomeTaxesLineItems" xlink:to="fdx_IncomeTaxesTable" order="10010.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_IncomeTaxesTable" xlink:to="us-gaap_StatementScenarioAxis" order="10040.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_StatementScenarioAxis" xlink:to="us-gaap_ScenarioUnspecifiedDomain_2" order="10050.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_StatementScenarioAxis" xlink:to="us-gaap_ScenarioUnspecifiedDomain" order="10070.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ScenarioUnspecifiedDomain" xlink:to="us-gaap_ScenarioPlanMember" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_IncomeTaxesTable" xlink:to="us-gaap_RetirementPlanSponsorLocationAxis" order="10120.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_RetirementPlanSponsorLocationAxis" xlink:to="us-gaap_RetirementPlanSponsorLocationDomain_2" order="10130.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RetirementPlanSponsorLocationAxis" xlink:to="us-gaap_RetirementPlanSponsorLocationDomain" order="10150.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanSponsorLocationDomain" xlink:to="us-gaap_DomesticPlanMember" order="10170.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ScenarioUnspecifiedDomain" xlink:to="us-gaap_ScenarioForecastMember" order="10250.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_IncomeTaxesLineItems" xlink:to="us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" order="10280.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_IncomeTaxesLineItems" xlink:to="fdx_TaxCutsAndJobsActOf2017MeasurementPeriod" order="10370.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_IncomeTaxesLineItems" xlink:to="fdx_TaxCutsAndJobsActOf2017InCompleteAccountingChangeInTaxRateProvisionalIncomeTaxExpenseBenefit" order="10420.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_IncomeTaxesLineItems" xlink:to="fdx_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefitFromForeignTaxCreditsExceedingOneTimeTransitionTax" order="10440.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_IncomeTaxesLineItems" xlink:to="fdx_TaxCutsAndJobsActOf2017IncompleteAccountingAdditionalProvisionalIncomeTaxExpenseBenefitOneTimeBenefit" order="10490.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_IncomeTaxesLineItems" xlink:to="us-gaap_DefinedBenefitPlanContributionsByEmployer" order="10530.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_IncomeTaxesLineItems" xlink:to="fdx_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefitEarnings" order="10570.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanPlanAmendments" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanPlanAmendments" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanInterestCost" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanServiceCost" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ForeignPlanMember" xlink:type="locator" xlink:label="us-gaap_ForeignPlanMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DomesticPlanMember" xlink:type="locator" xlink:label="us-gaap_DomesticPlanMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanSponsorLocationDomain" xlink:type="locator" xlink:label="us-gaap_RetirementPlanSponsorLocationDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanSponsorLocationAxis" xlink:type="locator" xlink:label="us-gaap_RetirementPlanSponsorLocationAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPostretirementHealthCoverageMember" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPostretirementHealthCoverageMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PensionPlansDefinedBenefitMember" xlink:type="locator" xlink:label="us-gaap_PensionPlansDefinedBenefitMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanTypeDomain" xlink:type="locator" xlink:label="us-gaap_RetirementPlanTypeDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanTypeDomain" xlink:type="locator" xlink:label="us-gaap_RetirementPlanTypeDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanTypeAxis" xlink:type="locator" xlink:label="us-gaap_RetirementPlanTypeAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:type="locator" xlink:label="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanDisclosureLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" order="10050.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="us-gaap_RetirementPlanTypeAxis" order="10080.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_RetirementPlanTypeAxis" xlink:to="us-gaap_RetirementPlanTypeDomain_2" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RetirementPlanTypeAxis" xlink:to="us-gaap_RetirementPlanTypeDomain" order="10110.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanTypeDomain" xlink:to="us-gaap_PensionPlansDefinedBenefitMember" order="10130.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanTypeDomain" xlink:to="us-gaap_DefinedBenefitPostretirementHealthCoverageMember" order="10210.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="us-gaap_RetirementPlanSponsorLocationAxis" order="10240.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RetirementPlanSponsorLocationAxis" xlink:to="us-gaap_RetirementPlanSponsorLocationDomain" order="10270.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanSponsorLocationDomain" xlink:to="us-gaap_DomesticPlanMember" order="10290.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanSponsorLocationDomain" xlink:to="us-gaap_ForeignPlanMember" order="10330.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" order="10660.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:to="us-gaap_DefinedBenefitPlanServiceCost" order="10900.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:to="us-gaap_DefinedBenefitPlanInterestCost" order="11020.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:to="us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" order="11140.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:to="us-gaap_DefinedBenefitPlanPlanAmendments" order="11260.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:to="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" order="11380.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureRetirementPlansScheduleOfContributionsToPensionPlansDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureRetirementPlansScheduleOfContributionsToPensionPlansDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureRetirementPlansScheduleOfContributionsToPensionPlansDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanContributionsByEmployer" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanContributionsByEmployer" />
    <loc xlink:href="fdx-20180228.xsd#fdx_VoluntaryContributionMember" xlink:type="locator" xlink:label="fdx_VoluntaryContributionMember" />
    <loc xlink:href="fdx-20180228.xsd#fdx_RequiredContributionMember" xlink:type="locator" xlink:label="fdx_RequiredContributionMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanTypeDomain" xlink:type="locator" xlink:label="us-gaap_RetirementPlanTypeDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanTypeAxis" xlink:type="locator" xlink:label="us-gaap_RetirementPlanTypeAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DomesticPlanMember" xlink:type="locator" xlink:label="us-gaap_DomesticPlanMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanSponsorLocationDomain" xlink:type="locator" xlink:label="us-gaap_RetirementPlanSponsorLocationDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanSponsorLocationAxis" xlink:type="locator" xlink:label="us-gaap_RetirementPlanSponsorLocationAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:type="locator" xlink:label="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanDisclosureLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" order="10010.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="us-gaap_RetirementPlanSponsorLocationAxis" order="10040.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RetirementPlanSponsorLocationAxis" xlink:to="us-gaap_RetirementPlanSponsorLocationDomain" order="10070.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanSponsorLocationDomain" xlink:to="us-gaap_DomesticPlanMember" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="us-gaap_RetirementPlanTypeAxis" order="10100.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RetirementPlanTypeAxis" xlink:to="us-gaap_RetirementPlanTypeDomain" order="10130.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanTypeDomain" xlink:to="fdx_RequiredContributionMember" order="10150.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanTypeDomain" xlink:to="fdx_VoluntaryContributionMember" order="10170.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_DefinedBenefitPlanContributionsByEmployer" order="10200.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureRetirementPlansAdditionalInformationDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureRetirementPlansAdditionalInformationDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureRetirementPlansAdditionalInformationDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanContributionsByEmployer" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanContributionsByEmployer" />
    <loc xlink:href="fdx-20180228.xsd#fdx_VoluntaryContributionMember" xlink:type="locator" xlink:label="fdx_VoluntaryContributionMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanTypeDomain" xlink:type="locator" xlink:label="us-gaap_RetirementPlanTypeDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanTypeAxis" xlink:type="locator" xlink:label="us-gaap_RetirementPlanTypeAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DomesticPlanMember" xlink:type="locator" xlink:label="us-gaap_DomesticPlanMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanSponsorLocationDomain" xlink:type="locator" xlink:label="us-gaap_RetirementPlanSponsorLocationDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetirementPlanSponsorLocationAxis" xlink:type="locator" xlink:label="us-gaap_RetirementPlanSponsorLocationAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:type="locator" xlink:label="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanDisclosureLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" order="10010.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="us-gaap_RetirementPlanSponsorLocationAxis" order="10040.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RetirementPlanSponsorLocationAxis" xlink:to="us-gaap_RetirementPlanSponsorLocationDomain" order="10070.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanSponsorLocationDomain" xlink:to="us-gaap_DomesticPlanMember" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="us-gaap_RetirementPlanTypeAxis" order="10100.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RetirementPlanTypeAxis" xlink:to="us-gaap_RetirementPlanTypeDomain" order="10130.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanTypeDomain" xlink:to="fdx_VoluntaryContributionMember" order="10150.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_DefinedBenefitPlanContributionsByEmployer" order="10180.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureBusinessSegmentInformationScheduleOfSegmentInformationDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureBusinessSegmentInformationScheduleOfSegmentInformationDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureBusinessSegmentInformationScheduleOfSegmentInformationDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:type="locator" xlink:label="us-gaap_OperatingIncomeLoss" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Revenues" xlink:type="locator" xlink:label="us-gaap_Revenues" />
    <loc xlink:href="fdx-20180228.xsd#fdx_FedexServicesSegmentMember" xlink:type="locator" xlink:label="fdx_FedexServicesSegmentMember" />
    <loc xlink:href="fdx-20180228.xsd#fdx_FedexFreightSegmentMember" xlink:type="locator" xlink:label="fdx_FedexFreightSegmentMember" />
    <loc xlink:href="fdx-20180228.xsd#fdx_FedexGroundSegmentMember" xlink:type="locator" xlink:label="fdx_FedexGroundSegmentMember" />
    <loc xlink:href="fdx-20180228.xsd#fdx_FedexExpressSegmentMember" xlink:type="locator" xlink:label="fdx_FedexExpressSegmentMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SegmentDomain" xlink:type="locator" xlink:label="us-gaap_SegmentDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SegmentDomain" xlink:type="locator" xlink:label="us-gaap_SegmentDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StatementBusinessSegmentsAxis" xlink:type="locator" xlink:label="us-gaap_StatementBusinessSegmentsAxis" />
    <loc xlink:href="fdx-20180228.xsd#fdx_CorporateReconcilingItemsAndEliminationsMember" xlink:type="locator" xlink:label="fdx_CorporateReconcilingItemsAndEliminationsMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidationItemsDomain" xlink:type="locator" xlink:label="us-gaap_ConsolidationItemsDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidationItemsDomain" xlink:type="locator" xlink:label="us-gaap_ConsolidationItemsDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidationItemsAxis" xlink:type="locator" xlink:label="us-gaap_ConsolidationItemsAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable" xlink:type="locator" xlink:label="us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SegmentReportingInformationLineItems" xlink:type="locator" xlink:label="us-gaap_SegmentReportingInformationLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_SegmentReportingInformationLineItems" xlink:to="us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable" order="10010.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable" xlink:to="us-gaap_ConsolidationItemsAxis" order="10040.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_ConsolidationItemsAxis" xlink:to="us-gaap_ConsolidationItemsDomain_2" order="10050.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_ConsolidationItemsAxis" xlink:to="us-gaap_ConsolidationItemsDomain" order="10070.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidationItemsDomain" xlink:to="fdx_CorporateReconcilingItemsAndEliminationsMember" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable" xlink:to="us-gaap_StatementBusinessSegmentsAxis" order="10120.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_StatementBusinessSegmentsAxis" xlink:to="us-gaap_SegmentDomain_2" order="10130.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_StatementBusinessSegmentsAxis" xlink:to="us-gaap_SegmentDomain" order="10150.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentDomain" xlink:to="fdx_FedexExpressSegmentMember" order="10170.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentDomain" xlink:to="fdx_FedexGroundSegmentMember" order="10190.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentDomain" xlink:to="fdx_FedexFreightSegmentMember" order="10210.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentDomain" xlink:to="fdx_FedexServicesSegmentMember" order="10230.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentReportingInformationLineItems" xlink:to="us-gaap_Revenues" order="10320.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentReportingInformationLineItems" xlink:to="us-gaap_OperatingIncomeLoss" order="10800.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear" />
    <loc xlink:href="fdx-20180228.xsd#fdx_OtherCommitmentsMember" xlink:type="locator" xlink:label="fdx_OtherCommitmentsMember" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AircraftAndRelatedEquipmentCommitmentsMember" xlink:type="locator" xlink:label="fdx_AircraftAndRelatedEquipmentCommitmentsMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" xlink:type="locator" xlink:label="us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" xlink:type="locator" xlink:label="us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationTable" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationTable" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:type="locator" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationTable" order="10070.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationTable" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis" order="10100.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis" xlink:to="us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain_2" order="10110.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis" xlink:to="us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" order="10130.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" xlink:to="fdx_AircraftAndRelatedEquipmentCommitmentsMember" order="10150.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" xlink:to="fdx_OtherCommitmentsMember" order="10170.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear" order="10200.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" order="10260.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" order="10320.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" order="10380.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFifthAnniversary" order="10440.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationDueAfterFiveYears" order="10500.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" order="10560.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureCommitmentsAdditionalInformationDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureCommitmentsAdditionalInformationDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureCommitmentsAdditionalInformationDetails">
    <loc xlink:href="fdx-20180228.xsd#fdx_DepositAndProgressPayments" xlink:type="locator" xlink:label="fdx_DepositAndProgressPayments" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AircraftExpectedToBeDeliveredLatestFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftExpectedToBeDeliveredLatestFiscalYear" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AircraftExpectedToBeDeliveredEarliestFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftExpectedToBeDeliveredEarliestFiscalYear" />
    <loc xlink:href="fdx-20180228.xsd#fdx_ConditionalAircraftCommitmentsAccelerateDeliveryOfBoeing777" xlink:type="locator" xlink:label="fdx_ConditionalAircraftCommitmentsAccelerateDeliveryOfBoeing777" />
    <loc xlink:href="fdx-20180228.xsd#fdx_ConditionalAircraftCommitmentsBoeing777" xlink:type="locator" xlink:label="fdx_ConditionalAircraftCommitmentsBoeing777" />
    <loc xlink:href="fdx-20180228.xsd#fdx_ConditionalAircraftCommitmentsBoeing767" xlink:type="locator" xlink:label="fdx_ConditionalAircraftCommitmentsBoeing767" />
    <loc xlink:href="fdx-20180228.xsd#fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:type="locator" xlink:label="fdx_OtherAircraftCommitmentsDisclosureAbstract" />
    <loc xlink:href="fdx-20180228.xsd#fdx_Boeing777FreighterAgreementThreeMember" xlink:type="locator" xlink:label="fdx_Boeing777FreighterAgreementThreeMember" />
    <loc xlink:href="fdx-20180228.xsd#fdx_Boeing777FreighterAgreementTwoMember" xlink:type="locator" xlink:label="fdx_Boeing777FreighterAgreementTwoMember" />
    <loc xlink:href="fdx-20180228.xsd#fdx_Boeing777FreighterAgreementOneMember" xlink:type="locator" xlink:label="fdx_Boeing777FreighterAgreementOneMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:type="locator" xlink:label="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:type="locator" xlink:label="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" xlink:type="locator" xlink:label="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" />
    <loc xlink:href="fdx-20180228.xsd#fdx_OtherCommitmentDisclosuresTable" xlink:type="locator" xlink:label="fdx_OtherCommitmentDisclosuresTable" />
    <loc xlink:href="fdx-20180228.xsd#fdx_OtherCommitmentDisclosuresLineItems" xlink:type="locator" xlink:label="fdx_OtherCommitmentDisclosuresLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="fdx_OtherCommitmentDisclosuresLineItems" xlink:to="fdx_OtherCommitmentDisclosuresTable" order="10010.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_OtherCommitmentDisclosuresTable" xlink:to="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" order="10040.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" xlink:to="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain_2" order="10050.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" xlink:to="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" order="10070.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_Boeing777FreighterAgreementOneMember" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_Boeing777FreighterAgreementTwoMember" order="10110.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_Boeing777FreighterAgreementThreeMember" order="10130.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherCommitmentDisclosuresLineItems" xlink:to="fdx_OtherAircraftCommitmentsDisclosureAbstract" order="10160.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:to="fdx_ConditionalAircraftCommitmentsBoeing767" order="10320.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:to="fdx_ConditionalAircraftCommitmentsBoeing777" order="10400.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:to="fdx_ConditionalAircraftCommitmentsAccelerateDeliveryOfBoeing777" order="10480.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:to="fdx_AircraftExpectedToBeDeliveredEarliestFiscalYear" order="10720.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:to="fdx_AircraftExpectedToBeDeliveredLatestFiscalYear" order="10800.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:to="fdx_DepositAndProgressPayments" order="10950.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails">
    <loc xlink:href="fdx-20180228.xsd#fdx_AircraftPurchaseObligation" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligation" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear" />
    <loc xlink:href="fdx-20180228.xsd#fdx_Boeing777FreighterMember" xlink:type="locator" xlink:label="fdx_Boeing777FreighterMember" />
    <loc xlink:href="fdx-20180228.xsd#fdx_ATR72600FreighterMember" xlink:type="locator" xlink:label="fdx_ATR72600FreighterMember" />
    <loc xlink:href="fdx-20180228.xsd#fdx_Boeing767FreighterMember" xlink:type="locator" xlink:label="fdx_Boeing767FreighterMember" />
    <loc xlink:href="fdx-20180228.xsd#fdx_CessnaCE408AircraftMember" xlink:type="locator" xlink:label="fdx_CessnaCE408AircraftMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:type="locator" xlink:label="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" xlink:type="locator" xlink:label="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AircraftPurchaseObligationTable" xlink:type="locator" xlink:label="fdx_AircraftPurchaseObligationTable" />
    <loc xlink:href="fdx-20180228.xsd#fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:type="locator" xlink:label="fdx_ScheduleOfAircraftCommitmentsLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationTable" order="10070.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_AircraftPurchaseObligationTable" xlink:to="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" order="10100.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" xlink:to="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" order="10130.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_CessnaCE408AircraftMember" order="10150.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_Boeing767FreighterMember" order="10170.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_ATR72600FreighterMember" order="10190.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_Boeing777FreighterMember" order="10210.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear" order="10240.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" order="10340.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" order="10440.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" order="10540.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" order="10640.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" order="10740.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligation" order="10840.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureCommitmentsScheduleOfFutureMinimumLeasePaymentsOperatingLeasesDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureCommitmentsScheduleOfFutureMinimumLeasePaymentsOperatingLeasesDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureCommitmentsScheduleOfFutureMinimumLeasePaymentsOperatingLeasesDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsRemainderOfFiscalYear" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsRemainderOfFiscalYear" />
    <loc xlink:href="fdx-20180228.xsd#fdx_FacilitiesAndOtherMember" xlink:type="locator" xlink:label="fdx_FacilitiesAndOtherMember" />
    <loc xlink:href="fdx-20180228.xsd#fdx_AircraftAndRelatedEquipmentMember" xlink:type="locator" xlink:label="fdx_AircraftAndRelatedEquipmentMember" />
    <loc xlink:href="fdx-20180228.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" xlink:type="locator" xlink:label="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" />
    <loc xlink:href="fdx-20180228.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" xlink:type="locator" xlink:label="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain_2" />
    <loc xlink:href="fdx-20180228.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis" xlink:type="locator" xlink:label="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis" />
    <loc xlink:href="fdx-20180228.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable" xlink:type="locator" xlink:label="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable" />
    <loc xlink:href="fdx-20180228.xsd#fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:type="locator" xlink:label="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:to="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable" order="10070.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable" xlink:to="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis" order="10100.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis" xlink:to="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain_2" order="10110.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis" xlink:to="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" order="10130.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" xlink:to="fdx_AircraftAndRelatedEquipmentMember" order="10150.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" xlink:to="fdx_FacilitiesAndOtherMember" order="10170.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsRemainderOfFiscalYear" order="10200.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" order="10260.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" order="10320.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" order="10380.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" order="10440.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" order="10500.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDue" order="10560.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureContingenciesAdditionalInformationDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureContingenciesAdditionalInformationDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureContingenciesAdditionalInformationDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LitigationSettlementExpense" xlink:type="locator" xlink:label="us-gaap_LitigationSettlementExpense" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForLegalSettlements" xlink:type="locator" xlink:label="us-gaap_PaymentsForLegalSettlements" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LossContingencyAccrualCarryingValueCurrent" xlink:type="locator" xlink:label="us-gaap_LossContingencyAccrualCarryingValueCurrent" />
    <loc xlink:href="fdx-20180228.xsd#fdx_ExpectedLitigationLossMember" xlink:type="locator" xlink:label="fdx_ExpectedLitigationLossMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LossContingencyNatureDomain" xlink:type="locator" xlink:label="us-gaap_LossContingencyNatureDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LossContingencyNatureDomain" xlink:type="locator" xlink:label="us-gaap_LossContingencyNatureDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LossContingenciesByNatureOfContingencyAxis" xlink:type="locator" xlink:label="us-gaap_LossContingenciesByNatureOfContingencyAxis" />
    <loc xlink:href="fdx-20180228.xsd#fdx_USCustomsAndBorderProtectionMember" xlink:type="locator" xlink:label="fdx_USCustomsAndBorderProtectionMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LitigationCaseTypeDomain" xlink:type="locator" xlink:label="us-gaap_LitigationCaseTypeDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LitigationCaseTypeDomain" xlink:type="locator" xlink:label="us-gaap_LitigationCaseTypeDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LitigationCaseAxis" xlink:type="locator" xlink:label="us-gaap_LitigationCaseAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LossContingenciesTable" xlink:type="locator" xlink:label="us-gaap_LossContingenciesTable" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LossContingenciesLineItems" xlink:type="locator" xlink:label="us-gaap_LossContingenciesLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_LossContingenciesLineItems" xlink:to="us-gaap_LossContingenciesTable" order="10010.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_LossContingenciesTable" xlink:to="us-gaap_LitigationCaseAxis" order="10040.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_LitigationCaseAxis" xlink:to="us-gaap_LitigationCaseTypeDomain_2" order="10050.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_LitigationCaseAxis" xlink:to="us-gaap_LitigationCaseTypeDomain" order="10070.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LitigationCaseTypeDomain" xlink:to="fdx_USCustomsAndBorderProtectionMember" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_LossContingenciesTable" xlink:to="us-gaap_LossContingenciesByNatureOfContingencyAxis" order="10140.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_LossContingenciesByNatureOfContingencyAxis" xlink:to="us-gaap_LossContingencyNatureDomain_2" order="10150.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_LossContingenciesByNatureOfContingencyAxis" xlink:to="us-gaap_LossContingencyNatureDomain" order="10170.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LossContingencyNatureDomain" xlink:to="fdx_ExpectedLitigationLossMember" order="10190.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LossContingenciesLineItems" xlink:to="us-gaap_LossContingencyAccrualCarryingValueCurrent" order="10260.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LossContingenciesLineItems" xlink:to="us-gaap_PaymentsForLegalSettlements" order="10300.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LossContingenciesLineItems" xlink:to="us-gaap_LitigationSettlementExpense" order="10340.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureCondensedConsolidatingBalanceSheetsDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureCondensedConsolidatingBalanceSheetsDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureCondensedConsolidatingBalanceSheetsDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:type="locator" xlink:label="us-gaap_LiabilitiesAndStockholdersEquity" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquity" xlink:type="locator" xlink:label="us-gaap_StockholdersEquity" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:type="locator" xlink:label="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherLongTermDebtNoncurrent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesOtherThanLongTermDebtNoncurrentAbstract" xlink:type="locator" xlink:label="us-gaap_LiabilitiesOtherThanLongTermDebtNoncurrentAbstract" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DueToRelatedPartiesNoncurrent" xlink:type="locator" xlink:label="us-gaap_DueToRelatedPartiesNoncurrent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:type="locator" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligations" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_LiabilitiesCurrent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedLiabilitiesCurrent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:type="locator" xlink:label="us-gaap_AccountsPayableCurrent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_EmployeeRelatedLiabilitiesCurrent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:type="locator" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ShortTermBorrowings" xlink:type="locator" xlink:label="us-gaap_ShortTermBorrowings" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesCurrentAbstract" xlink:type="locator" xlink:label="us-gaap_LiabilitiesCurrentAbstract" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:type="locator" xlink:label="us-gaap_LiabilitiesAndStockholdersEquityAbstract" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Assets" xlink:type="locator" xlink:label="us-gaap_Assets" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherAssetsNoncurrent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:type="locator" xlink:label="us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:type="locator" xlink:label="us-gaap_Goodwill" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DueFromRelatedPartiesNoncurrent" xlink:type="locator" xlink:label="us-gaap_DueFromRelatedPartiesNoncurrent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:type="locator" xlink:label="us-gaap_PropertyPlantAndEquipmentNet" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:type="locator" xlink:label="us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:type="locator" xlink:label="us-gaap_PropertyPlantAndEquipmentGross" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsCurrent" xlink:type="locator" xlink:label="us-gaap_AssetsCurrent" />
    <loc xlink:href="fdx-20180228.xsd#fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" xlink:type="locator" xlink:label="fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:type="locator" xlink:label="us-gaap_ReceivablesNetCurrent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:type="locator" xlink:label="us-gaap_CashAndCashEquivalentsAtCarryingValue" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsCurrentAbstract" xlink:type="locator" xlink:label="us-gaap_AssetsCurrentAbstract" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsAbstract" xlink:type="locator" xlink:label="us-gaap_AssetsAbstract" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidationEliminationsMember" xlink:type="locator" xlink:label="us-gaap_ConsolidationEliminationsMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReportableLegalEntitiesMember" xlink:type="locator" xlink:label="us-gaap_ReportableLegalEntitiesMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidationItemsDomain" xlink:type="locator" xlink:label="us-gaap_ConsolidationItemsDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidationItemsAxis" xlink:type="locator" xlink:label="us-gaap_ConsolidationItemsAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NonGuarantorSubsidiariesMember" xlink:type="locator" xlink:label="us-gaap_NonGuarantorSubsidiariesMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GuarantorSubsidiariesMember" xlink:type="locator" xlink:label="us-gaap_GuarantorSubsidiariesMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ParentCompanyMember" xlink:type="locator" xlink:label="us-gaap_ParentCompanyMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidatedEntitiesDomain" xlink:type="locator" xlink:label="us-gaap_ConsolidatedEntitiesDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidatedEntitiesDomain" xlink:type="locator" xlink:label="us-gaap_ConsolidatedEntitiesDomain_2" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidatedEntitiesAxis" xlink:type="locator" xlink:label="us-gaap_ConsolidatedEntitiesAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:type="locator" xlink:label="us-gaap_ScheduleOfCondensedFinancialStatementsTable" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:type="locator" xlink:label="us-gaap_CondensedFinancialStatementsCaptionsLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_ScheduleOfCondensedFinancialStatementsTable" order="10170.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:to="us-gaap_ConsolidatedEntitiesAxis" order="10200.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_ConsolidatedEntitiesAxis" xlink:to="us-gaap_ConsolidatedEntitiesDomain_2" order="10210.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_ConsolidatedEntitiesAxis" xlink:to="us-gaap_ConsolidatedEntitiesDomain" order="10230.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidatedEntitiesDomain" xlink:to="us-gaap_ParentCompanyMember" order="10250.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidatedEntitiesDomain" xlink:to="us-gaap_GuarantorSubsidiariesMember" order="10270.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidatedEntitiesDomain" xlink:to="us-gaap_NonGuarantorSubsidiariesMember" order="10290.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:to="us-gaap_ConsolidationItemsAxis" order="10300.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_ConsolidationItemsAxis" xlink:to="us-gaap_ConsolidationItemsDomain" order="10330.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidationItemsDomain" xlink:to="us-gaap_ReportableLegalEntitiesMember" order="10350.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidationItemsDomain" xlink:to="us-gaap_ConsolidationEliminationsMember" order="10410.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_AssetsAbstract" order="10660.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsAbstract" xlink:to="us-gaap_AssetsCurrentAbstract" order="10860.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsCurrentAbstract" xlink:to="us-gaap_CashAndCashEquivalentsAtCarryingValue" order="11060.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsCurrentAbstract" xlink:to="us-gaap_ReceivablesNetCurrent" order="11160.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsCurrentAbstract" xlink:to="fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" order="11260.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsCurrentAbstract" xlink:to="us-gaap_AssetsCurrent" order="11360.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsAbstract" xlink:to="us-gaap_PropertyPlantAndEquipmentGross" order="11460.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsAbstract" xlink:to="us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" order="11560.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsAbstract" xlink:to="us-gaap_PropertyPlantAndEquipmentNet" order="11660.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsAbstract" xlink:to="us-gaap_DueFromRelatedPartiesNoncurrent" order="11760.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsAbstract" xlink:to="us-gaap_Goodwill" order="11860.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsAbstract" xlink:to="us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" order="11960.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsAbstract" xlink:to="us-gaap_OtherAssetsNoncurrent" order="12060.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AssetsAbstract" xlink:to="us-gaap_Assets" order="12160.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_LiabilitiesAndStockholdersEquityAbstract" order="12260.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:to="us-gaap_LiabilitiesCurrentAbstract" order="12460.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesCurrentAbstract" xlink:to="us-gaap_ShortTermBorrowings" order="12660.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesCurrentAbstract" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" order="12760.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesCurrentAbstract" xlink:to="us-gaap_EmployeeRelatedLiabilitiesCurrent" order="12860.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesCurrentAbstract" xlink:to="us-gaap_AccountsPayableCurrent" order="12960.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesCurrentAbstract" xlink:to="us-gaap_AccruedLiabilitiesCurrent" order="13060.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesCurrentAbstract" xlink:to="us-gaap_LiabilitiesCurrent" order="13160.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligations" order="13260.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:to="us-gaap_DueToRelatedPartiesNoncurrent" order="13360.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:to="us-gaap_LiabilitiesOtherThanLongTermDebtNoncurrentAbstract" order="13460.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesOtherThanLongTermDebtNoncurrentAbstract" xlink:to="us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" order="13660.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesOtherThanLongTermDebtNoncurrentAbstract" xlink:to="us-gaap_OtherLongTermDebtNoncurrent" order="13760.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesOtherThanLongTermDebtNoncurrentAbstract" xlink:to="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" order="13860.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:to="us-gaap_StockholdersEquity" order="13960.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:to="us-gaap_LiabilitiesAndStockholdersEquity" order="14060.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureCondensedConsolidatingStatementsOfComprehensiveIncomeDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureCondensedConsolidatingStatementsOfComprehensiveIncomeDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureCondensedConsolidatingStatementsOfComprehensiveIncomeDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:type="locator" xlink:label="us-gaap_ComprehensiveIncomeNetOfTax" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:type="locator" xlink:label="us-gaap_NetIncomeLoss" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_IncomeTaxExpenseBenefit" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:type="locator" xlink:label="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:type="locator" xlink:label="us-gaap_OtherNonoperatingIncomeExpense" />
    <loc xlink:href="fdx-20180228.xsd#fdx_IntercompanyChargesNetNonOperating" xlink:type="locator" xlink:label="fdx_IntercompanyChargesNetNonOperating" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:type="locator" xlink:label="us-gaap_InterestIncomeExpenseNonoperatingNet" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:type="locator" xlink:label="us-gaap_IncomeLossFromEquityMethodInvestments" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NonoperatingIncomeExpenseAbstract" xlink:type="locator" xlink:label="us-gaap_NonoperatingIncomeExpenseAbstract" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:type="locator" xlink:label="us-gaap_OperatingIncomeLoss" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostsAndExpenses" xlink:type="locator" xlink:label="us-gaap_CostsAndExpenses" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:type="locator" xlink:label="us-gaap_OtherCostAndExpenseOperating" />
    <loc xlink:href="fdx-20180228.xsd#fdx_IntercompanyChargesNetOperating" xlink:type="locator" xlink:label="fdx_IntercompanyChargesNetOperating" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostOfPropertyRepairsAndMaintenance" xlink:type="locator" xlink:label="us-gaap_CostOfPropertyRepairsAndMaintenance" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FuelCosts" xlink:type="locator" xlink:label="us-gaap_FuelCosts" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:type="locator" xlink:label="us-gaap_DepreciationDepletionAndAmortization" />
    <loc xlink:href="fdx-20180228.xsd#fdx_RentalsAndLandingFees" xlink:type="locator" xlink:label="fdx_RentalsAndLandingFees" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ShippingHandlingAndTransportationCosts" xlink:type="locator" xlink:label="us-gaap_ShippingHandlingAndTransportationCosts" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:type="locator" xlink:label="us-gaap_LaborAndRelatedExpense" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingCostsAndExpensesAbstract" xlink:type="locator" xlink:label="us-gaap_OperatingCostsAndExpensesAbstract" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Revenues" xlink:type="locator" xlink:label="us-gaap_Revenues" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidationEliminationsMember" xlink:type="locator" xlink:label="us-gaap_ConsolidationEliminationsMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReportableLegalEntitiesMember" xlink:type="locator" xlink:label="us-gaap_ReportableLegalEntitiesMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidationItemsDomain" xlink:type="locator" xlink:label="us-gaap_ConsolidationItemsDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidationItemsAxis" xlink:type="locator" xlink:label="us-gaap_ConsolidationItemsAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NonGuarantorSubsidiariesMember" xlink:type="locator" xlink:label="us-gaap_NonGuarantorSubsidiariesMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GuarantorSubsidiariesMember" xlink:type="locator" xlink:label="us-gaap_GuarantorSubsidiariesMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ParentCompanyMember" xlink:type="locator" xlink:label="us-gaap_ParentCompanyMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidatedEntitiesDomain" xlink:type="locator" xlink:label="us-gaap_ConsolidatedEntitiesDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidatedEntitiesAxis" xlink:type="locator" xlink:label="us-gaap_ConsolidatedEntitiesAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:type="locator" xlink:label="us-gaap_ScheduleOfCondensedFinancialStatementsTable" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:type="locator" xlink:label="us-gaap_CondensedFinancialStatementsCaptionsLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_ScheduleOfCondensedFinancialStatementsTable" order="10060.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:to="us-gaap_ConsolidatedEntitiesAxis" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_ConsolidatedEntitiesAxis" xlink:to="us-gaap_ConsolidatedEntitiesDomain" order="10120.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidatedEntitiesDomain" xlink:to="us-gaap_ParentCompanyMember" order="10140.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidatedEntitiesDomain" xlink:to="us-gaap_GuarantorSubsidiariesMember" order="10160.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidatedEntitiesDomain" xlink:to="us-gaap_NonGuarantorSubsidiariesMember" order="10180.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:to="us-gaap_ConsolidationItemsAxis" order="10190.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_ConsolidationItemsAxis" xlink:to="us-gaap_ConsolidationItemsDomain" order="10220.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidationItemsDomain" xlink:to="us-gaap_ReportableLegalEntitiesMember" order="10240.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidationItemsDomain" xlink:to="us-gaap_ConsolidationEliminationsMember" order="10300.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_Revenues" order="10990.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_OperatingCostsAndExpensesAbstract" order="11090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingCostsAndExpensesAbstract" xlink:to="us-gaap_LaborAndRelatedExpense" order="11290.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingCostsAndExpensesAbstract" xlink:to="us-gaap_ShippingHandlingAndTransportationCosts" order="11390.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingCostsAndExpensesAbstract" xlink:to="fdx_RentalsAndLandingFees" order="11490.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingCostsAndExpensesAbstract" xlink:to="us-gaap_DepreciationDepletionAndAmortization" order="11590.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingCostsAndExpensesAbstract" xlink:to="us-gaap_FuelCosts" order="11690.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingCostsAndExpensesAbstract" xlink:to="us-gaap_CostOfPropertyRepairsAndMaintenance" order="11790.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingCostsAndExpensesAbstract" xlink:to="fdx_IntercompanyChargesNetOperating" order="11890.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingCostsAndExpensesAbstract" xlink:to="us-gaap_OtherCostAndExpenseOperating" order="11990.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingCostsAndExpensesAbstract" xlink:to="us-gaap_CostsAndExpenses" order="12090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_OperatingIncomeLoss" order="12190.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_NonoperatingIncomeExpenseAbstract" order="12290.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NonoperatingIncomeExpenseAbstract" xlink:to="us-gaap_IncomeLossFromEquityMethodInvestments" order="12490.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NonoperatingIncomeExpenseAbstract" xlink:to="us-gaap_InterestIncomeExpenseNonoperatingNet" order="12590.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NonoperatingIncomeExpenseAbstract" xlink:to="fdx_IntercompanyChargesNetNonOperating" order="12690.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NonoperatingIncomeExpenseAbstract" xlink:to="us-gaap_OtherNonoperatingIncomeExpense" order="12790.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="12890.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_IncomeTaxExpenseBenefit" order="12990.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_NetIncomeLoss" order="13090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_ComprehensiveIncomeNetOfTax" order="13190.00" priority="2" use="optional" />
  </definitionLink>
  <roleRef roleURI="http://www.fedex.com/20180228/taxonomy/role/DisclosureCondensedConsolidatingStatementsOfCashFlowsDetails" xlink:href="fdx-20180228.xsd#Role_DisclosureCondensedConsolidatingStatementsOfCashFlowsDetails" xlink:type="simple" />
  <definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20180228/taxonomy/role/DisclosureCondensedConsolidatingStatementsOfCashFlowsDetails">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:type="locator" xlink:label="us-gaap_CashAndCashEquivalentsAtCarryingValue" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:type="locator" xlink:label="us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:type="locator" xlink:label="us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:type="locator" xlink:label="us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:type="locator" xlink:label="us-gaap_PaymentsForRepurchaseOfCommonStock" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsOfDividends" xlink:type="locator" xlink:label="us-gaap_PaymentsOfDividends" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity" xlink:type="locator" xlink:label="us-gaap_ProceedsFromIssuanceOrSaleOfEquity" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities" xlink:type="locator" xlink:label="us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsOfDistributionsToAffiliates" xlink:type="locator" xlink:label="us-gaap_PaymentsOfDistributionsToAffiliates" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:type="locator" xlink:label="us-gaap_ProceedsFromIssuanceOfLongTermDebt" />
    <loc xlink:href="fdx-20180228.xsd#fdx_PaymentOnLoanBetweenSubsidiaries" xlink:type="locator" xlink:label="fdx_PaymentOnLoanBetweenSubsidiaries" />
    <loc xlink:href="fdx-20180228.xsd#fdx_NetTransfersFromToParent" xlink:type="locator" xlink:label="fdx_NetTransfersFromToParent" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromShortTermDebt" xlink:type="locator" xlink:label="us-gaap_ProceedsFromShortTermDebt" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" />
    <loc xlink:href="fdx-20180228.xsd#fdx_PaymentsForProceedsFromAssetDispositionsAndOther" xlink:type="locator" xlink:label="fdx_PaymentsForProceedsFromAssetDispositionsAndOther" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:type="locator" xlink:label="us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:type="locator" xlink:label="us-gaap_PaymentsToAcquireProductiveAssets" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidationEliminationsMember" xlink:type="locator" xlink:label="us-gaap_ConsolidationEliminationsMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReportableLegalEntitiesMember" xlink:type="locator" xlink:label="us-gaap_ReportableLegalEntitiesMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidationItemsDomain" xlink:type="locator" xlink:label="us-gaap_ConsolidationItemsDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidationItemsAxis" xlink:type="locator" xlink:label="us-gaap_ConsolidationItemsAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NonGuarantorSubsidiariesMember" xlink:type="locator" xlink:label="us-gaap_NonGuarantorSubsidiariesMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GuarantorSubsidiariesMember" xlink:type="locator" xlink:label="us-gaap_GuarantorSubsidiariesMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ParentCompanyMember" xlink:type="locator" xlink:label="us-gaap_ParentCompanyMember" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidatedEntitiesDomain" xlink:type="locator" xlink:label="us-gaap_ConsolidatedEntitiesDomain" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConsolidatedEntitiesAxis" xlink:type="locator" xlink:label="us-gaap_ConsolidatedEntitiesAxis" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:type="locator" xlink:label="us-gaap_ScheduleOfCondensedFinancialStatementsTable" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:type="locator" xlink:label="us-gaap_CondensedFinancialStatementsCaptionsLineItems" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_ScheduleOfCondensedFinancialStatementsTable" order="10010.00" priority="2" use="optional" xbrldt:contextElement="segment" xbrldt:closed="true" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:to="us-gaap_ConsolidatedEntitiesAxis" order="10040.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_ConsolidatedEntitiesAxis" xlink:to="us-gaap_ConsolidatedEntitiesDomain" order="10070.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidatedEntitiesDomain" xlink:to="us-gaap_ParentCompanyMember" order="10090.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidatedEntitiesDomain" xlink:to="us-gaap_GuarantorSubsidiariesMember" order="10110.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidatedEntitiesDomain" xlink:to="us-gaap_NonGuarantorSubsidiariesMember" order="10130.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfCondensedFinancialStatementsTable" xlink:to="us-gaap_ConsolidationItemsAxis" order="10140.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_ConsolidationItemsAxis" xlink:to="us-gaap_ConsolidationItemsDomain" order="10170.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidationItemsDomain" xlink:to="us-gaap_ReportableLegalEntitiesMember" order="10190.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ConsolidationItemsDomain" xlink:to="us-gaap_ConsolidationEliminationsMember" order="10250.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" order="10500.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract" order="10600.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract" xlink:to="us-gaap_PaymentsToAcquireProductiveAssets" order="10800.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract" xlink:to="us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" order="10900.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract" xlink:to="fdx_PaymentsForProceedsFromAssetDispositionsAndOther" order="11000.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperationsAbstract" xlink:to="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" order="11100.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" order="11200.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:to="us-gaap_ProceedsFromShortTermDebt" order="11400.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:to="fdx_NetTransfersFromToParent" order="11500.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:to="fdx_PaymentOnLoanBetweenSubsidiaries" order="11600.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:to="us-gaap_ProceedsFromIssuanceOfLongTermDebt" order="11700.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:to="us-gaap_PaymentsOfDistributionsToAffiliates" order="11800.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:to="us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities" order="11900.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:to="us-gaap_ProceedsFromIssuanceOrSaleOfEquity" order="12100.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:to="us-gaap_PaymentsOfDividends" order="12200.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:to="us-gaap_PaymentsForRepurchaseOfCommonStock" order="12300.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:to="us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" order="12400.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperationsAbstract" xlink:to="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" order="12500.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" order="12600.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" order="12700.00" priority="2" use="optional" />
    <definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CondensedFinancialStatementsCaptionsLineItems" xlink:to="us-gaap_CashAndCashEquivalentsAtCarryingValue" order="12800.00" priority="2" use="optional" />
  </definitionLink>
</linkbase>
