<?xml version="1.0" encoding="ASCII"?>
<!-- Prepared by IBM Cognos FSR v6.7.5.34 using Fujitsu Interstage XWand -->
<schema targetNamespace="http://www.fedex.com/20160831" elementFormDefault="qualified" xmlns="http://www.w3.org/2001/XMLSchema" xmlns:fdx="http://www.fedex.com/20160831" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:num="http://www.xbrl.org/dtr/type/numeric">
    <annotation>
        <appinfo>
            <link:linkbaseRef xlink:type="simple" xlink:href="fdx-20160831_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
            <link:linkbaseRef xlink:type="simple" xlink:href="fdx-20160831_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
            <link:linkbaseRef xlink:type="simple" xlink:href="fdx-20160831_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
            <link:linkbaseRef xlink:type="simple" xlink:href="fdx-20160831_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
            <link:roleType roleURI="http://www.fedex.com/role/StatementCondensedConsolidatedStatementsOfCashFlows" id="fdx_ELRID_StatementCondensedConsolidatedStatementsOfCashFlows">
                <link:definition>030000 - 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/role/StatementCondensedConsolidatedBalanceSheets" id="fdx_ELRID_CondensedConsolidatedBalanceSheets">
                <link:definition>010000 - 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/role/StatementCondensedConsolidatedStatementsOfIncome" id="fdx_ELRID_StatementCondensedConsolidatedStatementsOfIncome">
                <link:definition>020000 - 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/role/StatementCondensedConsolidatedBalanceSheetsParenthetical" id="fdx_ELRID_StatementCondensedConsolidatedBalanceSheetsParenthetical">
                <link:definition>011000 - 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/role/DisclosureGeneral" id="fdx_ELRID_DisclosureGeneral">
                <link:definition>050100 - 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/role/DisclosureFinancingArrangements" id="fdx_ELRID_DisclosureFinancingArrangements">
                <link:definition>050300 - 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/role/DisclosureComputationOfEarningsPerShare" id="fdx_ELRID_DisclosureComputationOfEarningsPerShare">
                <link:definition>050400 - 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/role/DisclosureRetirementPlans" id="fdx_ELRID_DisclosureRetirementPlans">
                <link:definition>050500 - 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/role/DisclosureBusinessSegmentInformation" id="fdx_ELRID_DisclosureBusinessSegmentInformation">
                <link:definition>050600 - 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/role/DisclosureSupplementalCashFlowInformation" id="fdx_ELRID_DisclosureSupplementalCashFlowInformation">
                <link:definition>050900 - 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/role/DisclosureCommitments" id="fdx_ELRID_DisclosureCommitments">
                <link:definition>050700 - 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/role/DisclosureContingencies" id="fdx_ELRID_DisclosureContingencies">
                <link:definition>050800 - 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/role/DisclosureCondensedConsolidatingFinancialStatements" id="fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatements">
                <link:definition>051000 - Disclosure - Condensed Consolidating Financial Statements</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/role/DocumentDocumentAndEntityInformation" id="fdx_ELRID_DocumentAndEntityInformation">
                <link:definition>009999 - 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/role/DisclosureGeneralDetails1" id="fdx_ELRID_GeneralDetails1">
                <link:definition>080100 - Disclosure - General (Details 1)</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/role/DisclosureFinancingArrangementsDetails1" id="fdx_ELRID_FinancingArrangementsDetails1">
                <link:definition>080300 - Disclosure - Financing Arrangements (Details 1)</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/role/DisclosureComputationOfEarningsPerShareTables" id="fdx_ELRID_DisclosureComputationOfEarningsPerShareTables">
                <link:definition>070400 - 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/role/DisclosureComputationOfEarningsPerShareDetails" id="fdx_ELRID_DisclosureComputationOfEarningsPerShareDetails">
                <link:definition>080400 - Disclosure - Computation of Earnings Per 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/role/DisclosureRetirementPlansTables" id="fdx_ELRID_DisclosureRetirementPlansTables">
                <link:definition>070500 - 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/role/DisclosureRetirementPlansDetails1" id="fdx_ELRID_DisclosureRetirementPlansDetails1">
                <link:definition>080500 - Disclosure - Retirement Plans (Details 1)</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/role/DisclosureBusinessSegmentInformationTables" id="fdx_ELRID_DisclosureBusinessSegmentInformationTables">
                <link:definition>070600 - 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/role/DisclosureBusinessSegmentInformationDetails" id="fdx_ELRID_DisclosureBusinessSegmentInformationDetails">
                <link:definition>080600 - Disclosure - Business 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/role/DisclosureCommitmentsTables" id="fdx_ELRID_DisclosureCommitmentsTables">
                <link:definition>070700 - 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/role/DisclosureSupplementalCashFlowInformationTables" id="fdx_ELRID_DisclosureSupplementalCashFlowInformationTables">
                <link:definition>070900 - 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/role/DisclosureSupplementalCashFlowInformationDetails" id="fdx_ELRID_DisclosureSupplementalCashFlowInformationDetails">
                <link:definition>080900 - Disclosure - Supplemental Cash Flow 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/role/DisclosureCondensedConsolidatingFinancialStatementsTables" id="fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatementsTables">
                <link:definition>071000 - Disclosure - Condensed Consolidating Financial Statements (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/role/DisclosureCondensedConsolidatingFinancialStatementsDetails2" id="fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatementsDetails2">
                <link:definition>081001 - Disclosure - Condensed Consolidating Financial Statements (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/role/DisclosureCommitmentsDetails1" id="fdx_ELRID_DisclosureCommitmentsDetails1">
                <link:definition>080700 - Disclosure - Commitments (Details 1)</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/role/DisclosureCommitmentsDetails2" id="fdx_ELRID_DisclosureCommitmentsDetails2">
                <link:definition>080701 - Disclosure - Commitments (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/role/CommitmentsDetails5" id="fdx_ELRID_CommitmentsDetails5">
                <link:definition>080702 - Disclosure - Commitments (Details 5)</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/role/DisclosureCommitmentsDetails3" id="fdx_ELRID_CommitmentsDetails3">
                <link:definition>080703 - Disclosure - Commitments (Details 3)</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/role/DisclosureCommitmentsDetails4" id="fdx_ELRID_CommitmentsDetails4">
                <link:definition>080704 - Disclosure - Commitments (Details 4)</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/role/DisclosureCondensedConsolidatingFinancialStatementsDetails3" id="fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatementsDetails3">
                <link:definition>081002 - Disclosure - Condensed Consolidating Financial Statements (Details 3)</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/role/DisclosureCondensedConsolidatingFinancialStatementsDetails4" id="fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatementsDetails4">
                <link:definition>081003 - Disclosure - Condensed Consolidating Financial Statements (Details 4)</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/role/DisclosureGeneralPolicies" id="fdx_ELRID_DisclosureGeneralPolicies">
                <link:definition>060100 - 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/role/DisclosureRetirementPlansDetails2" id="fdx_ELRID_RetirementPlansDetails2">
                <link:definition>080501 - Disclosure - Retirement Plans (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/role/CondensedConsolidatingFinancialStatementsDetails1" id="fdx_ELRID_CondensedConsolidatingFinancialStatementsDetails1">
                <link:definition>081000 - Disclosure - Condensed Consolidating Financial Statements (Details 1)</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/role/DisclosureContingenciesDetails" id="fdx_ELRID_DisclosureContingenciesDetails">
                <link:definition>080800 - Disclosure - Contingencies (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/role/DisclosureAcquisitionTables" id="fdx_ELRID_AcquisitionTables">
                <link:definition>060105 - Disclosure - Acquisition (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/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncome" id="fdx_ELRID_CondensedConsolidatedStatementsOfComprehensiveIncome">
                <link:definition>020500 - 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/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical" id="fdx_ELRID_CondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical">
                <link:definition>020510 - 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/role/AccumulatedOtherComprehensiveIncomeLoss" id="fdx_ELRID_AccumulatedOtherComprehensiveIncomeLoss">
                <link:definition>050200 - Disclosure - Accumulated Other Comprehensive Income (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/role/AccumulatedOtherComprehensiveIncomeLossTables" id="fdx_ELRID_AccumulatedOtherComprehensiveIncomeLossTables">
                <link:definition>060200 - Disclosure - Accumulated Other Comprehensive Income (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/role/GeneralDetails3" id="fdx_ELRID_GeneralDetails3">
                <link:definition>080102 - Disclosure - General (Details 3)</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/role/GeneralDetails5" id="fdx_ELRID_GeneralDetails5">
                <link:definition>080104 - Disclosure - General (Details 5)</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/role/GeneralDetails4" id="fdx_ELRID_GeneralDetails4">
                <link:definition>080103 - Disclosure - General (Details 4)</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/role/GeneralDetails6" id="fdx_ELRID_GeneralDetails6">
                <link:definition>080105 - Disclosure - General (Details 6)</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/role/RetirementPlansDetails3" id="fdx_ELRID_RetirementPlansDetails3">
                <link:definition>080502 - Disclosure - Retirement Plans (Details 3)</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/role/DisclosureFinancingArrangementsDetails2" id="fdx_ELRID_FinancingArrangementsDetails2">
                <link:definition>080301 - Disclosure - Financing Arrangements (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/role/DisclosureAccumulatedOtherComprehensiveIncomeLossDetails" id="fdx_ELRID_AccumulatedOtherComprehensiveIncomeLossDetails">
                <link:definition>080200 - Disclosure - 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/role/DisclosureGeneralDetails2" id="fdx_ELRID_GeneralDetails2">
                <link:definition>080101 - Disclosure - General (Details 2)</link:definition>
                <link:usedOn>link:presentationLink</link:usedOn>
                <link:usedOn>link:calculationLink</link:usedOn>
                <link:usedOn>link:definitionLink</link:usedOn>
            </link:roleType>
        </appinfo>
    </annotation>
    <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
    <import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
    <import namespace="http://fasb.org/us-gaap/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd" />
    <import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
    <import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
    <import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
    <import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
    <element name="GeneralAbstract" id="fdx_GeneralAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="SparePartsSuppliesAndFuelLessAllowances" id="fdx_SparePartsSuppliesAndFuelLessAllowances" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
    <element name="AllowancesForSparePartsSuppliesAndFuel" id="fdx_AllowancesForSparePartsSuppliesAndFuel" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
    <element name="RentalsAndLandingFees" id="fdx_RentalsAndLandingFees" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
    <element name="CommitmentsAbstract" id="fdx_CommitmentsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="DocumentAndEntityInformationAbstract" id="fdx_DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassAbstract" id="fdx_ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="RetirementPlanTablesAbstract" id="fdx_RetirementPlanTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="BusinessSegmentInformationTablesAbstract" id="fdx_BusinessSegmentInformationTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="SupplementalCashFlowTablesAbstract" id="fdx_SupplementalCashFlowTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="ComputationOfEarningsPerShareTablesAbstract" id="fdx_ComputationOfEarningsPerShareTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="CommitmentsTablesAbstract" id="fdx_CommitmentsTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="ScheduleOfAircraftPurchaseCommitmentsTextBlock" id="fdx_ScheduleOfAircraftPurchaseCommitmentsTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="DeferredIncomeTaxesAndOtherNoncashItems" id="fdx_DeferredIncomeTaxesAndOtherNoncashItems" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
    <element name="ProceedsFromAssetDispositionsAndOther" id="fdx_ProceedsFromAssetDispositionsAndOther" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
    <element name="FedexExpressSegmentMember" id="fdx_FedexExpressSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="FedexGroundSegmentMember" id="fdx_FedexGroundSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="FedexFreightSegmentMember" id="fdx_FedexFreightSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="FedexServicesSegmentMember" id="fdx_FedexServicesSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="OtherAndEliminationsMember" id="fdx_OtherAndEliminationsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftAndRelatedEquipmentCommitmentsMember" id="fdx_AircraftAndRelatedEquipmentCommitmentsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="OtherCommitmentsMember" id="fdx_OtherCommitmentsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="OtherCommitmentDisclosuresLineItems" id="fdx_OtherCommitmentDisclosuresLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="DepositAndProgressPayments" id="fdx_DepositAndProgressPayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
    <element name="ChangeInDepositAndProgressPayments" id="fdx_ChangeInDepositAndProgressPayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
    <element name="ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" id="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="ScheduleOfFutureMinimumOperatingLeasePaymentsTable" id="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="ScheduleOfFutureMinimumOperatingLeasePaymentsAxis" id="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis" type="xbrli:stringItemType" substitutionGroup="xbrldt:dimensionItem" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" id="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftAndRelatedEquipmentMember" id="fdx_AircraftAndRelatedEquipmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="FacilitiesAndOtherMember" id="fdx_FacilitiesAndOtherMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="ScheduleOfAircraftCommitmentsLineItems" id="fdx_ScheduleOfAircraftCommitmentsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftPurchaseObligationWithDeliveryWithinFiscalYear" id="fdx_AircraftPurchaseObligationWithDeliveryWithinFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" id="fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" id="fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" id="fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" id="fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" id="fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftPurchaseObligation" id="fdx_AircraftPurchaseObligation" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" id="fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
    <element name="AircraftPurchaseObligationAxis" id="fdx_AircraftPurchaseObligationAxis" type="xbrli:stringItemType" substitutionGroup="xbrldt:dimensionItem" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftPurchaseObligationTable" id="fdx_AircraftPurchaseObligationTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftPurchaseObligationDomain" id="fdx_AircraftPurchaseObligationDomain" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="Boeing757Member" id="fdx_Boeing757Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="Boeing777FreighterMember" id="fdx_Boeing777FreighterMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="IntercompanyChargesNetOperating" id="fdx_IntercompanyChargesNetOperating" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
    <element name="IntercompanyChargesNetNonOperating" id="fdx_IntercompanyChargesNetNonOperating" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
    <element name="NetTransfersFromToParent" id="fdx_NetTransfersFromToParent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
    <element name="PaymentOnLoanBetweenSubsidiaries" id="fdx_PaymentOnLoanBetweenSubsidiaries" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
    <element name="PaymentOnLoanFromParent" id="fdx_PaymentOnLoanFromParent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
    <element name="PensionPlanNetPeriodicBenefitCost" id="fdx_PensionPlanNetPeriodicBenefitCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
    <element name="PostretirementHealthcarePlansNetPeriodicBenefitCost" id="fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
    <element name="CondensedConsolidatingFinancialStatementsTablesAbstract" id="fdx_CondensedConsolidatingFinancialStatementsTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="GuarantorObligationsAbstract" id="fdx_GuarantorObligationsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="LossContingenciesByPlaintiffAxis" id="fdx_LossContingenciesByPlaintiffAxis" type="xbrli:stringItemType" substitutionGroup="xbrldt:dimensionItem" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="LossContingenciesPlaintiffsDomain" id="fdx_LossContingenciesPlaintiffsDomain" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="OtherAircraftCommitmentsDisclosureAbstract" id="fdx_OtherAircraftCommitmentsDisclosureAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="TreasurySharesAbstract" id="fdx_TreasurySharesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="MD10Member" id="fdx_MD10Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftCommitmentDeferralsFrom2014" id="fdx_AircraftCommitmentDeferralsFrom2014" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="AircraftCommitmentConditionsRemoved" id="fdx_AircraftCommitmentConditionsRemoved" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="AircraftOptionsExercised" id="fdx_AircraftOptionsExercised" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="TotalAircraftCommitmentDeferrals" id="fdx_TotalAircraftCommitmentDeferrals" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="RequiredPensionsContributionsRemaining" id="fdx_RequiredPensionsContributionsRemaining" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
    <element name="ConditionalAircraftCommitmentsBoeing777" id="fdx_ConditionalAircraftCommitmentsBoeing777" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="Boeing767FreighterMember" id="fdx_Boeing767FreighterMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftCommitmentDeferralsFrom2016" id="fdx_AircraftCommitmentDeferralsFrom2016" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="AircraftCommitmentDeferralsFrom2017" id="fdx_AircraftCommitmentDeferralsFrom2017" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="AircraftCommitmentDeferralsFrom2018" id="fdx_AircraftCommitmentDeferralsFrom2018" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="AircraftCommitmentDeferralsAbstract" id="fdx_AircraftCommitmentDeferralsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="AcquisitionTablesAbstract" id="fdx_AcquisitionTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="SeniorUnsecuredDebtDueIn2024Member" id="fdx_SeniorUnsecuredDebtDueIn2024Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="SeniorUnsecuredDebtDueIn2021Member" id="fdx_SeniorUnsecuredDebtDueIn2021Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="AdditionalAircraftOptionsPurchases" id="fdx_AdditionalAircraftOptionsPurchases" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="AircraftPurchasesSubjectToRlaCondition" id="fdx_AircraftPurchasesSubjectToRlaCondition" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="CommitmentsSubjectToRlaConditionConverted" id="fdx_CommitmentsSubjectToRlaConditionConverted" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="CommitmentsSubjectToRlaConditionConvertedFor2016" id="fdx_CommitmentsSubjectToRlaConditionConvertedFor2016" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="CommitmentsSubjectToRlaConditionConvertedFor2017" id="fdx_CommitmentsSubjectToRlaConditionConvertedFor2017" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="RemainingConditionalAircraftCommitments" id="fdx_RemainingConditionalAircraftCommitments" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="UnsecuredDebtRepaidIn2013Member" id="fdx_UnsecuredDebtRepaidIn2013Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="TotalSeniorUnsecuredDebtMember" id="fdx_TotalSeniorUnsecuredDebtMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="ConditionalAircraftCommitmentsBoeing767" id="fdx_ConditionalAircraftCommitmentsBoeing767" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="BusinessRealignmentCosts" id="fdx_BusinessRealignmentCosts" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
    <element name="AccumulatedOtherComprehensiveIncomeLossTablesAbstract" id="fdx_AccumulatedOtherComprehensiveIncomeLossTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="OtherCommitmentDisclosuresTable" id="fdx_OtherCommitmentDisclosuresTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="OtherCommitmentDisclosuresAxis" id="fdx_OtherCommitmentDisclosuresAxis" type="xbrli:stringItemType" substitutionGroup="xbrldt:dimensionItem" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="OtherCommitmentDisclosuresDomain" id="fdx_OtherCommitmentDisclosuresDomain" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="OptionsExercisedJune2013Member" id="fdx_OptionsExercisedJune2013Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="OptionsExercisedAugust2013Member" id="fdx_OptionsExercisedAugust2013Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="StockRepurchaseProgramRemainingNumberOfSharesAuthorizedToBeRepurchasedUnderPreviousProgram" id="fdx_StockRepurchaseProgramRemainingNumberOfSharesAuthorizedToBeRepurchasedUnderPreviousProgram" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="AcceleratedShareRepurchaseAbstract" id="fdx_AcceleratedShareRepurchaseAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="AcceleratedShareRepurchaseAggregatePayment" id="fdx_AcceleratedShareRepurchaseAggregatePayment" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
    <element name="AcceleratedShareRepurchaseSharesDelivered" id="fdx_AcceleratedShareRepurchaseSharesDelivered" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="AcceleratedShareRepurchaseDeliveredSharesValue" id="fdx_AcceleratedShareRepurchaseDeliveredSharesValue" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
    <element name="AcceleratedShareRepurchaseValueOfForwardContractRecordedInAdditionalPaidInCapital" id="fdx_AcceleratedShareRepurchaseValueOfForwardContractRecordedInAdditionalPaidInCapital" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
    <element name="StockRepurchaseAuthorizationSharesPurchasedUnderPreviouslyAuthorizedShareRepurchaseProgram" id="fdx_StockRepurchaseAuthorizationSharesPurchasedUnderPreviouslyAuthorizedShareRepurchaseProgram" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="TreasuryStockAcquiredExcludingAcceleratedStockRepurchaseAverageCostPerShare" id="fdx_TreasuryStockAcquiredExcludingAcceleratedStockRepurchaseAverageCostPerShare" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
    <element name="Seniorunsecureddebtduein2020Member" id="fdx_Seniorunsecureddebtduein2020Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="SeniorUnsecuredDebtDueIn2025Member" id="fdx_SeniorUnsecuredDebtDueIn2025Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="Seniorunsecureddebtduein2035Member" id="fdx_Seniorunsecureddebtduein2035Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="TotalSeniorUnsecuredDebtIssuedJanuary2014Member" id="fdx_TotalSeniorUnsecuredDebtIssuedJanuary2014Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="UnsecuredDebtRepaidIn2014Member" id="fdx_UnsecuredDebtRepaidIn2014Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="AcceleratedShareRepurchasesValueOfInitialDeliveryOfSharesInTreasuryStock" id="fdx_AcceleratedShareRepurchasesValueOfInitialDeliveryOfSharesInTreasuryStock" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
    <element name="IncrementalCommonSharesAttributableToDilutiveEffectOfAcceleratedShareRepurchaseAgreements" id="fdx_IncrementalCommonSharesAttributableToDilutiveEffectOfAcceleratedShareRepurchaseAgreements" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="Boeing777Foptionsdeferredtwoyears" id="fdx_Boeing777Foptionsdeferredtwoyears" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="StockRepurchaseAuthorizationSharesPurchasedUnderPreviouslyAuthorizedShareRepurchaseProgramExcludingAcceleratedShareRepurchase" id="fdx_StockRepurchaseAuthorizationSharesPurchasedUnderPreviouslyAuthorizedShareRepurchaseProgramExcludingAcceleratedShareRepurchase" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
    <element name="Seniorunsecureddebtduein2045Member" id="fdx_Seniorunsecureddebtduein2045Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="Seniorunsecureddebtduein2065Member" id="fdx_Seniorunsecureddebtduein2065Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="TNTacquisitionMember" id="fdx_TNTacquisitionMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="IndependentContractorCaliforniaMember" id="fdx_IndependentContractorCaliforniaMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="PensionPlanContributionsLineItems" id="fdx_PensionPlanContributionsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="PensionPlanContributionTable" id="fdx_PensionPlanContributionTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="PensionPlanContributionAxis" id="fdx_PensionPlanContributionAxis" type="xbrli:stringItemType" substitutionGroup="xbrldt:dimensionItem" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="PensionPlanContributionDomain" id="fdx_PensionPlanContributionDomain" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="RequiredUSPensionContributionMember" id="fdx_RequiredUSPensionContributionMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="VoluntaryUSPensionPlanContributionMember" id="fdx_VoluntaryUSPensionPlanContributionMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="PensionPlanContributionSubsequentEventMember" id="fdx_PensionPlanContributionSubsequentEventMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="PensionPlanContributionsAbstract" id="fdx_PensionPlanContributionsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" id="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" type="num:percentItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" id="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" type="num:percentItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
    <element name="Otherlongtermliabilitiesnoncurrent" id="fdx_Otherlongtermliabilitiesnoncurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
    <element name="MultidistrictIndependentContractorLitigationMember" id="fdx_MultidistrictIndependentContractorLitigationMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="OfferOfCompromise" id="fdx_OfferOfCompromise" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
    <element name="Businesscombinationuntenderedshares" id="fdx_Businesscombinationuntenderedshares" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
    <element name="TntexpressintangiblememberMember" id="fdx_TntexpressintangiblememberMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="TNTExpressSegmentMember" id="fdx_TNTExpressSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
    <element name="Businesscombinationtenderedshares" id="fdx_Businesscombinationtenderedshares" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
</schema>
