<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.company.com/20130930" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:na="http://www.company.com/20130930" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-roles-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-types-2013-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2012-01-31" schemaLocation="http://xbrl.sec.gov/currency/2012/currency-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2013-01-31" schemaLocation="http://xbrl.sec.gov/dei/2013/dei-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2013-01-31" schemaLocation="http://xbrl.sec.gov/exch/2013/exch-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="na-20130930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="na-20130930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="na-20130930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="na-20130930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="BusinessSegments" roleURI="http://www.company.com/role/BusinessSegments">
        <link:definition>2110100 - Disclosure - Business Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsDetails" roleURI="http://www.company.com/role/BusinessSegmentsDetails">
        <link:definition>2410402 - Disclosure - Business Segments (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 id="BusinessSegmentsTables" roleURI="http://www.company.com/role/BusinessSegmentsTables">
        <link:definition>2310301 - Disclosure - Business Segments (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 id="CommitmentsContingenciesAndUncertainties" roleURI="http://www.company.com/role/CommitmentsContingenciesAndUncertainties">
        <link:definition>2112100 - 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 id="CommitmentsContingenciesAndUncertaintiesDetails" roleURI="http://www.company.com/role/CommitmentsContingenciesAndUncertaintiesDetails">
        <link:definition>2412401 - Disclosure - Commitments, Contingencies, and Uncertainties (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 id="CondensedConsolidatingFinancialStatements" roleURI="http://www.company.com/role/CondensedConsolidatingFinancialStatements">
        <link:definition>2113100 - 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 id="CondensedConsolidatingFinancialStatementsBalanceSheetsDetails" roleURI="http://www.company.com/role/CondensedConsolidatingFinancialStatementsBalanceSheetsDetails">
        <link:definition>2413403 - Disclosure - Condensed Consolidating Financial Statements (Balance Sheets) (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 id="CondensedConsolidatingFinancialStatementsCashFlowsDetails" roleURI="http://www.company.com/role/CondensedConsolidatingFinancialStatementsCashFlowsDetails">
        <link:definition>2413405 - Disclosure - Condensed Consolidating Financial Statements (Cash Flows) (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 id="CondensedConsolidatingFinancialStatementsComprehensiveIncomeDetails" roleURI="http://www.company.com/role/CondensedConsolidatingFinancialStatementsComprehensiveIncomeDetails">
        <link:definition>2413404 - Disclosure - Condensed Consolidating Financial Statements (Comprehensive Income) (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 id="CondensedConsolidatingFinancialStatementsDetails" roleURI="http://www.company.com/role/CondensedConsolidatingFinancialStatementsDetails">
        <link:definition>2413402 - Disclosure - Condensed Consolidating Financial Statements (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 id="CondensedConsolidatingFinancialStatementsTables" roleURI="http://www.company.com/role/CondensedConsolidatingFinancialStatementsTables">
        <link:definition>2313301 - 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 id="ConsolidatedBalanceSheets" roleURI="http://www.company.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - 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 id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.company.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1001501 - 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 id="DebtAndFinancing" roleURI="http://www.company.com/role/DebtAndFinancing">
        <link:definition>2105100 - 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 id="DebtAndFinancingDetails" roleURI="http://www.company.com/role/DebtAndFinancingDetails">
        <link:definition>2405402 - Disclosure - Debt And Financing (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 id="DebtAndFinancingDetailsCalc2" roleURI="http://www.company.com/role/DebtAndFinancingDetailsCalc2">
        <link:definition>2405402 - Disclosure - Debt And Financing (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 id="DebtAndFinancingTables" roleURI="http://www.company.com/role/DebtAndFinancingTables">
        <link:definition>2305301 - 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 id="DescriptionOfBusiness" roleURI="http://www.company.com/role/DescriptionOfBusiness">
        <link:definition>2101100 - 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 id="DescriptionOfBusinessDetails" roleURI="http://www.company.com/role/DescriptionOfBusinessDetails">
        <link:definition>2401401 - Disclosure - Description Of Business (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 id="DocumentAndEntityInformation" roleURI="http://www.company.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - 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 id="EmployeeBenefits" roleURI="http://www.company.com/role/EmployeeBenefits">
        <link:definition>2106100 - 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 id="EmployeeBenefitsDetails" roleURI="http://www.company.com/role/EmployeeBenefitsDetails">
        <link:definition>2406402 - Disclosure - Employee Benefits (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 id="EmployeeBenefitsTables" roleURI="http://www.company.com/role/EmployeeBenefitsTables">
        <link:definition>2306301 - 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 id="IncomeTaxes" roleURI="http://www.company.com/role/IncomeTaxes">
        <link:definition>2107100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.company.com/role/IncomeTaxesDetails">
        <link:definition>2407401 - Disclosure - Income Taxes (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 id="Liquidity" roleURI="http://www.company.com/role/Liquidity">
        <link:definition>2104100 - Disclosure - Liquidity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LiquidityDetails" roleURI="http://www.company.com/role/LiquidityDetails">
        <link:definition>2404402 - Disclosure - Liquidity (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 id="LiquidityRisksAndUncertaintiesDetails" roleURI="http://www.company.com/role/LiquidityRisksAndUncertaintiesDetails">
        <link:definition>2404403 - Disclosure - Liquidity (Risks and Uncertainties) (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 id="LiquidityTables" roleURI="http://www.company.com/role/LiquidityTables">
        <link:definition>2304301 - Disclosure - Liquidity (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 id="LossPerShare" roleURI="http://www.company.com/role/LossPerShare">
        <link:definition>2109100 - 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 id="LossPerShareDetails" roleURI="http://www.company.com/role/LossPerShareDetails">
        <link:definition>2409402 - Disclosure - Loss 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 id="LossPerShareLossPerShareTables" roleURI="http://www.company.com/role/LossPerShareLossPerShareTables">
        <link:definition>2309301 - Disclosure - Loss Per Share Loss 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 id="NetworkOptimization" roleURI="http://www.company.com/role/NetworkOptimization">
        <link:definition>2111100 - Disclosure - Network Optimization</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetworkOptimizationDetails" roleURI="http://www.company.com/role/NetworkOptimizationDetails">
        <link:definition>2411402 - Disclosure - Network Optimization (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 id="NetworkOptimizationNetworkOptimizationTables" roleURI="http://www.company.com/role/NetworkOptimizationNetworkOptimizationTables">
        <link:definition>2311301 - Disclosure - Network Optimization Network Optimization (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 id="PrinciplesOfConsolidation" roleURI="http://www.company.com/role/PrinciplesOfConsolidation">
        <link:definition>2102100 - Disclosure - Principles Of Consolidation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PrinciplesOfConsolidationDetails" roleURI="http://www.company.com/role/PrinciplesOfConsolidationDetails">
        <link:definition>2402402 - Disclosure - Principles Of Consolidation (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 id="PrinciplesOfConsolidationFairValueMeasurementDetails" roleURI="http://www.company.com/role/PrinciplesOfConsolidationFairValueMeasurementDetails">
        <link:definition>2402403 - Disclosure - Principles Of Consolidation (Fair Value Measurement) (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 id="PrinciplesOfConsolidationReclassificationOutOfAccumulatedOtherComprehensiveLossDetails" roleURI="http://www.company.com/role/PrinciplesOfConsolidationReclassificationOutOfAccumulatedOtherComprehensiveLossDetails">
        <link:definition>2402404 - Disclosure - Principles Of Consolidation (Reclassification Out of Accumulated Other Comprehensive 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 id="PrinciplesOfConsolidationTables" roleURI="http://www.company.com/role/PrinciplesOfConsolidationTables">
        <link:definition>2302301 - Disclosure - Principles of Consolidation (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 id="ShareholdersDeficit" roleURI="http://www.company.com/role/ShareholdersDeficit">
        <link:definition>2108100 - Disclosure - Shareholders' Deficit</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersDeficitDetails" roleURI="http://www.company.com/role/ShareholdersDeficitDetails">
        <link:definition>2408402 - Disclosure - Shareholders' Deficit (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 id="ShareholdersDeficitTables" roleURI="http://www.company.com/role/ShareholdersDeficitTables">
        <link:definition>2308301 - Disclosure - Shareholders' Deficit (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 id="StatementOfConsolidatedShareholdersDeficit" roleURI="http://www.company.com/role/StatementOfConsolidatedShareholdersDeficit">
        <link:definition>1004000 - Statement - Statement Of Consolidated Shareholders' Deficit</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementsOfConsolidatedCashFlows" roleURI="http://www.company.com/role/StatementsOfConsolidatedCashFlows">
        <link:definition>1003000 - Statement - Statements Of Consolidated 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 id="StatementsOfConsolidatedComprehensiveLoss" roleURI="http://www.company.com/role/StatementsOfConsolidatedComprehensiveLoss">
        <link:definition>1002000 - Statement - Statements Of Consolidated Comprehensive Loss</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 abstract="true" id="na_A50And3375ContingentConvertibleSeniorNotesMember" name="A50And3375ContingentConvertibleSeniorNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_A6ConvertibleSeniorNotesDomain" name="A6ConvertibleSeniorNotesDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_AblFacilityCreditAgreementMember" name="AblFacilityCreditAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_AblFacilityTermBMember" name="AblFacilityTermBMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_AblFacilityTermMember" name="AblFacilityTermMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="na_AdjustedEBITDA" name="AdjustedEBITDA" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="na_AmendmentFeePaymenttoEachConsentingLenderasPercentofOutstandingExposure" name="AmendmentFeePaymenttoEachConsentingLenderasPercentofOutstandingExposure" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_Antidillutive6CommonSharesMember" name="Antidillutive6CommonSharesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_AntidillutiveOptionsAndSharesMember" name="AntidillutiveOptionsAndSharesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_AntidillutiveSeriesBConvertibleNoteConversionSharesMember" name="AntidillutiveSeriesBConvertibleNoteConversionSharesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_AntidillutiveSeriesConvertibleNoteConversionSharesMember" name="AntidillutiveSeriesConvertibleNoteConversionSharesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="na_ClaimsAndInsuranceAccrualsNoncurrent" name="ClaimsAndInsuranceAccrualsNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="na_CommonStockCapitalSharesReservedForFutureIssuanceFuturePeriod" name="CommonStockCapitalSharesReservedForFutureIssuanceFuturePeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="na_ContractTerminationAndOtherCostsMember" name="ContractTerminationAndOtherCostsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_CorporateEliminationsMember" name="CorporateEliminationsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_CreditAgreementAmendmentMember" name="CreditAgreementAmendmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="na_CreditFacilityInterestRatePayableBasisPointsIncrease" name="CreditFacilityInterestRatePayableBasisPointsIncrease" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="na_CreditFacilityMinimumCashBalance" name="CreditFacilityMinimumCashBalance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="na_CreditFacilityMinimumCashBalanceRequiredAfterFebruary12014ifEBITDAThresholdNotMet" name="CreditFacilityMinimumCashBalanceRequiredAfterFebruary12014ifEBITDAThresholdNotMet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="na_CreditFacilityMinimumCashBalanceRequiredPeriodJanuary12014toJanuary312014ifEBITDAThresholdNotMet" name="CreditFacilityMinimumCashBalanceRequiredPeriodJanuary12014toJanuary312014ifEBITDAThresholdNotMet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="na_CreditFacilityMinimumCashBalanceRequiredPeriodNovember122013toDecember312013ifEBITDAThresholdNotMet" name="CreditFacilityMinimumCashBalanceRequiredPeriodNovember122013toDecember312013ifEBITDAThresholdNotMet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="na_CreditFacilityMinimumCashBalanceRequiredfuture" name="CreditFacilityMinimumCashBalanceRequiredfuture" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="na_CreditFacilityNumberofDaysRestructuringTransactionstobeRealizable" name="CreditFacilityNumberofDaysRestructuringTransactionstobeRealizable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="na_CreditFacilityProFormaConsolidatedEBITDA" name="CreditFacilityProFormaConsolidatedEBITDA" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="na_DebtConversionConvertibleNumberOfEquityInstrumentsSubsequentMonth" name="DebtConversionConvertibleNumberOfEquityInstrumentsSubsequentMonth" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentConvertibleConversionPriceFuturePeriod" name="DebtInstrumentConvertibleConversionPriceFuturePeriod" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
  <xsd:element id="na_DebtInstrumentConvertibleConversionRatioFuturePeriod" name="DebtInstrumentConvertibleConversionRatioFuturePeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentConvertibleNumberOfEquityInstrumentsOutstanding" name="DebtInstrumentConvertibleNumberOfEquityInstrumentsOutstanding" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentConvertibleNumberofSharesConvertedperThousand" name="DebtInstrumentConvertibleNumberofSharesConvertedperThousand" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMaximumTotalLeverageRatioCurrentQuarter" name="DebtInstrumentCovenantMaximumTotalLeverageRatioCurrentQuarter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMaximumTotalLeverageRatioQuarterFive" name="DebtInstrumentCovenantMaximumTotalLeverageRatioQuarterFive" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMaximumTotalLeverageRatioQuarterFour" name="DebtInstrumentCovenantMaximumTotalLeverageRatioQuarterFour" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMaximumTotalLeverageRatioQuarterSix" name="DebtInstrumentCovenantMaximumTotalLeverageRatioQuarterSix" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMaximumTotalLeverageRatioQuarterThree" name="DebtInstrumentCovenantMaximumTotalLeverageRatioQuarterThree" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMaximumTotalLeverageRatioQuarterTwo" name="DebtInstrumentCovenantMaximumTotalLeverageRatioQuarterTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMinimumConsolidatedEbitdaCurrentQuarter" name="DebtInstrumentCovenantMinimumConsolidatedEbitdaCurrentQuarter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMinimumConsolidatedEbitdaQuarterFive" name="DebtInstrumentCovenantMinimumConsolidatedEbitdaQuarterFive" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMinimumConsolidatedEbitdaQuarterFour" name="DebtInstrumentCovenantMinimumConsolidatedEbitdaQuarterFour" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMinimumConsolidatedEbitdaQuarterSix" name="DebtInstrumentCovenantMinimumConsolidatedEbitdaQuarterSix" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMinimumConsolidatedEbitdaQuarterThree" name="DebtInstrumentCovenantMinimumConsolidatedEbitdaQuarterThree" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMinimumConsolidatedEbitdaQuarterTwo" name="DebtInstrumentCovenantMinimumConsolidatedEbitdaQuarterTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMinimumInterestCoverageRatioCurrentQuarter" name="DebtInstrumentCovenantMinimumInterestCoverageRatioCurrentQuarter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMinimumInterestCoverageRatioQuarterFive" name="DebtInstrumentCovenantMinimumInterestCoverageRatioQuarterFive" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMinimumInterestCoverageRatioQuarterFour" name="DebtInstrumentCovenantMinimumInterestCoverageRatioQuarterFour" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMinimumInterestCoverageRatioQuarterSix" name="DebtInstrumentCovenantMinimumInterestCoverageRatioQuarterSix" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMinimumInterestCoverageRatioQuarterThree" name="DebtInstrumentCovenantMinimumInterestCoverageRatioQuarterThree" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentCovenantMinimumInterestCoverageRatioQuarterTwo" name="DebtInstrumentCovenantMinimumInterestCoverageRatioQuarterTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_DebtInstrumentCovenantsAbstract" name="DebtInstrumentCovenantsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DebtInstrumentFaceAmountExcludingCurrentMaturities" name="DebtInstrumentFaceAmountExcludingCurrentMaturities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="na_DebtInstrumentFaceAmountOutstandingIncludingOneExtraMonth" name="DebtInstrumentFaceAmountOutstandingIncludingOneExtraMonth" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="na_DebtInstrumentGrossCurrentMaturities" name="DebtInstrumentGrossCurrentMaturities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="na_DebtInstrumentUnamortizedDiscountPremiumNetCurrentMaturities" name="DebtInstrumentUnamortizedDiscountPremiumNetCurrentMaturities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="na_DebtInstrumentUnamortizedDiscountPremiumNetNoncurrentMaturities" name="DebtInstrumentUnamortizedDiscountPremiumNetNoncurrentMaturities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="na_DefinedBenefitPlanEstimatedBenefitObligationForRemainingFiscalYear" name="DefinedBenefitPlanEstimatedBenefitObligationForRemainingFiscalYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="na_Dilutive6Notes" name="Dilutive6Notes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DilutiveOptionAndShareUnits" name="DilutiveOptionAndShareUnits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="na_DilutiveSeriesBNotes" name="DilutiveSeriesBNotes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_GuarantorObligationsByGuarantorPartyAxisAxis" name="GuarantorObligationsByGuarantorPartyAxisAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_GuarantorPartyDomain" name="GuarantorPartyDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="na_IntercompanyAdvancesRepayments" name="IntercompanyAdvancesRepayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="na_InvestmentOfSubsidiariesHeldByParent" name="InvestmentOfSubsidiariesHeldByParent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="na_LeaseFinancingObligationsMember" name="LeaseFinancingObligationsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="na_LineOfCreditFacilityTotalCashandAvailability" name="LineOfCreditFacilityTotalCashandAvailability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="na_LiquidityAbstract" name="LiquidityAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="na_LiquidityNoteDisclosureTextBlock" name="LiquidityNoteDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="na_LongTermDebtMaturitiesRepaymentsofPrincipalFebruary152014" name="LongTermDebtMaturitiesRepaymentsofPrincipalFebruary152014" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="na_LongTermDebtMaturitiesRepaymentsofPrincipalMarch312015" name="LongTermDebtMaturitiesRepaymentsofPrincipalMarch312015" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="na_LongTermDebtMaturitiesRepaymentsofPrincipalSeptember302014" name="LongTermDebtMaturitiesRepaymentsofPrincipalSeptember302014" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="na_MakeWholePremium" name="MakeWholePremium" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_MultipleGuarantorParties1Member" name="MultipleGuarantorParties1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_MultipleGuarantorParties2Member" name="MultipleGuarantorParties2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="na_NetCashProceedsReceivedfromAssetSalesThreshold" name="NetCashProceedsReceivedfromAssetSalesThreshold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="na_OnetimeCashRestructuringChargesUsedinAdjustingEBITDA" name="OnetimeCashRestructuringChargesUsedinAdjustingEBITDA" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="na_OperatingLeaseCommitment" name="OperatingLeaseCommitment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="na_OperatingLeaseTerm" name="OperatingLeaseTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="na_OperatingLeasesFutureMinimumPaymentsDueRemainderOfFiscalYear" name="OperatingLeasesFutureMinimumPaymentsDueRemainderOfFiscalYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="na_PensionContributionDeferralObligationMember" name="PensionContributionDeferralObligationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="na_PurchasedTransportation" name="PurchasedTransportation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_ReclassificationsOutOfAccumulatedComprehensiveLossAbstract" name="ReclassificationsOutOfAccumulatedComprehensiveLossAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_ReclassificationsOutOfAccumulatedComprehensiveLossLineItems" name="ReclassificationsOutOfAccumulatedComprehensiveLossLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_ReclassificationsOutOfAccumulatedComprehensiveLossTable" name="ReclassificationsOutOfAccumulatedComprehensiveLossTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_RegionalTransportationMember" name="RegionalTransportationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="na_RestrictedAmountsHeldInEscrowCurrentFairValueDisclosure" name="RestrictedAmountsHeldInEscrowCurrentFairValueDisclosure" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="na_RestrictedAmountsHeldInEscrowNonCurrentFairValueDisclosure" name="RestrictedAmountsHeldInEscrowNonCurrentFairValueDisclosure" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="na_RestructuredTermLoanMember" name="RestructuredTermLoanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_RestructuringAbstract" name="RestructuringAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_RevenueEquipmentMember" name="RevenueEquipmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_RisksAndUncertaintiesLineItems" name="RisksAndUncertaintiesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_RisksAndUncertaintiesTable" name="RisksAndUncertaintiesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="na_ScheduleOfDebtCovenantsTableTextBlock" name="ScheduleOfDebtCovenantsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_SeniorBNotesDomain" name="SeniorBNotesDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_SeniorNotesDomain" name="SeniorNotesDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="na_YrcFreightMember" name="YrcFreightMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
