<?xml version="1.0" encoding="US-ASCII"?>
<!-- DFIN New ActiveDisclosure (SM) XBRL Schema Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date :2022-12-20T12:49:59.5132+00:00 -->
<!-- Copyright (c) 2022 Donnelly Financial Solutions, Inc. All Rights Reserved. -->
<xsd:schema targetNamespace="http://www.fedex.com/20221130" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:country="http://xbrl.sec.gov/country/2022" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:enum2="http://xbrl.org/2020/extensible-enumerations-2.0" xmlns:srt="http://fasb.org/srt/2022" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:us-gaap="http://fasb.org/us-gaap/2022" xmlns:dei="http://xbrl.sec.gov/dei/2022" xmlns:fdx="http://www.fedex.com/20221130" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink">
  <xsd:import schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/instance"/>
  <xsd:import schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/linkbase"/>
  <xsd:import schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" namespace="http://xbrl.org/2005/xbrldt"/>
  <xsd:import schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd" namespace="http://xbrl.sec.gov/dei/2022"/>
  <xsd:import schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd" namespace="http://fasb.org/us-gaap/2022"/>
  <xsd:import schemaLocation="https://xbrl.sec.gov/country/2022/country-2022.xsd" namespace="http://xbrl.sec.gov/country/2022"/>
  <xsd:import schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd" namespace="http://www.xbrl.org/dtr/type/2020-01-21"/>
  <xsd:import schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd" namespace="http://fasb.org/srt/2022"/>
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fdx-20221130_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:title="Labels link" xlink:type="simple"/>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fdx-20221130_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:title="Presentation link" xlink:type="simple"/>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fdx-20221130_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:title="Definition link" xlink:type="simple"/>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fdx-20221130_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:title="Calculation link" xlink:type="simple"/>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DocumentDocumentAndEntityInformation" id="Role_DocumentDocumentAndEntityInformation">
        <link:definition>100000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_StatementCondensedConsolidatedBalanceSheets" id="Role_StatementCondensedConsolidatedBalanceSheets">
        <link:definition>100010 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_StatementCondensedConsolidatedBalanceSheetsParenthetical" id="Role_StatementCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>100020 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_StatementCondensedConsolidatedStatementsOfIncome" id="Role_StatementCondensedConsolidatedStatementsOfIncome">
        <link:definition>100030 - Statement - Condensed Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_StatementCondensedConsolidatedStatementsOfComprehensiveIncome" id="Role_StatementCondensedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>100040 - Statement - Condensed Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_StatementCondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical" id="Role_StatementCondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical">
        <link:definition>100050 - Statement - Condensed Consolidated Statements of Comprehensive Income (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_StatementCondensedConsolidatedStatementsOfCashFlows" id="Role_StatementCondensedConsolidatedStatementsOfCashFlows">
        <link:definition>100060 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_StatementCondensedConsolidatedStatementsOfChangesInCommonStockholdersInvestment" id="Role_StatementCondensedConsolidatedStatementsOfChangesInCommonStockholdersInvestment">
        <link:definition>100070 - Statement - Condensed Consolidated Statements of Changes in Common Stockholders' Investment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_StatementCondensedConsolidatedStatementsOfChangesInCommonStockholdersInvestmentParenthetical" id="Role_StatementCondensedConsolidatedStatementsOfChangesInCommonStockholdersInvestmentParenthetical">
        <link:definition>100080 - Statement - Condensed Consolidated Statements of Changes in Common Stockholders' Investment (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureGeneral" id="Role_DisclosureGeneral">
        <link:definition>100090 - Disclosure - General</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCreditLosses" id="Role_DisclosureCreditLosses">
        <link:definition>100100 - Disclosure - Credit Losses</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureAccumulatedOtherComprehensiveLoss" id="Role_DisclosureAccumulatedOtherComprehensiveLoss">
        <link:definition>100110 - Disclosure - Accumulated Other Comprehensive Loss</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureFinancingArrangements" id="Role_DisclosureFinancingArrangements">
        <link:definition>100120 - Disclosure - Financing Arrangements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureComputationOfEarningsPerShare" id="Role_DisclosureComputationOfEarningsPerShare">
        <link:definition>100130 - Disclosure - Computation of Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureRetirementPlans" id="Role_DisclosureRetirementPlans">
        <link:definition>100140 - Disclosure - Retirement Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureBusinessSegmentInformation" id="Role_DisclosureBusinessSegmentInformation">
        <link:definition>100150 - Disclosure - Business Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitments" id="Role_DisclosureCommitments">
        <link:definition>100160 - Disclosure - Commitments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureContingencies" id="Role_DisclosureContingencies">
        <link:definition>100170 - Disclosure - Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureSupplementalCashFlowInformation" id="Role_DisclosureSupplementalCashFlowInformation">
        <link:definition>100180 - Disclosure - Supplemental Cash Flow Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureGeneralPolicies" id="Role_DisclosureGeneralPolicies">
        <link:definition>100190 - Disclosure - General (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureGeneralTables" id="Role_DisclosureGeneralTables">
        <link:definition>100200 - Disclosure - General (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureAccumulatedOtherComprehensiveLossTables" id="Role_DisclosureAccumulatedOtherComprehensiveLossTables">
        <link:definition>100210 - Disclosure - Accumulated Other Comprehensive Loss (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureComputationOfEarningsPerShareTables" id="Role_DisclosureComputationOfEarningsPerShareTables">
        <link:definition>100220 - Disclosure - Computation of Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureRetirementPlansTables" id="Role_DisclosureRetirementPlansTables">
        <link:definition>100230 - Disclosure - Retirement Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureBusinessSegmentInformationTables" id="Role_DisclosureBusinessSegmentInformationTables">
        <link:definition>100240 - Disclosure - Business Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsTables" id="Role_DisclosureCommitmentsTables">
        <link:definition>100250 - Disclosure - Commitments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureSupplementalCashFlowInformationTables" id="Role_DisclosureSupplementalCashFlowInformationTables">
        <link:definition>100260 - Disclosure - Supplemental Cash Flow Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureGeneralAdditionalInformationDetails" id="Role_DisclosureGeneralAdditionalInformationDetails">
        <link:definition>100270 - Disclosure - General - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureGeneralScheduleOfRevenueByServiceTypeDetails" id="Role_DisclosureGeneralScheduleOfRevenueByServiceTypeDetails">
        <link:definition>100280 - Disclosure - General - Schedule of Revenue by Service Type (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCreditLossesAdditionalInformationDetails" id="Role_DisclosureCreditLossesAdditionalInformationDetails">
        <link:definition>100290 - Disclosure - Credit Losses - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureAccumulatedOtherComprehensiveLossScheduleOfChangesInAccumulatedOtherComprehensiveIncomeLossAOCIDetails" id="Role_DisclosureAccumulatedOtherComprehensiveLossScheduleOfChangesInAccumulatedOtherComprehensiveIncomeLossAOCIDetails">
        <link:definition>100300 - Disclosure - Accumulated Other Comprehensive Loss - Schedule of Changes in Accumulated Other Comprehensive Income (Loss) ("AOCI") (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureAccumulatedOtherComprehensiveLossReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails" id="Role_DisclosureAccumulatedOtherComprehensiveLossReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>100310 - Disclosure - Accumulated Other Comprehensive Loss - Reclassification Out of Accumulated Other Comprehensive Income (Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureFinancingArrangementsAdditionalInformationDetails" id="Role_DisclosureFinancingArrangementsAdditionalInformationDetails">
        <link:definition>100320 - Disclosure - Financing Arrangements - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureComputationOfEarningsPerShareScheduleOfBasicAndDilutedEarningsPerCommonShareDetails" id="Role_DisclosureComputationOfEarningsPerShareScheduleOfBasicAndDilutedEarningsPerCommonShareDetails">
        <link:definition>100330 - Disclosure - Computation of Earnings Per Share - Schedule of Basic and Diluted Earnings per Common Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureRetirementPlansScheduleOfRetirementPlanCostsDetails" id="Role_DisclosureRetirementPlansScheduleOfRetirementPlanCostsDetails">
        <link:definition>100340 - Disclosure - Retirement Plans - Schedule of Retirement Plan Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails" id="Role_DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails">
        <link:definition>100350 - Disclosure - Retirement Plans - Schedule of Net Periodic Benefit Cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureRetirementPlansAdditionalInformationDetails" id="Role_DisclosureRetirementPlansAdditionalInformationDetails">
        <link:definition>100360 - Disclosure - Retirement Plans - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureBusinessSegmentInformationScheduleOfSegmentInformationDetails" id="Role_DisclosureBusinessSegmentInformationScheduleOfSegmentInformationDetails">
        <link:definition>100370 - Disclosure - Business Segment Information - Schedule of Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails" id="Role_DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails">
        <link:definition>100380 - Disclosure - Commitments - Schedule of Purchase Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsAdditionalInformationDetails" id="Role_DisclosureCommitmentsAdditionalInformationDetails">
        <link:definition>100390 - Disclosure - Commitments - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails" id="Role_DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails">
        <link:definition>100400 - Disclosure - Commitments - Schedule of Aircraft Purchase Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsSummaryOfFutureMinimumLeasePaymentsOperatingAndFinanceLeasesDetails" id="Role_DisclosureCommitmentsSummaryOfFutureMinimumLeasePaymentsOperatingAndFinanceLeasesDetails">
        <link:definition>100410 - Disclosure - Commitments - Summary of Future Minimum Lease Payments, Operating and Finance Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureContingenciesAdditionalInformationDetails" id="Role_DisclosureContingenciesAdditionalInformationDetails">
        <link:definition>100420 - Disclosure - Contingencies - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureCommitmentsSummaryOfFutureMinimumLeasePaymentsOperatingAndFinanceLeasesDetails2" id="Role_DisclosureCommitmentsSummaryOfFutureMinimumLeasePaymentsOperatingAndFinanceLeasesDetails2">
        <link:definition>100430 - Disclosure - Commitments - Summary of Future Minimum Lease Payments, Operating and Finance Leases (Details) 2</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20221130/taxonomy/role/Role_DisclosureSupplementalCashFlowInformationSupplementalCashFlowDetails" id="Role_DisclosureSupplementalCashFlowInformationSupplementalCashFlowDetails">
        <link:definition>100440 - Disclosure - Supplemental Cash Flow Information - Supplemental Cash Flow (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="fdx_AccumulatedOtherComprehensiveIncomeLossTablesAbstract" name="AccumulatedOtherComprehensiveIncomeLossTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_CommitmentsAbstract" name="CommitmentsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_CommitmentsTablesAbstract" name="CommitmentsTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_ComputationOfEarningsPerShareTablesAbstract" name="ComputationOfEarningsPerShareTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpenseAbstract" name="DefinedBenefitPlanOtherRetirementPlanIncomeExpenseAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_GeneralAbstract" name="GeneralAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_OtherAircraftCommitmentsDisclosureAbstract" name="OtherAircraftCommitmentsDisclosureAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_RetirementPlanTablesAbstract" name="RetirementPlanTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassAbstract" name="ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_AircraftExpectedToBeDeliveredEarliestFiscalYear" name="AircraftExpectedToBeDeliveredEarliestFiscalYear" type="xbrli:gYearItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_AircraftExpectedToBeDeliveredLatestFiscalYear" name="AircraftExpectedToBeDeliveredLatestFiscalYear" type="xbrli:gYearItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_AircraftPurchaseObligation" name="AircraftPurchaseObligation" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_AircraftPurchaseObligationWithDeliveryDueAfterFourthFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueAfterFourthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear" name="AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_AllowancesForSparePartsSuppliesAndFuel" name="AllowancesForSparePartsSuppliesAndFuel" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_BusinessOptimizationCosts" name="BusinessOptimizationCosts" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_BusinessOptimizationCostsNetOfTax" name="BusinessOptimizationCostsNetOfTax" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_BusinessOptimizationCostsPerDilutedShare" name="BusinessOptimizationCostsPerDilutedShare" type="dtr-types:perShareItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_BusinessRealignmentAndOptimizationCosts" name="BusinessRealignmentAndOptimizationCosts" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_BusinessRealignmentAndOptimizationCostsNetOfPayments" name="BusinessRealignmentAndOptimizationCostsNetOfPayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_BusinessRealignmentCosts" name="BusinessRealignmentCosts" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_BusinessRealignmentCostsNetOfTax" name="BusinessRealignmentCostsNetOfTax" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_BusinessRealignmentCostsPerDilutedShare" name="BusinessRealignmentCostsPerDilutedShare" type="dtr-types:perShareItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_DebtInstrumentMaturityMonthAndYear" name="DebtInstrumentMaturityMonthAndYear" type="xbrli:gYearMonthItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false"/>
  <xsd:element id="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false"/>
  <xsd:element id="fdx_DefinedBenefitPlanAmortizationOfPriorServiceCostCreditAndOther" name="DefinedBenefitPlanAmortizationOfPriorServiceCostCreditAndOther" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_DefinedBenefitPlanMarketToMarketAdjustmentByLowerDiscountRate" name="DefinedBenefitPlanMarketToMarketAdjustmentByLowerDiscountRate" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_DefinedBenefitPlanMarketToMarketAdjustmentGainLossDueToCurtailment" name="DefinedBenefitPlanMarketToMarketAdjustmentGainLossDueToCurtailment" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_DefinedBenefitPlanNumberOfEmployeesFrozen" name="DefinedBenefitPlanNumberOfEmployeesFrozen" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_DefinedBenefitPlanOtherRetirementPlanIncomeExpense" name="DefinedBenefitPlanOtherRetirementPlanIncomeExpense" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_DefinedBenefitPlanPercentageOfFreightEmployeesElectedToMove" name="DefinedBenefitPlanPercentageOfFreightEmployeesElectedToMove" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_DepositAndProgressPayments" name="DepositAndProgressPayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_EmployeeIncentivePlansAndOtherNetOfForfeitures" name="EmployeeIncentivePlansAndOtherNetOfForfeitures" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour" name="FinanceLeaseLiabilityPaymentsDueAfterYearFour" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LesseeOperatingAndFinanceLeaseLeaseNotYetCommencedUndiscountedFuturePayments" name="LesseeOperatingAndFinanceLeaseLeaseNotYetCommencedUndiscountedFuturePayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueDueNextTwelveMonths" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueDueNextTwelveMonths" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree" name="LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" name="LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LetterOfCreditMaximumSublimitAmount" name="LetterOfCreditMaximumSublimitAmount" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LetterOfCreditOutstandingSublimitUnusedAmount" name="LetterOfCreditOutstandingSublimitUnusedAmount" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LineOfCreditFacilityExpirationMonthAndYear" name="LineOfCreditFacilityExpirationMonthAndYear" type="xbrli:gYearMonthItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_LongTermDebtIncludingCurrentMaturities" name="LongTermDebtIncludingCurrentMaturities" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LongTermDebtIncludingCurrentMaturitiesFairValue" name="LongTermDebtIncludingCurrentMaturitiesFairValue" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LossContingencyBaseAmount" name="LossContingencyBaseAmount" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_LossContingencyInsuranceCoveragesForReimbursement" name="LossContingencyInsuranceCoveragesForReimbursement" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_LossContingencyPunitiveDamagesValue" name="LossContingencyPunitiveDamagesValue" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_LossContingencySelfInsuredRetentionAndInsuranceDeductible" name="LossContingencySelfInsuredRetentionAndInsuranceDeductible" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_NetBookValveOfCollateralizedBoeingAircraft" name="NetBookValveOfCollateralizedBoeingAircraft" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_NumberOfAdditionalAircraftOptionsExercisedToPurchase" name="NumberOfAdditionalAircraftOptionsExercisedToPurchase" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false"/>
  <xsd:element id="fdx_NumberOfAircraftsRescheduledDelivery" name="NumberOfAircraftsRescheduledDelivery" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false"/>
  <xsd:element id="fdx_NumberOfBoeingAircraft" name="NumberOfBoeingAircraft" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false"/>
  <xsd:element id="fdx_NumberOfConditionalAircraftCommitments" name="NumberOfConditionalAircraftCommitments" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_NumberOfTreasuryStockDeliveredPercentage" name="NumberOfTreasuryStockDeliveredPercentage" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_OperatingLeaseAndFinanceLeaseLiability" name="OperatingLeaseAndFinanceLeaseLiability" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_OperatingLeaseCommencementDate" name="OperatingLeaseCommencementDate" type="xbrli:gYearItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" name="OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_OtherNoncashItemsIncludingLeasesAndDeferredIncomeTax" name="OtherNoncashItemsIncludingLeasesAndDeferredIncomeTax" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_PaymentsForProceedsFromAssetDispositionsAndOther" name="PaymentsForProceedsFromAssetDispositionsAndOther" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_PensionPlanNetPeriodicBenefitCost" name="PensionPlanNetPeriodicBenefitCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost" name="PostretirementHealthcarePlansNetPeriodicBenefitCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_PurchasedTransportationCosts" name="PurchasedTransportationCosts" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_RentalsAndLandingFees" name="RentalsAndLandingFees" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_RetirementPlansMarkToMarketAdjustment" name="RetirementPlansMarkToMarketAdjustment" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_SelfInsuranceAccrualsNoncurrent" name="SelfInsuranceAccrualsNoncurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_SparePartsSuppliesAndFuelLessAllowances" name="SparePartsSuppliesAndFuelLessAllowances" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="fdx_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour" name="UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" name="OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_OtherCommitmentDisclosuresLineItems" name="OtherCommitmentDisclosuresLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_ScheduleOfAircraftCommitmentsLineItems" name="ScheduleOfAircraftCommitmentsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" name="ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_AcceleratedShareRepurchaseAgreementMember" name="AcceleratedShareRepurchaseAgreementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_AircraftAndRelatedEquipmentCommitmentsMember" name="AircraftAndRelatedEquipmentCommitmentsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_AircraftAndRelatedEquipmentMember" name="AircraftAndRelatedEquipmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_ATR72600FreighterMember" name="ATR72600FreighterMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_Boeing767FreighterAgreementOneMember" name="Boeing767FreighterAgreementOneMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_Boeing767FreighterAgreementTwoMember" name="Boeing767FreighterAgreementTwoMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_Boeing767FreighterMember" name="Boeing767FreighterMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_Boeing777FreighterMember" name="Boeing777FreighterMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_CessnaCE408AircraftMember" name="CessnaCE408AircraftMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_CommonStockParValueZeroPointOneZeroPerShareMember" name="CommonStockParValueZeroPointOneZeroPerShareMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_CorporateReconcilingItemsAndEliminationsMember" name="CorporateReconcilingItemsAndEliminationsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_CreditAgreementMember" name="CreditAgreementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_CurrentPlanStructureMember" name="CurrentPlanStructureMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_EquityAndCommercialAgreementsMember" name="EquityAndCommercialAgreementsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_FacilitiesAndOtherMember" name="FacilitiesAndOtherMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_FedExExpressAndDelhiveryPrivateLtdMember" name="FedExExpressAndDelhiveryPrivateLtdMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_FedexExpressSegmentMember" name="FedexExpressSegmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_FedexFreightSegmentMember" name="FedexFreightSegmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_FedexGroundSegmentMember" name="FedexGroundSegmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_FedexServicesSegmentMember" name="FedexServicesSegmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_FiveYearCreditAgreementMember" name="FiveYearCreditAgreementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_FreightRevenueMember" name="FreightRevenueMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_FuturePlanStructureMember" name="FuturePlanStructureMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_InternationalAirfreightMember" name="InternationalAirfreightMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_InternationalDomesticMember" name="InternationalDomesticMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_InternationalEconomyFreightMember" name="InternationalEconomyFreightMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_InternationalEconomyMember" name="InternationalEconomyMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_InternationalExportPackageRevenueMember" name="InternationalExportPackageRevenueMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_InternationalPriorityFreightMember" name="InternationalPriorityFreightMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_InternationalPriorityMember" name="InternationalPriorityMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_OnePointEightSevenFiveZeroPercentDueInFebruaryTwoThousandThirtyFourMember" name="OnePointEightSevenFiveZeroPercentDueInFebruaryTwoThousandThirtyFourMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" name="OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_OnePointThreeZeroZeroPercentageNotesDueTwoThousandThirtyOneMember" name="OnePointThreeZeroZeroPercentageNotesDueTwoThousandThirtyOneMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_OtherCommitmentsMember" name="OtherCommitmentsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_OtherMember" name="OtherMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_PackageRevenueMember" name="PackageRevenueMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_ThreeHundredSixtyFourDayCreditAgreementMember" name="ThreeHundredSixtyFourDayCreditAgreementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_ThreeYearCreditAgreementMember" name="ThreeYearCreditAgreementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_TwoThousandSixteenRepurchaseProgramMember" name="TwoThousandSixteenRepurchaseProgramMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_TwoThousandTwentyTwoRepurchaseProgramMember" name="TwoThousandTwentyTwoRepurchaseProgramMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_UnitedStatesDeferredMember" name="UnitedStatesDeferredMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_UnitedStatesDomesticPackageRevenueMember" name="UnitedStatesDomesticPackageRevenueMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_UnitedStatesFreightMember" name="UnitedStatesFreightMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_UnitedStatesOvernightBoxMember" name="UnitedStatesOvernightBoxMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_UnitedStatesOvernightEnvelopeMember" name="UnitedStatesOvernightEnvelopeMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_VoluntaryContributionMember" name="VoluntaryContributionMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyFiveMember" name="ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyFiveMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember" name="ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThreeMember" name="ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThreeMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_AircraftPurchaseObligationTable" name="AircraftPurchaseObligationTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" name="OrganizationConsolidationAndPresentationOfFinancialStatementsTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_OtherCommitmentDisclosuresTable" name="OtherCommitmentDisclosuresTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesTable" name="ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="fdx_BusinessRealignmentAndOptimizationCostsPolicyTextBlock" name="BusinessRealignmentAndOptimizationCostsPolicyTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_DividendDeclaredPerCommonSharePolicyTextBlock" name="DividendDeclaredPerCommonSharePolicyTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_EmployeesUnderCollectiveBargainingArrangementsPolicyTextBlock" name="EmployeesUnderCollectiveBargainingArrangementsPolicyTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_ScheduleOfAircraftPurchaseCommitmentsTextBlock" name="ScheduleOfAircraftPurchaseCommitmentsTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesTableTextBlock" name="ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="fdx_SignificantAccountingPolicyPolicyTextBlock" name="SignificantAccountingPolicyPolicyTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
</xsd:schema>
