<?xml version="1.0" encoding="US-ASCII"?>
<!-- DFIN New ActiveDisclosure (SM) XBRL Schema Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date :2023-05-01T15:11:48.7894+00:00 -->
<!-- Copyright (c) 2023 Donnelly Financial Solutions, Inc. All Rights Reserved. -->
<xsd:schema targetNamespace="http://www.myyellow.com/20230331" attributeFormDefault="unqualified" elementFormDefault="qualified" 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:yell="http://www.myyellow.com/20230331" 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: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://www.xbrl.org/2020/extensible-enumerations-2.0.xsd" namespace="http://xbrl.org/2020/extensible-enumerations-2.0"/>
  <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://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="yell-20230331_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="yell-20230331_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="yell-20230331_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="yell-20230331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:title="Calculation link" xlink:type="simple"/>
      <link:roleType roleURI="http://www.myyellow.com/20230331/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.myyellow.com/20230331/taxonomy/role/Role_StatementConsolidatedBalanceSheets" id="Role_StatementConsolidatedBalanceSheets">
        <link:definition>100010 - Statement - 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.myyellow.com/20230331/taxonomy/role/DisclosureLeasesScheduleOfRemainingMaturitiesOfLeaseLiabilitiesDetails2" id="DisclosureLeasesScheduleOfRemainingMaturitiesOfLeaseLiabilitiesDetails2">
        <link:definition>100020 - Disclosure - Leases - Schedule of Remaining Maturities of Lease Liabilities (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.myyellow.com/20230331/taxonomy/role/Role_StatementConsolidatedBalanceSheetsParenthetical" id="Role_StatementConsolidatedBalanceSheetsParenthetical">
        <link:definition>100030 - Statement - 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.myyellow.com/20230331/taxonomy/role/StatementStatementsOfConsolidatedComprehensiveIncomeLossUnaudited" id="StatementStatementsOfConsolidatedComprehensiveIncomeLossUnaudited">
        <link:definition>100040 - Statement - Statements of Consolidated Comprehensive Income (Loss) (Unaudited)</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.myyellow.com/20230331/taxonomy/role/Role_StatementStatementsOfConsolidatedCashFlowsUnaudited" id="Role_StatementStatementsOfConsolidatedCashFlowsUnaudited">
        <link:definition>100050 - Statement - Statements of Consolidated Cash Flows (Unaudited)</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.myyellow.com/20230331/taxonomy/role/Role_StatementStatementsOfConsolidatedShareholdersDeficitUnaudited" id="Role_StatementStatementsOfConsolidatedShareholdersDeficitUnaudited">
        <link:definition>100060 - Statement - Statements of Consolidated Shareholders' Deficit (Unaudited)</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.myyellow.com/20230331/taxonomy/role/Role_DisclosureDescriptionOfBusiness" id="Role_DisclosureDescriptionOfBusiness">
        <link:definition>100070 - Disclosure - Description of Business</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.myyellow.com/20230331/taxonomy/role/Role_DisclosureBasisOfPresentation" id="Role_DisclosureBasisOfPresentation">
        <link:definition>100080 - Disclosure - Basis of Presentation</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.myyellow.com/20230331/taxonomy/role/Role_DisclosureDebtAndFinancing" id="Role_DisclosureDebtAndFinancing">
        <link:definition>100090 - Disclosure - Debt and Financing</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.myyellow.com/20230331/taxonomy/role/DisclosureLeases3" id="DisclosureLeases3">
        <link:definition>100100 - Disclosure - Leases</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.myyellow.com/20230331/taxonomy/role/Role_DisclosureEmployeeBenefits" id="Role_DisclosureEmployeeBenefits">
        <link:definition>100110 - Disclosure - Employee Benefits</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.myyellow.com/20230331/taxonomy/role/DisclosureLossPerShare" id="DisclosureLossPerShare">
        <link:definition>100120 - Disclosure - Loss 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.myyellow.com/20230331/taxonomy/role/Role_DisclosureCommitmentsContingenciesAndUncertainties" id="Role_DisclosureCommitmentsContingenciesAndUncertainties">
        <link:definition>100130 - Disclosure - Commitments, Contingencies and Uncertainties</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.myyellow.com/20230331/taxonomy/role/Role_DisclosureBasisOfPresentationPolicies" id="Role_DisclosureBasisOfPresentationPolicies">
        <link:definition>100140 - Disclosure - Basis of Presentation (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.myyellow.com/20230331/taxonomy/role/Role_DisclosureBasisOfPresentationTables" id="Role_DisclosureBasisOfPresentationTables">
        <link:definition>100150 - Disclosure - Basis of Presentation (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.myyellow.com/20230331/taxonomy/role/Role_DisclosureDebtAndFinancingTables" id="Role_DisclosureDebtAndFinancingTables">
        <link:definition>100160 - Disclosure - Debt and Financing (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.myyellow.com/20230331/taxonomy/role/Role_DisclosureLeasesTables" id="Role_DisclosureLeasesTables">
        <link:definition>100170 - Disclosure - Leases (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.myyellow.com/20230331/taxonomy/role/Role_DisclosureEmployeeBenefitsTables" id="Role_DisclosureEmployeeBenefitsTables">
        <link:definition>100180 - Disclosure - Employee Benefits (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.myyellow.com/20230331/taxonomy/role/Role_DisclosureBasisOfPresentationDisaggregationOfRevenueDetails" id="Role_DisclosureBasisOfPresentationDisaggregationOfRevenueDetails">
        <link:definition>100190 - Disclosure - Basis of Presentation - Disaggregation of Revenue (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.myyellow.com/20230331/taxonomy/role/Role_DisclosureDebtAndFinancingScheduleOfOutstandingDebtDetails" id="Role_DisclosureDebtAndFinancingScheduleOfOutstandingDebtDetails">
        <link:definition>100200 - Disclosure - Debt and Financing - Schedule of Outstanding Debt (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.myyellow.com/20230331/taxonomy/role/Role_DisclosureDebtAndFinancingScheduleOfOutstandingDebtParentheticalDetails" id="Role_DisclosureDebtAndFinancingScheduleOfOutstandingDebtParentheticalDetails">
        <link:definition>100210 - Disclosure - Debt and Financing - Schedule of Outstanding Debt (Parenthetical) (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.myyellow.com/20230331/taxonomy/role/DisclosureDebtAndFinancingAdditionalInformationDetails" id="DisclosureDebtAndFinancingAdditionalInformationDetails">
        <link:definition>100220 - Disclosure - Debt and Financing (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.myyellow.com/20230331/taxonomy/role/Role_DisclosureDebtAndFinancingScheduleOfMaturitiesOfLongTermDebtDetails" id="Role_DisclosureDebtAndFinancingScheduleOfMaturitiesOfLongTermDebtDetails">
        <link:definition>100230 - Disclosure - Debt and Financing - Schedule of Maturities of Long-term Debt (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.myyellow.com/20230331/taxonomy/role/Role_DisclosureDebtAndFinancingScheduleOfCarryingValuesAndEstimatedFairValuesOfDebtInstrumentsDetails" id="Role_DisclosureDebtAndFinancingScheduleOfCarryingValuesAndEstimatedFairValuesOfDebtInstrumentsDetails">
        <link:definition>100240 - Disclosure - Debt and Financing - Schedule of Carrying Values and Estimated Fair Values of Debt Instruments (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.myyellow.com/20230331/taxonomy/role/DisclosureLeasesSummaryOfAssetsLiabilitiesAndOtherInformationDetails" id="DisclosureLeasesSummaryOfAssetsLiabilitiesAndOtherInformationDetails">
        <link:definition>100250 - Disclosure - Leases - Summary of Assets, Liabilities and Other 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.myyellow.com/20230331/taxonomy/role/Role_DisclosureLeasesSummaryOfLeaseCostDetails" id="Role_DisclosureLeasesSummaryOfLeaseCostDetails">
        <link:definition>100260 - Disclosure - Leases - Summary of Lease 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.myyellow.com/20230331/taxonomy/role/Role_DisclosureLeasesSummaryOfOtherInformationDetails" id="Role_DisclosureLeasesSummaryOfOtherInformationDetails">
        <link:definition>100270 - Disclosure - Leases - Summary of Other 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.myyellow.com/20230331/taxonomy/role/Role_DisclosureLeasesScheduleOfRemainingMaturitiesOfLeaseLiabilitiesDetails" id="Role_DisclosureLeasesScheduleOfRemainingMaturitiesOfLeaseLiabilitiesDetails">
        <link:definition>100280 - Disclosure - Leases - Schedule of Remaining Maturities of Lease Liabilities (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.myyellow.com/20230331/taxonomy/role/Role_DisclosureEmployeeBenefitsScheduleOfComponentsOfOurCompanySponsoredPensionPlanCostsDetails" id="Role_DisclosureEmployeeBenefitsScheduleOfComponentsOfOurCompanySponsoredPensionPlanCostsDetails">
        <link:definition>100290 - Disclosure - Employee Benefits - Schedule of Components of Our Company-Sponsored Pension 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.myyellow.com/20230331/taxonomy/role/DisclosureLossPerShareAdditionalInformationDetails" id="DisclosureLossPerShareAdditionalInformationDetails">
        <link:definition>100300 - Disclosure - Loss Per Share - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="yell_CashCashEquivalentsAndManagedAccessibility" name="CashCashEquivalentsAndManagedAccessibility" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="yell_ClaimsAndInsuranceAccrualsCurrent" name="ClaimsAndInsuranceAccrualsCurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="yell_ClaimsAndInsuranceAccrualsNoncurrent" name="ClaimsAndInsuranceAccrualsNoncurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="yell_DebtInstrumentCommitmentFee" name="DebtInstrumentCommitmentFee" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="yell_DebtInstrumentCommitmentFeeNonCurrent" name="DebtInstrumentCommitmentFeeNonCurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="yell_DebtInstrumentFaceAmountExcludingCurrentMaturities" name="DebtInstrumentFaceAmountExcludingCurrentMaturities" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="yell_DebtInstrumentFloorInterestRate" name="DebtInstrumentFloorInterestRate" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false"/>
  <xsd:element id="yell_DebtInstrumentGrossCurrentMaturities" name="DebtInstrumentGrossCurrentMaturities" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="yell_DebtInstrumentUnamortizedDiscountPremiumNetNoncurrentMaturities" name="DebtInstrumentUnamortizedDiscountPremiumNetNoncurrentMaturities" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="yell_DebtRelatedAmortization" name="DebtRelatedAmortization" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="yell_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" name="LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="yell_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour" name="LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="yell_NonUnionPensionAndPostretirementBenefits" name="NonUnionPensionAndPostretirementBenefits" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="yell_OperatingAndFinanceLeasePayments" name="OperatingAndFinanceLeasePayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="yell_OtherAccruedTaxCurrent" name="OtherAccruedTaxCurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit"/>
  <xsd:element id="yell_PensionSettlementCharge" name="PensionSettlementCharge" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="yell_PurchasedTransportation" name="PurchasedTransportation" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit"/>
  <xsd:element id="yell_EarningsPerShareLineItems" name="EarningsPerShareLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_A2014ABLFacilityCreditAgreementMember" name="A2014ABLFacilityCreditAgreementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_AntidilutiveOptionsAndSharesMember" name="AntidilutiveOptionsAndSharesMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_ARCdaMember" name="ARCdaMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_LeaseFinancingObligationsMember" name="LeaseFinancingObligationsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_LTLRevenueMember" name="LTLRevenueMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_OtherRevenueMember" name="OtherRevenueMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_QualifiedAndNonQualifiedMember" name="QualifiedAndNonQualifiedMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_SecondARCDAMember" name="SecondARCDAMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_SecuredAndUnsecuredSecondARCdaMember" name="SecuredAndUnsecuredSecondARCdaMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_SecuredSecondARCDAMember" name="SecuredSecondARCDAMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_TermLoanMember" name="TermLoanMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_TrancheAMember" name="TrancheAMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_TrancheBMember" name="TrancheBMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_UnsecuredSecondARCDMember" name="UnsecuredSecondARCDMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_USTreasuryLoanMember" name="USTreasuryLoanMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_EarningsPerShareTable" name="EarningsPerShareTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="yell_LesseeLeaseTermAndDiscountRateTableTextBlock" name="LesseeLeaseTermAndDiscountRateTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="yell_LesseeAssetsLiabilitiesAndOtherInformationTableTextBlock" name="LesseeAssetsLiabilitiesAndOtherInformationTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
  <xsd:element id="yell_SummaryOfOtherInformation" name="SummaryOfOtherInformation" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false"/>
</xsd:schema>
