<?xml version="1.0" encoding="US-ASCII"?>
<!-- DFIN New ActiveDisclosure (SM) XBRL Linkbase Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date :2022-12-20T12:49:58.7165+00:00 -->
<!-- Copyright (c) 2022 Donnelly Financial Solutions, Inc. All Rights Reserved. -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" xlink:type="simple"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" xlink:type="simple"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" xlink:type="simple"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" xlink:type="simple"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DocumentDocumentAndEntityInformation" xlink:href="fdx-20221130.xsd#Role_DocumentDocumentAndEntityInformation" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_StatementCondensedConsolidatedStatementsOfChangesInCommonStockholdersInvestment" xlink:href="fdx-20221130.xsd#Role_StatementCondensedConsolidatedStatementsOfChangesInCommonStockholdersInvestment" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureGeneralAdditionalInformationDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureGeneralAdditionalInformationDetails" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureGeneralScheduleOfRevenueByServiceTypeDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureGeneralScheduleOfRevenueByServiceTypeDetails" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureAccumulatedOtherComprehensiveLossScheduleOfChangesInAccumulatedOtherComprehensiveIncomeLossAOCIDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureAccumulatedOtherComprehensiveLossScheduleOfChangesInAccumulatedOtherComprehensiveIncomeLossAOCIDetails" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureAccumulatedOtherComprehensiveLossReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureAccumulatedOtherComprehensiveLossReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureFinancingArrangementsAdditionalInformationDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureFinancingArrangementsAdditionalInformationDetails" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureRetirementPlansAdditionalInformationDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureRetirementPlansAdditionalInformationDetails" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureBusinessSegmentInformationScheduleOfSegmentInformationDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureBusinessSegmentInformationScheduleOfSegmentInformationDetails" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsAdditionalInformationDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureCommitmentsAdditionalInformationDetails" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsSummaryOfFutureMinimumLeasePaymentsOperatingAndFinanceLeasesDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureCommitmentsSummaryOfFutureMinimumLeasePaymentsOperatingAndFinanceLeasesDetails" xlink:type="simple"/>
  <link:roleRef roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureContingenciesAdditionalInformationDetails" xlink:href="fdx-20221130.xsd#Role_DisclosureContingenciesAdditionalInformationDetails" xlink:type="simple"/>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DocumentDocumentAndEntityInformation">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentInformationLineItems" xlink:label="dei_DocumentInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentInformationTable" xlink:label="dei_DocumentInformationTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType" xlink:label="dei_DocumentType"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ClassOfStockDomain" xlink:label="us-gaap_ClassOfStockDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_CommonStockParValueZeroPointOneZeroPerShareMember" xlink:label="fdx_CommonStockParValueZeroPointOneZeroPerShareMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementClassOfStockAxis" xlink:label="us-gaap_StatementClassOfStockAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ClassOfStockDomain" xlink:label="us-gaap_ClassOfStockDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate" xlink:label="dei_DocumentPeriodEndDate"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyFiveMember" xlink:label="fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyFiveMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag" xlink:label="dei_AmendmentFlag"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" xlink:label="fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentFiscalYearFocus" xlink:label="dei_DocumentFiscalYearFocus"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember" xlink:label="fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentFiscalPeriodFocus" xlink:label="dei_DocumentFiscalPeriodFocus"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_OnePointThreeZeroZeroPercentageNotesDueTwoThousandThirtyOneMember" xlink:label="fdx_OnePointThreeZeroZeroPercentageNotesDueTwoThousandThirtyOneMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName" xlink:label="dei_EntityRegistrantName"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThreeMember" xlink:label="fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThreeMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCurrentReportingStatus" xlink:label="dei_EntityCurrentReportingStatus"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber" xlink:label="dei_EntityFileNumber"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber" xlink:label="dei_EntityTaxIdentificationNumber"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1" xlink:label="dei_EntityAddressAddressLine1"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown" xlink:label="dei_EntityAddressCityOrTown"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince" xlink:label="dei_EntityAddressStateOrProvince"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode" xlink:label="dei_EntityAddressPostalZipCode"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode" xlink:label="dei_CityAreaCode"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber" xlink:label="dei_LocalPhoneNumber"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey" xlink:label="dei_EntityCentralIndexKey"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CurrentFiscalYearEndDate" xlink:label="dei_CurrentFiscalYearEndDate"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFilerCategory" xlink:label="dei_EntityFilerCategory"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityShellCompany" xlink:label="dei_EntityShellCompany"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntitySmallBusiness" xlink:label="dei_EntitySmallBusiness"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany" xlink:label="dei_EntityEmergingGrowthCompany"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCommonStockSharesOutstanding" xlink:label="dei_EntityCommonStockSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol" xlink:label="dei_TradingSymbol"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode" xlink:label="dei_EntityIncorporationStateCountryCode"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityInteractiveDataCurrent" xlink:label="dei_EntityInteractiveDataCurrent"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentQuarterlyReport" xlink:label="dei_DocumentQuarterlyReport"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentTransitionReport" xlink:label="dei_DocumentTransitionReport"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle" xlink:label="dei_Security12bTitle"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName" xlink:label="dei_SecurityExchangeName"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_DocumentInformationTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_DocumentType" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ClassOfStockDomain" xlink:to="fdx_CommonStockParValueZeroPointOneZeroPerShareMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_StatementClassOfStockAxis" xlink:to="us-gaap_ClassOfStockDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_StatementClassOfStockAxis" xlink:to="us-gaap_ClassOfStockDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="dei_DocumentInformationTable" xlink:to="us-gaap_StatementClassOfStockAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_DocumentPeriodEndDate" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ClassOfStockDomain" xlink:to="fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyFiveMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_AmendmentFlag" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ClassOfStockDomain" xlink:to="fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_DocumentFiscalYearFocus" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ClassOfStockDomain" xlink:to="fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_DocumentFiscalPeriodFocus" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ClassOfStockDomain" xlink:to="fdx_OnePointThreeZeroZeroPercentageNotesDueTwoThousandThirtyOneMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityRegistrantName" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ClassOfStockDomain" xlink:to="fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThreeMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="6" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityCurrentReportingStatus" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="7" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityFileNumber" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="8" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityTaxIdentificationNumber" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="9" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityAddressAddressLine1" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="10" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityAddressCityOrTown" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="11" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityAddressStateOrProvince" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="12" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityAddressPostalZipCode" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="13" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_CityAreaCode" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="14" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_LocalPhoneNumber" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="15" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityCentralIndexKey" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="16" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_CurrentFiscalYearEndDate" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="17" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityFilerCategory" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="18" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityShellCompany" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="19" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntitySmallBusiness" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="20" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityEmergingGrowthCompany" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="21" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityCommonStockSharesOutstanding" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="22" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_TradingSymbol" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="23" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityIncorporationStateCountryCode" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="24" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_EntityInteractiveDataCurrent" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="25" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_DocumentQuarterlyReport" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="26" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_DocumentTransitionReport" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="27" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_Security12bTitle" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="28" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_DocumentInformationLineItems" xlink:to="dei_SecurityExchangeName" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_StatementCondensedConsolidatedStatementsOfChangesInCommonStockholdersInvestment">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementLineItems" xlink:label="us-gaap_StatementLineItems"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementTable" xlink:label="us-gaap_StatementTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity" xlink:label="us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquityComponentDomain" xlink:label="us-gaap_EquityComponentDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockMember" xlink:label="us-gaap_CommonStockMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementEquityComponentsAxis" xlink:label="us-gaap_StatementEquityComponentsAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquityComponentDomain" xlink:label="us-gaap_EquityComponentDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss" xlink:label="us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdditionalPaidInCapitalMember" xlink:label="us-gaap_AdditionalPaidInCapitalMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DividendsCommonStockCash" xlink:label="us-gaap_DividendsCommonStockCash"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetainedEarningsMember" xlink:label="us-gaap_RetainedEarningsMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeMember" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TreasuryStockMember" xlink:label="us-gaap_TreasuryStockMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TreasuryStockValueAcquiredCostMethod" xlink:label="us-gaap_TreasuryStockValueAcquiredCostMethod"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AcceleratedShareRepurchaseProgramAdjustment" xlink:label="us-gaap_AcceleratedShareRepurchaseProgramAdjustment"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_EmployeeIncentivePlansAndOtherNetOfForfeitures" xlink:label="fdx_EmployeeIncentivePlansAndOtherNetOfForfeitures"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_StatementLineItems" xlink:to="us-gaap_StatementTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_StatementLineItems" xlink:to="us-gaap_StockholdersEquity" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_EquityComponentDomain" xlink:to="us-gaap_CommonStockMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_StatementEquityComponentsAxis" xlink:to="us-gaap_EquityComponentDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_StatementEquityComponentsAxis" xlink:to="us-gaap_EquityComponentDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_StatementTable" xlink:to="us-gaap_StatementEquityComponentsAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_StatementLineItems" xlink:to="us-gaap_NetIncomeLoss" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_EquityComponentDomain" xlink:to="us-gaap_AdditionalPaidInCapitalMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_StatementLineItems" xlink:to="us-gaap_DividendsCommonStockCash" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_EquityComponentDomain" xlink:to="us-gaap_RetainedEarningsMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_StatementLineItems" xlink:to="us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_EquityComponentDomain" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_EquityComponentDomain" xlink:to="us-gaap_TreasuryStockMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_StatementLineItems" xlink:to="us-gaap_TreasuryStockValueAcquiredCostMethod" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_StatementLineItems" xlink:to="us-gaap_AcceleratedShareRepurchaseProgramAdjustment" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="6" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_StatementLineItems" xlink:to="fdx_EmployeeIncentivePlansAndOtherNetOfForfeitures" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureGeneralAdditionalInformationDetails">
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:label="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" xlink:label="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareRepurchaseProgramDomain" xlink:label="us-gaap_ShareRepurchaseProgramDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_TwoThousandSixteenRepurchaseProgramMember" xlink:label="fdx_TwoThousandSixteenRepurchaseProgramMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerAssetGross" xlink:label="us-gaap_ContractWithCustomerAssetGross"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareRepurchaseProgramAxis" xlink:label="us-gaap_ShareRepurchaseProgramAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareRepurchaseProgramDomain" xlink:label="us-gaap_ShareRepurchaseProgramDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="srt_ScenarioUnspecifiedDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ScenarioForecastMember" xlink:label="srt_ScenarioForecastMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_StatementScenarioAxis" xlink:label="srt_StatementScenarioAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="srt_ScenarioUnspecifiedDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeMember" xlink:label="srt_RangeMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_MinimumMember" xlink:label="srt_MinimumMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeAxis" xlink:label="srt_RangeAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeMember" xlink:label="srt_RangeMember_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SubsequentEventTypeDomain" xlink:label="us-gaap_SubsequentEventTypeDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SubsequentEventMember" xlink:label="us-gaap_SubsequentEventMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SubsequentEventTypeAxis" xlink:label="us-gaap_SubsequentEventTypeAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SubsequentEventTypeDomain" xlink:label="us-gaap_SubsequentEventTypeDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RelatedPartyDomain" xlink:label="us-gaap_RelatedPartyDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FedExExpressAndDelhiveryPrivateLtdMember" xlink:label="fdx_FedExExpressAndDelhiveryPrivateLtdMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RelatedPartyTransactionsByRelatedPartyAxis" xlink:label="us-gaap_RelatedPartyTransactionsByRelatedPartyAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RelatedPartyDomain" xlink:label="us-gaap_RelatedPartyDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_EquityMethodInvesteeNameDomain" xlink:label="srt_EquityMethodInvesteeNameDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_EquityAndCommercialAgreementsMember" xlink:label="fdx_EquityAndCommercialAgreementsMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ScheduleOfEquityMethodInvestmentEquityMethodInvesteeNameAxis" xlink:label="srt_ScheduleOfEquityMethodInvestmentEquityMethodInvesteeNameAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_EquityMethodInvesteeNameDomain" xlink:label="srt_EquityMethodInvesteeNameDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_TwoThousandTwentyTwoRepurchaseProgramMember" xlink:label="fdx_TwoThousandTwentyTwoRepurchaseProgramMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerAssetNet" xlink:label="us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_MaximumMember" xlink:label="srt_MaximumMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AcceleratedShareRepurchaseAgreementMember" xlink:label="fdx_AcceleratedShareRepurchaseAgreementMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerLiabilityCurrent" xlink:label="us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquityMethodInvestments" xlink:label="us-gaap_EquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllocatedShareBasedCompensationExpense" xlink:label="us-gaap_AllocatedShareBasedCompensationExpense"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RestructuringAndRelatedCostExpectedNumberOfPositionsEliminated" xlink:label="us-gaap_RestructuringAndRelatedCostExpectedNumberOfPositionsEliminated"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_BusinessRealignmentCosts" xlink:label="fdx_BusinessRealignmentCosts"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_BusinessRealignmentCostsNetOfTax" xlink:label="fdx_BusinessRealignmentCostsNetOfTax"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_BusinessRealignmentCostsPerDilutedShare" xlink:label="fdx_BusinessRealignmentCostsPerDilutedShare"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForPostemploymentBenefits" xlink:label="us-gaap_PaymentsForPostemploymentBenefits"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_NumberOfTreasuryStockDeliveredPercentage" xlink:label="fdx_NumberOfTreasuryStockDeliveredPercentage"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_BusinessOptimizationCosts" xlink:label="fdx_BusinessOptimizationCosts"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_BusinessOptimizationCostsNetOfTax" xlink:label="fdx_BusinessOptimizationCostsNetOfTax"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_BusinessOptimizationCostsPerDilutedShare" xlink:label="fdx_BusinessOptimizationCostsPerDilutedShare"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DerivativeInstrumentsInHedgesAtFairValueNet" xlink:label="us-gaap_DerivativeInstrumentsInHedgesAtFairValueNet"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockRepurchaseProgramNumberOfSharesAuthorizedToBeRepurchased" xlink:label="us-gaap_StockRepurchaseProgramNumberOfSharesAuthorizedToBeRepurchased"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockRepurchaseProgramAuthorizedAmount1" xlink:label="us-gaap_StockRepurchaseProgramAuthorizedAmount1"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockRepurchaseProgramRemainingAuthorizedRepurchaseAmount1" xlink:label="us-gaap_StockRepurchaseProgramRemainingAuthorizedRepurchaseAmount1"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TreasuryStockSharesAcquired" xlink:label="us-gaap_TreasuryStockSharesAcquired"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TreasuryStockAcquiredAverageCostPerShare" xlink:label="us-gaap_TreasuryStockAcquiredAverageCostPerShare"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AcceleratedShareRepurchasesSettlementPaymentOrReceipt" xlink:label="us-gaap_AcceleratedShareRepurchasesSettlementPaymentOrReceipt"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DividendsPayableDateDeclaredDayMonthAndYear" xlink:label="us-gaap_DividendsPayableDateDeclaredDayMonthAndYear"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DividendsPayableAmountPerShare" xlink:label="us-gaap_DividendsPayableAmountPerShare"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DividendPayableDateToBePaidDayMonthAndYear" xlink:label="us-gaap_DividendPayableDateToBePaidDayMonthAndYear"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DividendsPayableDateOfRecordDayMonthAndYear" xlink:label="us-gaap_DividendsPayableDateOfRecordDayMonthAndYear"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ShareRepurchaseProgramDomain" xlink:to="fdx_TwoThousandSixteenRepurchaseProgramMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_ContractWithCustomerAssetGross" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_ShareRepurchaseProgramAxis" xlink:to="us-gaap_ShareRepurchaseProgramDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_ShareRepurchaseProgramAxis" xlink:to="us-gaap_ShareRepurchaseProgramDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ScenarioUnspecifiedDomain" xlink:to="srt_ScenarioForecastMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="srt_StatementScenarioAxis" xlink:to="srt_ScenarioUnspecifiedDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="srt_StatementScenarioAxis" xlink:to="srt_ScenarioUnspecifiedDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_RangeMember" xlink:to="srt_MinimumMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="srt_RangeAxis" xlink:to="srt_RangeMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="srt_RangeAxis" xlink:to="srt_RangeMember_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SubsequentEventTypeDomain" xlink:to="us-gaap_SubsequentEventMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_SubsequentEventTypeAxis" xlink:to="us-gaap_SubsequentEventTypeDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_SubsequentEventTypeAxis" xlink:to="us-gaap_SubsequentEventTypeDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RelatedPartyDomain" xlink:to="fdx_FedExExpressAndDelhiveryPrivateLtdMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RelatedPartyTransactionsByRelatedPartyAxis" xlink:to="us-gaap_RelatedPartyDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_RelatedPartyTransactionsByRelatedPartyAxis" xlink:to="us-gaap_RelatedPartyDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_EquityMethodInvesteeNameDomain" xlink:to="fdx_EquityAndCommercialAgreementsMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="srt_ScheduleOfEquityMethodInvestmentEquityMethodInvesteeNameAxis" xlink:to="srt_EquityMethodInvesteeNameDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="srt_ScheduleOfEquityMethodInvestmentEquityMethodInvesteeNameAxis" xlink:to="srt_EquityMethodInvesteeNameDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" xlink:to="srt_ScheduleOfEquityMethodInvestmentEquityMethodInvesteeNameAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ShareRepurchaseProgramDomain" xlink:to="fdx_TwoThousandTwentyTwoRepurchaseProgramMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_ContractWithCustomerAssetNet" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_RangeMember" xlink:to="srt_MaximumMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" xlink:to="us-gaap_RelatedPartyTransactionsByRelatedPartyAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ShareRepurchaseProgramDomain" xlink:to="fdx_AcceleratedShareRepurchaseAgreementMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_ContractWithCustomerLiabilityCurrent" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" xlink:to="us-gaap_SubsequentEventTypeAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_EquityMethodInvestments" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" xlink:to="srt_RangeAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_AllocatedShareBasedCompensationExpense" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" xlink:to="srt_StatementScenarioAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_RestructuringAndRelatedCostExpectedNumberOfPositionsEliminated" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" xlink:to="us-gaap_ShareRepurchaseProgramAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="6" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="fdx_BusinessRealignmentCosts" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="7" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="fdx_BusinessRealignmentCostsNetOfTax" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="8" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="fdx_BusinessRealignmentCostsPerDilutedShare" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="9" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_PaymentsForPostemploymentBenefits" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="10" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="fdx_NumberOfTreasuryStockDeliveredPercentage" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="11" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="fdx_BusinessOptimizationCosts" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="12" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="fdx_BusinessOptimizationCostsNetOfTax" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="13" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="fdx_BusinessOptimizationCostsPerDilutedShare" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="14" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_DerivativeInstrumentsInHedgesAtFairValueNet" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="15" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_StockRepurchaseProgramNumberOfSharesAuthorizedToBeRepurchased" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="16" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_StockRepurchaseProgramAuthorizedAmount1" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="17" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_StockRepurchaseProgramRemainingAuthorizedRepurchaseAmount1" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="18" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_TreasuryStockSharesAcquired" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="19" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_TreasuryStockAcquiredAverageCostPerShare" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="20" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_AcceleratedShareRepurchasesSettlementPaymentOrReceipt" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="21" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_DividendsPayableDateDeclaredDayMonthAndYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="22" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_DividendsPayableAmountPerShare" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="23" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_DividendPayableDateToBePaidDayMonthAndYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="24" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" xlink:to="us-gaap_DividendsPayableDateOfRecordDayMonthAndYear" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureGeneralScheduleOfRevenueByServiceTypeDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EntityWideInformationRevenueFromExternalCustomerLineItems" xlink:label="us-gaap_EntityWideInformationRevenueFromExternalCustomerLineItems"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ScheduleOfEntityWideInformationRevenueFromExternalCustomersByProductsAndServicesTable" xlink:label="us-gaap_ScheduleOfEntityWideInformationRevenueFromExternalCustomersByProductsAndServicesTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ProductsAndServicesDomain" xlink:label="srt_ProductsAndServicesDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_UnitedStatesOvernightBoxMember" xlink:label="fdx_UnitedStatesOvernightBoxMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ProductOrServiceAxis" xlink:label="srt_ProductOrServiceAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ProductsAndServicesDomain" xlink:label="srt_ProductsAndServicesDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SegmentDomain" xlink:label="us-gaap_SegmentDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FedexExpressSegmentMember" xlink:label="fdx_FedexExpressSegmentMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementBusinessSegmentsAxis" xlink:label="us-gaap_StatementBusinessSegmentsAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SegmentDomain" xlink:label="us-gaap_SegmentDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ConsolidationItemsDomain" xlink:label="srt_ConsolidationItemsDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingSegmentsMember" xlink:label="us-gaap_OperatingSegmentsMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ConsolidationItemsAxis" xlink:label="srt_ConsolidationItemsAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ConsolidationItemsDomain" xlink:label="srt_ConsolidationItemsDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_UnitedStatesOvernightEnvelopeMember" xlink:label="fdx_UnitedStatesOvernightEnvelopeMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FedexGroundSegmentMember" xlink:label="fdx_FedexGroundSegmentMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntersegmentEliminationMember" xlink:label="us-gaap_IntersegmentEliminationMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_UnitedStatesDeferredMember" xlink:label="fdx_UnitedStatesDeferredMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FedexFreightSegmentMember" xlink:label="fdx_FedexFreightSegmentMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_UnitedStatesDomesticPackageRevenueMember" xlink:label="fdx_UnitedStatesDomesticPackageRevenueMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FedexServicesSegmentMember" xlink:label="fdx_FedexServicesSegmentMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_InternationalPriorityMember" xlink:label="fdx_InternationalPriorityMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_InternationalEconomyMember" xlink:label="fdx_InternationalEconomyMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_InternationalExportPackageRevenueMember" xlink:label="fdx_InternationalExportPackageRevenueMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_InternationalDomesticMember" xlink:label="fdx_InternationalDomesticMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_PackageRevenueMember" xlink:label="fdx_PackageRevenueMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_UnitedStatesFreightMember" xlink:label="fdx_UnitedStatesFreightMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_InternationalPriorityFreightMember" xlink:label="fdx_InternationalPriorityFreightMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_InternationalEconomyFreightMember" xlink:label="fdx_InternationalEconomyFreightMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_InternationalAirfreightMember" xlink:label="fdx_InternationalAirfreightMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FreightRevenueMember" xlink:label="fdx_FreightRevenueMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_OtherMember" xlink:label="fdx_OtherMember"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_EntityWideInformationRevenueFromExternalCustomerLineItems" xlink:to="us-gaap_ScheduleOfEntityWideInformationRevenueFromExternalCustomersByProductsAndServicesTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_EntityWideInformationRevenueFromExternalCustomerLineItems" xlink:to="us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_UnitedStatesOvernightBoxMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="srt_ProductOrServiceAxis" xlink:to="srt_ProductsAndServicesDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="srt_ProductOrServiceAxis" xlink:to="srt_ProductsAndServicesDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentDomain" xlink:to="fdx_FedexExpressSegmentMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_StatementBusinessSegmentsAxis" xlink:to="us-gaap_SegmentDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_StatementBusinessSegmentsAxis" xlink:to="us-gaap_SegmentDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ConsolidationItemsDomain" xlink:to="us-gaap_OperatingSegmentsMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="srt_ConsolidationItemsAxis" xlink:to="srt_ConsolidationItemsDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="srt_ConsolidationItemsAxis" xlink:to="srt_ConsolidationItemsDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfEntityWideInformationRevenueFromExternalCustomersByProductsAndServicesTable" xlink:to="srt_ConsolidationItemsAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_UnitedStatesOvernightEnvelopeMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentDomain" xlink:to="fdx_FedexGroundSegmentMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfEntityWideInformationRevenueFromExternalCustomersByProductsAndServicesTable" xlink:to="us-gaap_StatementBusinessSegmentsAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ConsolidationItemsDomain" xlink:to="us-gaap_IntersegmentEliminationMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_UnitedStatesDeferredMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfEntityWideInformationRevenueFromExternalCustomersByProductsAndServicesTable" xlink:to="srt_ProductOrServiceAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentDomain" xlink:to="fdx_FedexFreightSegmentMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_UnitedStatesDomesticPackageRevenueMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentDomain" xlink:to="fdx_FedexServicesSegmentMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_InternationalPriorityMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_InternationalEconomyMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="6" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_InternationalExportPackageRevenueMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="7" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_InternationalDomesticMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="8" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_PackageRevenueMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="9" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_UnitedStatesFreightMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="10" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_InternationalPriorityFreightMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="11" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_InternationalEconomyFreightMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="12" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_InternationalAirfreightMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="13" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_FreightRevenueMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="14" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ProductsAndServicesDomain" xlink:to="fdx_OtherMember" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureAccumulatedOtherComprehensiveLossScheduleOfChangesInAccumulatedOtherComprehensiveIncomeLossAOCIDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossLineItems" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossLineItems"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossTable" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquityComponentDomain" xlink:label="us-gaap_EquityComponentDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedTranslationAdjustmentMember" xlink:label="us-gaap_AccumulatedTranslationAdjustmentMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementEquityComponentsAxis" xlink:label="us-gaap_StatementEquityComponentsAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity" xlink:label="us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedDefinedBenefitPlansAdjustmentMember" xlink:label="us-gaap_AccumulatedDefinedBenefitPlansAdjustmentMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeMember" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeMember"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_AccumulatedOtherComprehensiveIncomeLossLineItems" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeLossTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_EquityComponentDomain" xlink:to="us-gaap_AccumulatedTranslationAdjustmentMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_StatementEquityComponentsAxis" xlink:to="us-gaap_EquityComponentDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_AccumulatedOtherComprehensiveIncomeLossTable" xlink:to="us-gaap_StatementEquityComponentsAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AccumulatedOtherComprehensiveIncomeLossLineItems" xlink:to="us-gaap_StockholdersEquity" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AccumulatedOtherComprehensiveIncomeLossLineItems" xlink:to="us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_EquityComponentDomain" xlink:to="us-gaap_AccumulatedDefinedBenefitPlansAdjustmentMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_AccumulatedOtherComprehensiveIncomeLossLineItems" xlink:to="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_EquityComponentDomain" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeMember" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureAccumulatedOtherComprehensiveLossReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeLineItems" xlink:label="us-gaap_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeLineItems"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeTable" xlink:label="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" xlink:label="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain" xlink:label="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeMember" xlink:label="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeAxis" xlink:label="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain" xlink:label="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax" xlink:label="us-gaap_ReclassificationFromAociCurrentPeriodTax"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeLineItems" xlink:to="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeLineItems" xlink:to="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain" xlink:to="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeAxis" xlink:to="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeAxis" xlink:to="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeTable" xlink:to="us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeLineItems" xlink:to="us-gaap_ReclassificationFromAociCurrentPeriodTax" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeLineItems" xlink:to="us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureFinancingArrangementsAdditionalInformationDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LineOfCreditFacilityLineItems" xlink:label="us-gaap_LineOfCreditFacilityLineItems"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LineOfCreditFacilityTable" xlink:label="us-gaap_LineOfCreditFacilityTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SubsequentEventTypeDomain" xlink:label="us-gaap_SubsequentEventTypeDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SubsequentEventMember" xlink:label="us-gaap_SubsequentEventMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SubsequentEventTypeAxis" xlink:label="us-gaap_SubsequentEventTypeAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentFaceAmount" xlink:label="us-gaap_DebtInstrumentFaceAmount"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CreditFacilityDomain" xlink:label="us-gaap_CreditFacilityDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FiveYearCreditAgreementMember" xlink:label="fdx_FiveYearCreditAgreementMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CreditFacilityAxis" xlink:label="us-gaap_CreditFacilityAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CreditFacilityDomain" xlink:label="us-gaap_CreditFacilityDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentNameDomain" xlink:label="us-gaap_DebtInstrumentNameDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_OnePointEightSevenFiveZeroPercentDueInFebruaryTwoThousandThirtyFourMember" xlink:label="fdx_OnePointEightSevenFiveZeroPercentDueInFebruaryTwoThousandThirtyFourMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentAxis" xlink:label="us-gaap_DebtInstrumentAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentNameDomain" xlink:label="us-gaap_DebtInstrumentNameDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtPercentageBearingFixedInterestRate" xlink:label="us-gaap_LongTermDebtPercentageBearingFixedInterestRate"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_ThreeHundredSixtyFourDayCreditAgreementMember" xlink:label="fdx_ThreeHundredSixtyFourDayCreditAgreementMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_ThreeYearCreditAgreementMember" xlink:label="fdx_ThreeYearCreditAgreementMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_DebtInstrumentMaturityMonthAndYear" xlink:label="fdx_DebtInstrumentMaturityMonthAndYear"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_CreditAgreementMember" xlink:label="fdx_CreditAgreementMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_NumberOfBoeingAircraft" xlink:label="fdx_NumberOfBoeingAircraft"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_NetBookValveOfCollateralizedBoeingAircraft" xlink:label="fdx_NetBookValveOfCollateralizedBoeingAircraft"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentTerm" xlink:label="us-gaap_DebtInstrumentTerm"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity" xlink:label="us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LineOfCreditFacilityExpirationMonthAndYear" xlink:label="fdx_LineOfCreditFacilityExpirationMonthAndYear"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LetterOfCreditMaximumSublimitAmount" xlink:label="fdx_LetterOfCreditMaximumSublimitAmount"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommercialPaperNoncurrent" xlink:label="us-gaap_CommercialPaperNoncurrent"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" xlink:label="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" xlink:label="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LetterOfCreditOutstandingSublimitUnusedAmount" xlink:label="fdx_LetterOfCreditOutstandingSublimitUnusedAmount"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LongTermDebtIncludingCurrentMaturities" xlink:label="fdx_LongTermDebtIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LongTermDebtIncludingCurrentMaturitiesFairValue" xlink:label="fdx_LongTermDebtIncludingCurrentMaturitiesFairValue"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongtermDebtWeightedAverageInterestRate" xlink:label="us-gaap_LongtermDebtWeightedAverageInterestRate"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LineOfCreditFacilityTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SubsequentEventTypeDomain" xlink:to="us-gaap_SubsequentEventMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_SubsequentEventTypeAxis" xlink:to="us-gaap_SubsequentEventTypeDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_DebtInstrumentFaceAmount" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CreditFacilityDomain" xlink:to="fdx_FiveYearCreditAgreementMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_CreditFacilityAxis" xlink:to="us-gaap_CreditFacilityDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_CreditFacilityAxis" xlink:to="us-gaap_CreditFacilityDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DebtInstrumentNameDomain" xlink:to="fdx_OnePointEightSevenFiveZeroPercentDueInFebruaryTwoThousandThirtyFourMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_DebtInstrumentAxis" xlink:to="us-gaap_DebtInstrumentNameDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_DebtInstrumentAxis" xlink:to="us-gaap_DebtInstrumentNameDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_LineOfCreditFacilityTable" xlink:to="us-gaap_DebtInstrumentAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LongTermDebtPercentageBearingFixedInterestRate" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CreditFacilityDomain" xlink:to="fdx_ThreeHundredSixtyFourDayCreditAgreementMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_LineOfCreditFacilityTable" xlink:to="us-gaap_CreditFacilityAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CreditFacilityDomain" xlink:to="fdx_ThreeYearCreditAgreementMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_LineOfCreditFacilityTable" xlink:to="us-gaap_SubsequentEventTypeAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_DebtInstrumentMaturityMonthAndYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_CreditFacilityDomain" xlink:to="fdx_CreditAgreementMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_NumberOfBoeingAircraft" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_NetBookValveOfCollateralizedBoeingAircraft" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_DebtInstrumentTerm" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="6" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="7" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_LineOfCreditFacilityExpirationMonthAndYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="8" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_LetterOfCreditMaximumSublimitAmount" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="9" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_CommercialPaperNoncurrent" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="10" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="11" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="12" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_LetterOfCreditOutstandingSublimitUnusedAmount" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="13" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_LongTermDebtIncludingCurrentMaturities" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="14" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="fdx_LongTermDebtIncludingCurrentMaturitiesFairValue" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="15" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LineOfCreditFacilityLineItems" xlink:to="us-gaap_LongtermDebtWeightedAverageInterestRate" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:label="us-gaap_DefinedBenefitPlanDisclosureLineItems"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:label="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpenseAbstract" xlink:label="fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpenseAbstract"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:label="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DomesticPlanMember" xlink:label="us-gaap_DomesticPlanMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2022/country-2022.xsd#country_US" xlink:label="country_US"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanSponsorLocationDomain" xlink:label="us-gaap_RetirementPlanSponsorLocationDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanSponsorLocationAxis" xlink:label="us-gaap_RetirementPlanSponsorLocationAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanSponsorLocationDomain" xlink:label="us-gaap_RetirementPlanSponsorLocationDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanTypeDomain" xlink:label="us-gaap_RetirementPlanTypeDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PensionPlansDefinedBenefitMember" xlink:label="us-gaap_PensionPlansDefinedBenefitMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanTypeAxis" xlink:label="us-gaap_RetirementPlanTypeAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanTypeDomain" xlink:label="us-gaap_RetirementPlanTypeDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ForeignPlanMember" xlink:label="us-gaap_ForeignPlanMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPostretirementHealthCoverageMember" xlink:label="us-gaap_DefinedBenefitPostretirementHealthCoverageMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_DefinedBenefitPlanAmortizationOfPriorServiceCostCreditAndOther" xlink:label="fdx_DefinedBenefitPlanAmortizationOfPriorServiceCostCreditAndOther"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_RetirementPlansMarkToMarketAdjustment" xlink:label="fdx_RetirementPlansMarkToMarketAdjustment"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpense" xlink:label="fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpense"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpenseAbstract" xlink:to="us-gaap_DefinedBenefitPlanInterestCost" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" xlink:to="us-gaap_DefinedBenefitPlanServiceCost" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCostAbstract" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DomesticPlanMember" xlink:to="country_US" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanSponsorLocationDomain" xlink:to="us-gaap_DomesticPlanMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RetirementPlanSponsorLocationAxis" xlink:to="us-gaap_RetirementPlanSponsorLocationDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_RetirementPlanSponsorLocationAxis" xlink:to="us-gaap_RetirementPlanSponsorLocationDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanTypeDomain" xlink:to="us-gaap_PensionPlansDefinedBenefitMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RetirementPlanTypeAxis" xlink:to="us-gaap_RetirementPlanTypeDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_RetirementPlanTypeAxis" xlink:to="us-gaap_RetirementPlanTypeDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="us-gaap_RetirementPlanTypeAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpenseAbstract" xlink:to="us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpenseAbstract" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanSponsorLocationDomain" xlink:to="us-gaap_ForeignPlanMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="us-gaap_RetirementPlanSponsorLocationAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanTypeDomain" xlink:to="us-gaap_DefinedBenefitPostretirementHealthCoverageMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpenseAbstract" xlink:to="fdx_DefinedBenefitPlanAmortizationOfPriorServiceCostCreditAndOther" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpenseAbstract" xlink:to="fdx_RetirementPlansMarkToMarketAdjustment" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpenseAbstract" xlink:to="fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpense" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureRetirementPlansAdditionalInformationDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:label="us-gaap_DefinedBenefitPlanDisclosureLineItems"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:label="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanContributionsByEmployer" xlink:label="us-gaap_DefinedBenefitPlanContributionsByEmployer"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeMember" xlink:label="srt_RangeMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_MaximumMember" xlink:label="srt_MaximumMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeAxis" xlink:label="srt_RangeAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanNameDomain" xlink:label="us-gaap_RetirementPlanNameDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FuturePlanStructureMember" xlink:label="fdx_FuturePlanStructureMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanNameAxis" xlink:label="us-gaap_RetirementPlanNameAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanNameDomain" xlink:label="us-gaap_RetirementPlanNameDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="srt_ScenarioUnspecifiedDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ScenarioForecastMember" xlink:label="srt_ScenarioForecastMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_StatementScenarioAxis" xlink:label="srt_StatementScenarioAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ForeignPlanMember" xlink:label="us-gaap_ForeignPlanMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2022/country-2022.xsd#country_NL" xlink:label="country_NL"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DomesticPlanMember" xlink:label="us-gaap_DomesticPlanMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2022/country-2022.xsd#country_US" xlink:label="country_US"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanSponsorLocationDomain" xlink:label="us-gaap_RetirementPlanSponsorLocationDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanSponsorLocationAxis" xlink:label="us-gaap_RetirementPlanSponsorLocationAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanTypeDomain" xlink:label="us-gaap_RetirementPlanTypeDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_VoluntaryContributionMember" xlink:label="fdx_VoluntaryContributionMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetirementPlanTypeAxis" xlink:label="us-gaap_RetirementPlanTypeAxis"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_RetirementPlansMarkToMarketAdjustment" xlink:label="fdx_RetirementPlansMarkToMarketAdjustment"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_MinimumMember" xlink:label="srt_MinimumMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_CurrentPlanStructureMember" xlink:label="fdx_CurrentPlanStructureMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_NorthAmericaMember" xlink:label="srt_NorthAmericaMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PensionPlansDefinedBenefitMember" xlink:label="us-gaap_PensionPlansDefinedBenefitMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_DefinedBenefitPlanPercentageOfFreightEmployeesElectedToMove" xlink:label="fdx_DefinedBenefitPlanPercentageOfFreightEmployeesElectedToMove"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_DefinedBenefitPlanMarketToMarketAdjustmentByLowerDiscountRate" xlink:label="fdx_DefinedBenefitPlanMarketToMarketAdjustmentByLowerDiscountRate"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_DefinedBenefitPlanMarketToMarketAdjustmentGainLossDueToCurtailment" xlink:label="fdx_DefinedBenefitPlanMarketToMarketAdjustmentGainLossDueToCurtailment"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_DefinedBenefitPlanNumberOfEmployeesFrozen" xlink:label="fdx_DefinedBenefitPlanNumberOfEmployeesFrozen"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedContributionPlanEmployerMatchingContributionPercent" xlink:label="us-gaap_DefinedContributionPlanEmployerMatchingContributionPercent"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DescriptionOfDefinedContributionPensionAndOtherPostretirementPlans" xlink:label="us-gaap_DescriptionOfDefinedContributionPensionAndOtherPostretirementPlans"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_DefinedBenefitPlanContributionsByEmployer" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_RangeMember" xlink:to="srt_MaximumMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="srt_RangeAxis" xlink:to="srt_RangeMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanNameDomain" xlink:to="fdx_FuturePlanStructureMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RetirementPlanNameAxis" xlink:to="us-gaap_RetirementPlanNameDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_RetirementPlanNameAxis" xlink:to="us-gaap_RetirementPlanNameDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ScenarioUnspecifiedDomain" xlink:to="srt_ScenarioForecastMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="srt_StatementScenarioAxis" xlink:to="srt_ScenarioUnspecifiedDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_ForeignPlanMember" xlink:to="country_NL" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DomesticPlanMember" xlink:to="country_US" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanSponsorLocationDomain" xlink:to="us-gaap_DomesticPlanMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RetirementPlanSponsorLocationAxis" xlink:to="us-gaap_RetirementPlanSponsorLocationDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanTypeDomain" xlink:to="fdx_VoluntaryContributionMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_RetirementPlanTypeAxis" xlink:to="us-gaap_RetirementPlanTypeDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="us-gaap_RetirementPlanTypeAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="fdx_RetirementPlansMarkToMarketAdjustment" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_RangeMember" xlink:to="srt_MinimumMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanNameDomain" xlink:to="fdx_CurrentPlanStructureMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanSponsorLocationDomain" xlink:to="us-gaap_ForeignPlanMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DomesticPlanMember" xlink:to="srt_NorthAmericaMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="us-gaap_RetirementPlanSponsorLocationAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_RetirementPlanTypeDomain" xlink:to="us-gaap_PensionPlansDefinedBenefitMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="fdx_DefinedBenefitPlanPercentageOfFreightEmployeesElectedToMove" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="srt_StatementScenarioAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="fdx_DefinedBenefitPlanMarketToMarketAdjustmentByLowerDiscountRate" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="us-gaap_RetirementPlanNameAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="fdx_DefinedBenefitPlanMarketToMarketAdjustmentGainLossDueToCurtailment" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfDefinedBenefitPlansDisclosuresTable" xlink:to="srt_RangeAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="fdx_DefinedBenefitPlanNumberOfEmployeesFrozen" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="6" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_DefinedContributionPlanEmployerMatchingContributionPercent" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="7" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_DefinedBenefitPlanDisclosureLineItems" xlink:to="us-gaap_DescriptionOfDefinedContributionPensionAndOtherPostretirementPlans" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureBusinessSegmentInformationScheduleOfSegmentInformationDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SegmentReportingInformationLineItems" xlink:label="us-gaap_SegmentReportingInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable" xlink:label="us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SegmentDomain" xlink:label="us-gaap_SegmentDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FedexExpressSegmentMember" xlink:label="fdx_FedexExpressSegmentMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementBusinessSegmentsAxis" xlink:label="us-gaap_StatementBusinessSegmentsAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ConsolidationItemsDomain" xlink:label="srt_ConsolidationItemsDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingSegmentsMember" xlink:label="us-gaap_OperatingSegmentsMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ConsolidationItemsAxis" xlink:label="srt_ConsolidationItemsAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss" xlink:label="us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FedexGroundSegmentMember" xlink:label="fdx_FedexGroundSegmentMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_CorporateReconcilingItemsAndEliminationsMember" xlink:label="fdx_CorporateReconcilingItemsAndEliminationsMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FedexFreightSegmentMember" xlink:label="fdx_FedexFreightSegmentMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FedexServicesSegmentMember" xlink:label="fdx_FedexServicesSegmentMember"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_SegmentReportingInformationLineItems" xlink:to="us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentReportingInformationLineItems" xlink:to="us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentDomain" xlink:to="fdx_FedexExpressSegmentMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_StatementBusinessSegmentsAxis" xlink:to="us-gaap_SegmentDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ConsolidationItemsDomain" xlink:to="us-gaap_OperatingSegmentsMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="srt_ConsolidationItemsAxis" xlink:to="srt_ConsolidationItemsDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable" xlink:to="srt_ConsolidationItemsAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentReportingInformationLineItems" xlink:to="us-gaap_OperatingIncomeLoss" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentDomain" xlink:to="fdx_FedexGroundSegmentMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable" xlink:to="us-gaap_StatementBusinessSegmentsAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ConsolidationItemsDomain" xlink:to="fdx_CorporateReconcilingItemsAndEliminationsMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentDomain" xlink:to="fdx_FedexFreightSegmentMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_SegmentDomain" xlink:to="fdx_FedexServicesSegmentMember" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationTable" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" xlink:label="us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AircraftAndRelatedEquipmentCommitmentsMember" xlink:label="fdx_AircraftAndRelatedEquipmentCommitmentsMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" xlink:label="us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_OtherCommitmentsMember" xlink:label="fdx_OtherCommitmentsMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour" xlink:label="fdx_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" xlink:label="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationDueInRemainderOfFiscalYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" xlink:to="fdx_AircraftAndRelatedEquipmentCommitmentsMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis" xlink:to="us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis" xlink:to="us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationTable" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationByCategoryOfItemPurchasedAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFirstAnniversary" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnconditionalPurchaseObligationCategoryOfGoodsOrServicesAcquiredDomain" xlink:to="fdx_OtherCommitmentsMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnSecondAnniversary" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnThirdAnniversary" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceOnFourthAnniversary" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="fdx_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="6" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_UnrecordedUnconditionalPurchaseObligationLineItems" xlink:to="us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsAdditionalInformationDetails">
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_OtherCommitmentDisclosuresLineItems" xlink:label="fdx_OtherCommitmentDisclosuresLineItems"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_OtherCommitmentDisclosuresTable" xlink:label="fdx_OtherCommitmentDisclosuresTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeDisclosureAbstract" xlink:label="us-gaap_LesseeDisclosureAbstract"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LesseeOperatingAndFinanceLeaseLeaseNotYetCommencedUndiscountedFuturePayments" xlink:label="fdx_LesseeOperatingAndFinanceLeaseLeaseNotYetCommencedUndiscountedFuturePayments"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:label="fdx_OtherAircraftCommitmentsDisclosureAbstract"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_NumberOfConditionalAircraftCommitments" xlink:label="fdx_NumberOfConditionalAircraftCommitments"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeMember" xlink:label="srt_RangeMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_MinimumMember" xlink:label="srt_MinimumMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeAxis" xlink:label="srt_RangeAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:label="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_Boeing777FreighterMember" xlink:label="fdx_Boeing777FreighterMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" xlink:label="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:label="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_OperatingLeaseCommencementDate" xlink:label="fdx_OperatingLeaseCommencementDate"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_NumberOfAdditionalAircraftOptionsExercisedToPurchase" xlink:label="fdx_NumberOfAdditionalAircraftOptionsExercisedToPurchase"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_MaximumMember" xlink:label="srt_MaximumMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_Boeing767FreighterMember" xlink:label="fdx_Boeing767FreighterMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_NumberOfAircraftsRescheduledDelivery" xlink:label="fdx_NumberOfAircraftsRescheduledDelivery"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_Boeing767FreighterAgreementTwoMember" xlink:label="fdx_Boeing767FreighterAgreementTwoMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AircraftExpectedToBeDeliveredEarliestFiscalYear" xlink:label="fdx_AircraftExpectedToBeDeliveredEarliestFiscalYear"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_Boeing767FreighterAgreementOneMember" xlink:label="fdx_Boeing767FreighterAgreementOneMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AircraftExpectedToBeDeliveredLatestFiscalYear" xlink:label="fdx_AircraftExpectedToBeDeliveredLatestFiscalYear"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_DepositAndProgressPayments" xlink:label="fdx_DepositAndProgressPayments"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="fdx_OtherCommitmentDisclosuresLineItems" xlink:to="fdx_OtherCommitmentDisclosuresTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LesseeDisclosureAbstract" xlink:to="fdx_LesseeOperatingAndFinanceLeaseLeaseNotYetCommencedUndiscountedFuturePayments" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:to="fdx_NumberOfConditionalAircraftCommitments" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherCommitmentDisclosuresLineItems" xlink:to="fdx_OtherAircraftCommitmentsDisclosureAbstract" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_RangeMember" xlink:to="srt_MinimumMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="srt_RangeAxis" xlink:to="srt_RangeMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_Boeing777FreighterMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" xlink:to="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" xlink:to="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_OtherCommitmentDisclosuresTable" xlink:to="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LesseeDisclosureAbstract" xlink:to="fdx_OperatingLeaseCommencementDate" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherCommitmentDisclosuresLineItems" xlink:to="us-gaap_LesseeDisclosureAbstract" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:to="fdx_NumberOfAdditionalAircraftOptionsExercisedToPurchase" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_RangeMember" xlink:to="srt_MaximumMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_OtherCommitmentDisclosuresTable" xlink:to="srt_RangeAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_Boeing767FreighterMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:to="fdx_NumberOfAircraftsRescheduledDelivery" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_Boeing767FreighterAgreementTwoMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:to="fdx_AircraftExpectedToBeDeliveredEarliestFiscalYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_Boeing767FreighterAgreementOneMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:to="fdx_AircraftExpectedToBeDeliveredLatestFiscalYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_OtherAircraftCommitmentsDisclosureAbstract" xlink:to="fdx_DepositAndProgressPayments" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails">
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:label="fdx_ScheduleOfAircraftCommitmentsLineItems"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AircraftPurchaseObligationTable" xlink:label="fdx_AircraftPurchaseObligationTable"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:label="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_CessnaCE408AircraftMember" xlink:label="fdx_CessnaCE408AircraftMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" xlink:label="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_ATR72600FreighterMember" xlink:label="fdx_ATR72600FreighterMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_Boeing767FreighterMember" xlink:label="fdx_Boeing767FreighterMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_Boeing777FreighterMember" xlink:label="fdx_Boeing777FreighterMember"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AircraftPurchaseObligationWithDeliveryDueAfterFourthFiscalYear" xlink:label="fdx_AircraftPurchaseObligationWithDeliveryDueAfterFourthFiscalYear"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AircraftPurchaseObligation" xlink:label="fdx_AircraftPurchaseObligation"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_CessnaCE408AircraftMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" xlink:to="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_AircraftPurchaseObligationTable" xlink:to="us-gaap_LongTermPurchaseCommitmentByCategoryOfItemPurchasedAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_ATR72600FreighterMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_Boeing767FreighterMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LongTermPurchaseCommitmentCategoryOfItemPurchasedDomain" xlink:to="fdx_Boeing777FreighterMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligationWithDeliveryDueAfterFourthFiscalYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="6" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfAircraftCommitmentsLineItems" xlink:to="fdx_AircraftPurchaseObligation" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsSummaryOfFutureMinimumLeasePaymentsOperatingAndFinanceLeasesDetails">
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:label="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesTable" xlink:label="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilitiesPaymentsDueAbstract" xlink:label="us-gaap_FinanceLeaseLiabilitiesPaymentsDueAbstract"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract" xlink:label="us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear" xlink:label="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseDomain" xlink:label="us-gaap_PropertySubjectToOrAvailableForOperatingLeaseDomain"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_AircraftAndRelatedEquipmentMember" xlink:label="fdx_AircraftAndRelatedEquipmentMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAxis" xlink:label="us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseDomain" xlink:label="us-gaap_PropertySubjectToOrAvailableForOperatingLeaseDomain_default"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueDueNextTwelveMonths" xlink:label="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueDueNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FacilitiesAndOtherMember" xlink:label="fdx_FacilitiesAndOtherMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo" xlink:label="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree" xlink:label="fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour" xlink:label="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour" xlink:label="fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" xlink:label="fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour" xlink:label="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue" xlink:label="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount" xlink:label="us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount" xlink:label="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiability" xlink:label="us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiability" xlink:label="us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_OperatingLeaseAndFinanceLeaseLiability" xlink:label="fdx_OperatingLeaseAndFinanceLeaseLiability"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:to="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_FinanceLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:to="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_PropertySubjectToOrAvailableForOperatingLeaseDomain" xlink:to="fdx_AircraftAndRelatedEquipmentMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAxis" xlink:to="us-gaap_PropertySubjectToOrAvailableForOperatingLeaseDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAxis" xlink:to="us-gaap_PropertySubjectToOrAvailableForOperatingLeaseDomain_default" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesTable" xlink:to="us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_FinanceLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:to="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueDueNextTwelveMonths" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_PropertySubjectToOrAvailableForOperatingLeaseDomain" xlink:to="fdx_FacilitiesAndOtherMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_FinanceLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:to="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_FinanceLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:to="fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_FinanceLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:to="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_FinanceLeaseLiabilitiesPaymentsDueAbstract" xlink:to="fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract" xlink:to="fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:to="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="6" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_FinanceLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDue" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="6" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="6" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:to="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="7" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_FinanceLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="7" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="7" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:to="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="8" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_FinanceLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_FinanceLeaseLiability" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="8" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract" xlink:to="us-gaap_OperatingLeaseLiability" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="8" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:to="fdx_OperatingLeaseAndFinanceLeaseLiability" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="9" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:to="us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="10" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" xlink:to="us-gaap_FinanceLeaseLiabilitiesPaymentsDueAbstract" priority="2" use="optional"/>
  </link:definitionLink>
  <link:definitionLink xlink:type="extended" xlink:role="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureContingenciesAdditionalInformationDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LossContingenciesLineItems" xlink:label="us-gaap_LossContingenciesLineItems"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LossContingenciesTable" xlink:label="us-gaap_LossContingenciesTable"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeMember" xlink:label="srt_RangeMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_MaximumMember" xlink:label="srt_MaximumMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeAxis" xlink:label="srt_RangeAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_StatementScenarioAxis" xlink:label="srt_StatementScenarioAxis"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="srt_ScenarioUnspecifiedDomain"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ScenarioForecastMember" xlink:label="srt_ScenarioForecastMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LossContingencyDamagesAwardedValue" xlink:label="us-gaap_LossContingencyDamagesAwardedValue"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LossContingencyPunitiveDamagesValue" xlink:label="fdx_LossContingencyPunitiveDamagesValue"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LossContingencyAccrualAtCarryingValue" xlink:label="us-gaap_LossContingencyAccrualAtCarryingValue"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LossContingencySelfInsuredRetentionAndInsuranceDeductible" xlink:label="fdx_LossContingencySelfInsuredRetentionAndInsuranceDeductible"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LossContingencyBaseAmount" xlink:label="fdx_LossContingencyBaseAmount"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LossContingencyDamagesPaidValue" xlink:label="us-gaap_LossContingencyDamagesPaidValue"/>
    <link:loc xlink:type="locator" xlink:href="fdx-20221130.xsd#fdx_LossContingencyInsuranceCoveragesForReimbursement" xlink:label="fdx_LossContingencyInsuranceCoveragesForReimbursement"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="us-gaap_LossContingenciesLineItems" xlink:to="us-gaap_LossContingenciesTable" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_RangeMember" xlink:to="srt_MaximumMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="srt_RangeAxis" xlink:to="srt_RangeMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_LossContingenciesTable" xlink:to="srt_StatementScenarioAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="srt_StatementScenarioAxis" xlink:to="srt_ScenarioUnspecifiedDomain" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="srt_ScenarioUnspecifiedDomain" xlink:to="srt_ScenarioForecastMember" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LossContingenciesLineItems" xlink:to="us-gaap_LossContingencyDamagesAwardedValue" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="us-gaap_LossContingenciesTable" xlink:to="srt_RangeAxis" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LossContingenciesLineItems" xlink:to="fdx_LossContingencyPunitiveDamagesValue" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LossContingenciesLineItems" xlink:to="us-gaap_LossContingencyAccrualAtCarryingValue" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LossContingenciesLineItems" xlink:to="fdx_LossContingencySelfInsuredRetentionAndInsuranceDeductible" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LossContingenciesLineItems" xlink:to="fdx_LossContingencyBaseAmount" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="5" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LossContingenciesLineItems" xlink:to="us-gaap_LossContingencyDamagesPaidValue" priority="2" use="optional"/>
    <link:definitionArc xlink:type="arc" order="6" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="us-gaap_LossContingenciesLineItems" xlink:to="fdx_LossContingencyInsuranceCoveragesForReimbursement" priority="2" use="optional"/>
  </link:definitionLink>
</link:linkbase>
