<?xml version="1.0" encoding="US-ASCII" standalone="no"?>
<!--Generated by ThunderDome XBRL - 11:14AM UTC 2022-05-06--><xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:country="http://xbrl.sec.gov/country/2022" xmlns:currency="http://xbrl.sec.gov/currency/2022" xmlns:cvlg="http://covenanttransport.com/20220331" xmlns:dei="http://xbrl.sec.gov/dei/2022" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:exch="http://xbrl.sec.gov/exch/2022" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:naics="http://xbrl.sec.gov/naics/2022" xmlns:sic="http://xbrl.sec.gov/sic/2022" xmlns:srt="http://fasb.org/srt/2022" xmlns:srt-types="http://fasb.org/srt-types/2022" xmlns:stpr="http://xbrl.sec.gov/stpr/2022" xmlns:us-gaap="http://fasb.org/us-gaap/2022" xmlns:us-types="http://fasb.org/us-types/2022" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://covenanttransport.com/20220331">
  <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://xbrl.sec.gov/naics/2022" schemaLocation="https://xbrl.sec.gov/naics/2022/naics-2022.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/country/2022" schemaLocation="https://xbrl.sec.gov/country/2022/country-2022.xsd"/>
  <xsd:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/sic/2022" schemaLocation="https://xbrl.sec.gov/sic/2022/sic-2022.xsd"/>
  <xsd:import namespace="http://fasb.org/us-types/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-types-2022.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/stpr/2022" schemaLocation="https://xbrl.sec.gov/stpr/2022/stpr-2022.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/exch/2022" schemaLocation="https://xbrl.sec.gov/exch/2022/exch-2022.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/currency/2022" schemaLocation="https://xbrl.sec.gov/currency/2022/currency-2022.xsd"/>
  <xsd:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xsd:import namespace="http://fasb.org/srt-types/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-types-2022.xsd"/>
  <xsd:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd"/>
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd"/>
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cvlg-20220331_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="cvlg-20220331_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="cvlg-20220331_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="cvlg-20220331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="statement-document-and-entity-information" roleURI="http://covenanttransport.com/20220331/role/statement-document-and-entity-information">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">000 - Document - Document And Entity Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-balance-sheets-current-period-unaudited" roleURI="http://covenanttransport.com/20220331/role/statement-condensed-consolidated-balance-sheets-current-period-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">001 - Statement - Condensed Consolidated Balance Sheets (Current Period Unaudited)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-balance-sheets-current-period-unaudited-parentheticals" roleURI="http://covenanttransport.com/20220331/role/statement-condensed-consolidated-balance-sheets-current-period-unaudited-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">002 - Statement - Condensed Consolidated Balance Sheets (Current Period Unaudited) (Parentheticals)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-statements-of-operations-unaudited" roleURI="http://covenanttransport.com/20220331/role/statement-condensed-consolidated-statements-of-operations-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">003 - Statement - Condensed Consolidated Statements of Operations (Unaudited)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-statements-of-comprehensive-income-unaudited" roleURI="http://covenanttransport.com/20220331/role/statement-condensed-consolidated-statements-of-comprehensive-income-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">004 - Statement - Condensed Consolidated Statements of Comprehensive Income (Unaudited)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-statements-of-comprehensive-income-unaudited-parentheticals" roleURI="http://covenanttransport.com/20220331/role/statement-condensed-consolidated-statements-of-comprehensive-income-unaudited-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">005 - Statement - Condensed Consolidated Statements of Comprehensive Income (Unaudited) (Parentheticals)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-statements-of-stockholders-equity-unaudited" roleURI="http://covenanttransport.com/20220331/role/statement-condensed-consolidated-statements-of-stockholders-equity-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">006 - Statement - Condensed Consolidated Statements of Stockholders' Equity (Unaudited)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-statements-of-stockholders-equity-unaudited-parentheticals" roleURI="http://covenanttransport.com/20220331/role/statement-condensed-consolidated-statements-of-stockholders-equity-unaudited-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">007 - Statement - Condensed Consolidated Statements of Stockholders' Equity (Unaudited) (Parentheticals)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-statements-of-cash-flows-unaudited" roleURI="http://covenanttransport.com/20220331/role/statement-condensed-consolidated-statements-of-cash-flows-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">008 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-1-significant-accounting-policies" roleURI="http://covenanttransport.com/20220331/role/statement-note-1-significant-accounting-policies">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">009 - Disclosure - Note 1 - Significant Accounting Policies</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-2-income-per-share" roleURI="http://covenanttransport.com/20220331/role/statement-note-2-income-per-share">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">010 - Disclosure - Note 2 - Income Per Share</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-3-fair-value-of-financial-instruments" roleURI="http://covenanttransport.com/20220331/role/statement-note-3-fair-value-of-financial-instruments">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">011 - Disclosure - Note 3 - Fair Value of Financial Instruments</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-4-discontinued-operations" roleURI="http://covenanttransport.com/20220331/role/statement-note-4-discontinued-operations">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">012 - Disclosure - Note 4 - Discontinued Operations</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-5-segment-information" roleURI="http://covenanttransport.com/20220331/role/statement-note-5-segment-information">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">013 - Disclosure - Note 5 - Segment Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-6-income-taxes" roleURI="http://covenanttransport.com/20220331/role/statement-note-6-income-taxes">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">014 - Disclosure - Note 6 - Income Taxes</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-7-debt" roleURI="http://covenanttransport.com/20220331/role/statement-note-7-debt">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">015 - Disclosure - Note 7 - Debt</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-8-lease-obligations-" roleURI="http://covenanttransport.com/20220331/role/statement-note-8-lease-obligations-">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">016 - Disclosure - Note 8 - Lease Obligations</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-9-stockbased-compensation" roleURI="http://covenanttransport.com/20220331/role/statement-note-9-stockbased-compensation">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">017 - Disclosure - Note 9 - Stock-based Compensation</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-10-commitments-and-contingencies" roleURI="http://covenanttransport.com/20220331/role/statement-note-10-commitments-and-contingencies">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">018 - Disclosure - Note 10 - Commitments and Contingencies</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-11-equity-method-investment" roleURI="http://covenanttransport.com/20220331/role/statement-note-11-equity-method-investment">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">019 - Disclosure - Note 11 - Equity Method Investment</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-12-acquisition-of-aat-carriers-inc" roleURI="http://covenanttransport.com/20220331/role/statement-note-12-acquisition-of-aat-carriers-inc">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">020 - Disclosure - Note 12 - Acquisition of AAT Carriers, Inc.</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-13-goodwill-and-other-assets" roleURI="http://covenanttransport.com/20220331/role/statement-note-13-goodwill-and-other-assets">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">021 - Disclosure - Note 13 - Goodwill and Other Assets</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-14-equity" roleURI="http://covenanttransport.com/20220331/role/statement-note-14-equity">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">022 - Disclosure - Note 14 - Equity</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-15-subsequent-events" roleURI="http://covenanttransport.com/20220331/role/statement-note-15-subsequent-events">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">023 - Disclosure - Note 15 - Subsequent Events</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-significant-accounting-policies-policies" roleURI="http://covenanttransport.com/20220331/role/statement-significant-accounting-policies-policies">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">024 - Disclosure - Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-2-income-per-share-tables" roleURI="http://covenanttransport.com/20220331/role/statement-note-2-income-per-share-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">025 - Disclosure - Note 2 - Income Per Share (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-3-fair-value-of-financial-instruments-tables" roleURI="http://covenanttransport.com/20220331/role/statement-note-3-fair-value-of-financial-instruments-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">026 - Disclosure - Note 3 - Fair Value of Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-4-discontinued-operations-tables" roleURI="http://covenanttransport.com/20220331/role/statement-note-4-discontinued-operations-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">027 - Disclosure - Note 4 - Discontinued Operations (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-5-segment-information-tables" roleURI="http://covenanttransport.com/20220331/role/statement-note-5-segment-information-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">028 - Disclosure - Note 5 - Segment Information (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-7-debt-tables" roleURI="http://covenanttransport.com/20220331/role/statement-note-7-debt-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">029 - Disclosure - Note 7 - Debt (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-8-lease-obligations-tables" roleURI="http://covenanttransport.com/20220331/role/statement-note-8-lease-obligations-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">030 - Disclosure - Note 8 - Lease Obligations (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-11-equity-method-investment-tables" roleURI="http://covenanttransport.com/20220331/role/statement-note-11-equity-method-investment-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">031 - Disclosure - Note 11 - Equity Method Investment (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-12-acquisition-of-aat-carriers-inc-tables" roleURI="http://covenanttransport.com/20220331/role/statement-note-12-acquisition-of-aat-carriers-inc-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">032 - Disclosure - Note 12 - Acquisition of AAT Carriers, Inc. (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-13-goodwill-and-other-assets-tables" roleURI="http://covenanttransport.com/20220331/role/statement-note-13-goodwill-and-other-assets-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">033 - Disclosure - Note 13 - Goodwill and Other Assets (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-1-significant-accounting-policies-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-1-significant-accounting-policies-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">034 - Disclosure - Note 1 - Significant Accounting Policies (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-2-income-per-share-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-2-income-per-share-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">035 - Disclosure - Note 2 - Income Per Share (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-2-income-per-share-calculation-of-net-income-per-share-details" roleURI="http://covenanttransport.com/20220331/role/statement-note-2-income-per-share-calculation-of-net-income-per-share-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">036 - Disclosure - Note 2 - Income Per Share - Calculation of Net Income Per Share (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-3-fair-value-of-financial-instruments-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-3-fair-value-of-financial-instruments-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">037 - Disclosure - Note 3 - Fair Value of Financial Instruments (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-3-fair-value-of-financial-instruments-financial-instruments-measured-at-fair-value-on-a-recurring-basis-details" roleURI="http://covenanttransport.com/20220331/role/statement-note-3-fair-value-of-financial-instruments-financial-instruments-measured-at-fair-value-on-a-recurring-basis-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">038 - Disclosure - Note 3 - Fair Value of Financial Instruments - Financial Instruments Measured at Fair Value on a Recurring Basis (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-4-discontinued-operations-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-4-discontinued-operations-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">039 - Disclosure - Note 4 - Discontinued Operations (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-4-discontinued-operations-results-of-discontinued-operations-details" roleURI="http://covenanttransport.com/20220331/role/statement-note-4-discontinued-operations-results-of-discontinued-operations-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">040 - Disclosure - Note 4 - Discontinued Operations - Results of Discontinued Operations (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-5-segment-information-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-5-segment-information-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">041 - Disclosure - Note 5 - Segment Information (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-5-segment-information-segment-information-details" roleURI="http://covenanttransport.com/20220331/role/statement-note-5-segment-information-segment-information-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">042 - Disclosure - Note 5 - Segment Information - Segment Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-6-income-taxes-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-6-income-taxes-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">043 - Disclosure - Note 6 - Income Taxes (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-7-debt-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-7-debt-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">044 - Disclosure - Note 7 - Debt (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-7-debt-current-and-longterm-debt-details" roleURI="http://covenanttransport.com/20220331/role/statement-note-7-debt-current-and-longterm-debt-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">045 - Disclosure - Note 7 - Debt - Current and Long-term Debt (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-7-debt-current-and-longterm-debt-details-parentheticals" roleURI="http://covenanttransport.com/20220331/role/statement-note-7-debt-current-and-longterm-debt-details-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">046 - Disclosure - Note 7 - Debt - Current and Long-term Debt (Details) (Parentheticals)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-8-lease-obligations-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-8-lease-obligations-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">047 - Disclosure - Note 8 - Lease Obligations (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-8-lease-obligations-lease-obligations-details" roleURI="http://covenanttransport.com/20220331/role/statement-note-8-lease-obligations-lease-obligations-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">048 - Disclosure - Note 8 - Lease Obligations - Lease Obligations (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-8-lease-obligations-future-minimum-lease-payments-details" roleURI="http://covenanttransport.com/20220331/role/statement-note-8-lease-obligations-future-minimum-lease-payments-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">049 - Disclosure - Note 8 - Lease Obligations - Future Minimum Lease Payments (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-9-stockbased-compensation-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-9-stockbased-compensation-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">050 - Disclosure - Note 9 - Stock-based Compensation (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-10-commitments-and-contingencies-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-10-commitments-and-contingencies-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">051 - Disclosure - Note 10 - Commitments and Contingencies (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-11-equity-method-investment-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-11-equity-method-investment-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">052 - Disclosure - Note 11 - Equity Method Investment (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-11-equity-method-investment-tels-summarized-financial-information-details" roleURI="http://covenanttransport.com/20220331/role/statement-note-11-equity-method-investment-tels-summarized-financial-information-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">053 - Disclosure - Note 11 - Equity Method Investment - TEL's Summarized Financial Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-12-acquisition-of-aat-carriers-inc-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-12-acquisition-of-aat-carriers-inc-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">054 - Disclosure - Note 12 - Acquisition of AAT Carriers, Inc. (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-12-acquisition-of-aat-carriers-inc-allocation-of-preliminary-purchase-price-details" roleURI="http://covenanttransport.com/20220331/role/statement-note-12-acquisition-of-aat-carriers-inc-allocation-of-preliminary-purchase-price-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">055 - Disclosure - Note 12 - Acquisition of AAT Carriers, Inc. - Allocation of Preliminary Purchase Price (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-12-acquisition-of-aat-carriers-inc-summary-of-preliminary-fair-values-of-assets-acquired-and-liabilities-assumed-details" roleURI="http://covenanttransport.com/20220331/role/statement-note-12-acquisition-of-aat-carriers-inc-summary-of-preliminary-fair-values-of-assets-acquired-and-liabilities-assumed-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">056 - Disclosure - Note 12 - Acquisition of AAT Carriers, Inc. - Summary of Preliminary Fair Values of Assets Acquired and Liabilities Assumed (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-12-acquisition-of-aat-carriers-inc-results-of-operations-from-acquisition-date-details" roleURI="http://covenanttransport.com/20220331/role/statement-note-12-acquisition-of-aat-carriers-inc-results-of-operations-from-acquisition-date-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">057 - Disclosure - Note 12 - Acquisition of AAT Carriers, Inc. - Results of Operations From Acquisition Date (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-13-goodwill-and-other-assets-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-13-goodwill-and-other-assets-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">058 - Disclosure - Note 13 - Goodwill and Other Assets (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-13-goodwill-and-other-assets-intangible-assets-details" roleURI="http://covenanttransport.com/20220331/role/statement-note-13-goodwill-and-other-assets-intangible-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">059 - Disclosure - Note 13 - Goodwill and Other Assets - Intangible Assets (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-14-equity-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-14-equity-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">060 - Disclosure - Note 14 - Equity (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-15-subsequent-events-details-textual" roleURI="http://covenanttransport.com/20220331/role/statement-note-15-subsequent-events-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">061 - Disclosure - Note 15 - Subsequent Events (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="cvlg_AATCarriersIncMember" name="AATCarriersIncMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_AccountsReceivableCreditLossExpenseReversalIncludingDiscontinuedOperations" name="AccountsReceivableCreditLossExpenseReversalIncludingDiscontinuedOperations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_AccruedPurchasedTransportation" name="AccruedPurchasedTransportation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareBecauseThePerformanceTargetsWereNotAchievedAmount" name="AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareBecauseThePerformanceTargetsWereNotAchievedAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_ApplicableMarginMember" name="ApplicableMarginMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_BaseRateLoansMember" name="BaseRateLoansMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedFinanceLeaseObligationCurrent" name="BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedFinanceLeaseObligationCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedFinanceLeaseObligationNoncurrent" name="BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedFinanceLeaseObligationNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedExpenses" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_DebtSecuredWithACrossDefaultFeature" name="DebtSecuredWithACrossDefaultFeature" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="cvlg_DedicatedMember" name="DedicatedMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_DepreciationAndAmortizationIncludingDiscontinuedOperations" name="DepreciationAndAmortizationIncludingDiscontinuedOperations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableGross" name="DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_DisposalGroupIncludingDiscontinuedOperationAllowance" name="DisposalGroupIncludingDiscontinuedOperationAllowance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_DisposalGroupIncludingDiscontinuedOperationAssetsAdvancesAgainstFuturePaymentsForServicesNotYetPerformed" name="DisposalGroupIncludingDiscontinuedOperationAssetsAdvancesAgainstFuturePaymentsForServicesNotYetPerformed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_DisposalGroupIncludingDiscontinuedOperationConsiderationEquityInterestAcquired" name="DisposalGroupIncludingDiscontinuedOperationConsiderationEquityInterestAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_DisposalGroupIncludingDiscontinuedOperationConsiderationReturnedUponSettlement" name="DisposalGroupIncludingDiscontinuedOperationConsiderationReturnedUponSettlement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_DisposalGroupIncludingDiscontinuedOperationContingentLiabilities" name="DisposalGroupIncludingDiscontinuedOperationContingentLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_DisposalGroupIncludingDiscontinuedOperationDisputeOverNatureOfAssets" name="DisposalGroupIncludingDiscontinuedOperationDisputeOverNatureOfAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_DisposalGroupIncludingDiscontinuedOperationEarnoutOpportuntiyMaximum" name="DisposalGroupIncludingDiscontinuedOperationEarnoutOpportuntiyMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_DisposalGroupIncludingDiscontinuedOperationIndemnityLossAmount" name="DisposalGroupIncludingDiscontinuedOperationIndemnityLossAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_DisposalGroupIncludingDiscontinuedOperationIndemnityPercentageOfNext30MillionLoss" name="DisposalGroupIncludingDiscontinuedOperationIndemnityPercentageOfNext30MillionLoss" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_DisposalGroupIncludingDiscontinuedOperationTotalIndemnification" name="DisposalGroupIncludingDiscontinuedOperationTotalIndemnification" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="cvlg_DocumentAndEntityInformation" name="DocumentAndEntityInformation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_DrawNoteMember" name="DrawNoteMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_DriverAdvancesAndOtherReceivableMember" name="DriverAdvancesAndOtherReceivableMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_DriversAdvancesAndOtherReceivablesNetOfAllowance" name="DriversAdvancesAndOtherReceivablesNetOfAllowance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="cvlg_DryVanTrailersMember" name="DryVanTrailersMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_EquityMethodInvestmentTextBlock" name="EquityMethodInvestmentTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_ExcessTaxBenefitDeficitFromSharebasedCompensationOperatingActivities" name="ExcessTaxBenefitDeficitFromSharebasedCompensationOperatingActivities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_FactoringMember" name="FactoringMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_FederalFundsRateMember" name="FederalFundsRateMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_FinanceLeaseLiabilityToBePaidAfterYearFour" name="FinanceLeaseLiabilityToBePaidAfterYearFour" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_FinanceLeasePaymentsFinancingActivities" name="FinanceLeasePaymentsFinancingActivities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_FinanceLeaseSecuredByRelatedRevenueEquipmentMember" name="FinanceLeaseSecuredByRelatedRevenueEquipmentMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_FixedChargeCoverageRequirement" name="FixedChargeCoverageRequirement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_FuelSurchargeMember" name="FuelSurchargeMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_FungibleShareReserveFeatureSharesSubjectForEachShareGranted" name="FungibleShareReserveFeatureSharesSubjectForEachShareGranted" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_FungibleShareReserveFeatureSharesSubjectToAllOtherAwards" name="FungibleShareReserveFeatureSharesSubjectToAllOtherAwards" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_GeneralSuppliesAndExpensesMember" name="GeneralSuppliesAndExpensesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_HighwayServicesMember" name="HighwayServicesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_LIBORLoansMember" name="LIBORLoansMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_LandairHoldingsIncMember" name="LandairHoldingsIncMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_LendersMember" name="LendersMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_LesseeLeaseLiabilityMaturityTableTextBlock" name="LesseeLeaseLiabilityMaturityTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" name="LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_LineOfCreditFacilityAvailabilityAsPercentageOfRevolverCommitment" name="LineOfCreditFacilityAvailabilityAsPercentageOfRevolverCommitment" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_LineOfCreditFacilityBorrowingCapacityPercentageOfAggretaeCommitments" name="LineOfCreditFacilityBorrowingCapacityPercentageOfAggretaeCommitments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_LineOfCreditFacilityMaximumCommitmentValue" name="LineOfCreditFacilityMaximumCommitmentValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_LineOfCreditFacilityMaximumIncreaseInBorrowingCapacity" name="LineOfCreditFacilityMaximumIncreaseInBorrowingCapacity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_LineOfCreditFacilityRevolverCommitmentAmount" name="LineOfCreditFacilityRevolverCommitmentAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_ManagedFreightMember" name="ManagedFreightMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_MaximumCashAwardedToAnyParticipantInTheIncentivePlanInAnyCalendarYear" name="MaximumCashAwardedToAnyParticipantInTheIncentivePlanInAnyCalendarYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_MaximumNumberOfSharesOfClassACommonStockAwardedToAnyParticipantInTheIncentivePlanInAnyCalendarYear" name="MaximumNumberOfSharesOfClassACommonStockAwardedToAnyParticipantInTheIncentivePlanInAnyCalendarYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="cvlg_NoteToFinancialStatementDetailsTextual" name="NoteToFinancialStatementDetailsTextual" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_NotesToFinancialStatements" name="NotesToFinancialStatements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_NotesToFinancialStatementsAbstract" name="NotesToFinancialStatementsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_OperatingLeaseLiabilityIncludingOperatingLeaseNotYetCommencedNoncurrent" name="OperatingLeaseLiabilityIncludingOperatingLeaseNotYetCommencedNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="cvlg_OperatingLeaseSecuredByRelatedEquipmentMember" name="OperatingLeaseSecuredByRelatedEquipmentMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_PercentOfAggregateCommitmentsUnderCreditFacility" name="PercentOfAggregateCommitmentsUnderCreditFacility" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="instant"/>
  <xsd:element id="cvlg_PercentOfAppraisedFairMarketValueOfEligibleRealEstate" name="PercentOfAppraisedFairMarketValueOfEligibleRealEstate" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_PercentOfAppraisedNetOrderlyLiquidationValueOfEligibleRevenueEquipment" name="PercentOfAppraisedNetOrderlyLiquidationValueOfEligibleRevenueEquipment" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_PercentOfEligibleAccountsReceivable" name="PercentOfEligibleAccountsReceivable" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_PercentOfNetBookValueOfEligibleRevenueEquipment" name="PercentOfNetBookValueOfEligibleRevenueEquipment" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_ProceedsFromPaymentsForDebtSecuritiesAvailableforsale" name="ProceedsFromPaymentsForDebtSecuritiesAvailableforsale" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_PropertyPlantAndEquipmentNetMember" name="PropertyPlantAndEquipmentNetMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_PurchasePriceIncludingEarnout" name="PurchasePriceIncludingEarnout" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_RealEstateNoteMember" name="RealEstateNoteMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_ReductionInTELInvestmentMember" name="ReductionInTELInvestmentMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_RefrigeratedTrailersMember" name="RefrigeratedTrailersMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_RevenueEquipmentInstallmentNotesMember" name="RevenueEquipmentInstallmentNotesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_RevenueEquipmentRentalsAndPurchasedTransportation" name="RevenueEquipmentRentalsAndPurchasedTransportation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_ReversalOfDeferredGainsOfSaleOfProperty" name="ReversalOfDeferredGainsOfSaleOfProperty" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_RisksAndUncertaintiesPolicyTextBlock" name="RisksAndUncertaintiesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_SalariesWagesAndRelatedExpensesMember" name="SalariesWagesAndRelatedExpensesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="cvlg_StockPurchaseAgreementEarnoutComponent" name="StockPurchaseAgreementEarnoutComponent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="cvlg_SwingLineSubFacilityMember" name="SwingLineSubFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_TBKBankMember" name="TBKBankMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_TractorsMember" name="TractorsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_TransportEnterpriseLeasingLLCMember" name="TransportEnterpriseLeasingLLCMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_TransportFinancialServicesMember" name="TransportFinancialServicesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_VariableRateNoteMember" name="VariableRateNoteMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_WarehousingMember" name="WarehousingMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-11-equity-method-investment-tables" name="statement-statement-note-11-equity-method-investment-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-11-equity-method-investment-tels-summarized-financial-information-details" name="statement-statement-note-11-equity-method-investment-tels-summarized-financial-information-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-12-acquisition-of-aat-carriers-inc-allocation-of-preliminary-purchase-price-details" name="statement-statement-note-12-acquisition-of-aat-carriers-inc-allocation-of-preliminary-purchase-price-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-12-acquisition-of-aat-carriers-inc-results-of-operations-from-acquisition-date-details" name="statement-statement-note-12-acquisition-of-aat-carriers-inc-results-of-operations-from-acquisition-date-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-12-acquisition-of-aat-carriers-inc-summary-of-preliminary-fair-values-of-assets-acquired-and-liabilities-assumed-details" name="statement-statement-note-12-acquisition-of-aat-carriers-inc-summary-of-preliminary-fair-values-of-assets-acquired-and-liabilities-assumed-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-12-acquisition-of-aat-carriers-inc-tables" name="statement-statement-note-12-acquisition-of-aat-carriers-inc-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-13-goodwill-and-other-assets-intangible-assets-details" name="statement-statement-note-13-goodwill-and-other-assets-intangible-assets-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-13-goodwill-and-other-assets-tables" name="statement-statement-note-13-goodwill-and-other-assets-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-2-income-per-share-calculation-of-net-income-per-share-details" name="statement-statement-note-2-income-per-share-calculation-of-net-income-per-share-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-2-income-per-share-tables" name="statement-statement-note-2-income-per-share-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-3-fair-value-of-financial-instruments-financial-instruments-measured-at-fair-value-on-a-recurring-basis-details" name="statement-statement-note-3-fair-value-of-financial-instruments-financial-instruments-measured-at-fair-value-on-a-recurring-basis-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-3-fair-value-of-financial-instruments-tables" name="statement-statement-note-3-fair-value-of-financial-instruments-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-4-discontinued-operations-results-of-discontinued-operations-details" name="statement-statement-note-4-discontinued-operations-results-of-discontinued-operations-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-4-discontinued-operations-tables" name="statement-statement-note-4-discontinued-operations-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-5-segment-information-segment-information-details" name="statement-statement-note-5-segment-information-segment-information-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-5-segment-information-tables" name="statement-statement-note-5-segment-information-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-7-debt-current-and-longterm-debt-details" name="statement-statement-note-7-debt-current-and-longterm-debt-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-7-debt-current-and-longterm-debt-details-parentheticals" name="statement-statement-note-7-debt-current-and-longterm-debt-details-parentheticals" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-7-debt-tables" name="statement-statement-note-7-debt-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-8-lease-obligations-future-minimum-lease-payments-details" name="statement-statement-note-8-lease-obligations-future-minimum-lease-payments-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-8-lease-obligations-lease-obligations-details" name="statement-statement-note-8-lease-obligations-lease-obligations-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-note-8-lease-obligations-tables" name="statement-statement-note-8-lease-obligations-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="cvlg_statement-statement-significant-accounting-policies-policies" name="statement-statement-significant-accounting-policies-policies" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
</xsd:schema>
