<?xml version="1.0" encoding="us-ascii"?>
<!--Generated by Broadridge PROfile 23.3.1.5138 Broadridge-->
<link:linkbase xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance">
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" />
  <link:labelLink xlink:type="extended" xlink:role="http://www.xbrl.org/2003/role/link">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanBenefitObligation" xlink:label="DefinedBenefitPlanBenefitObligation" xlink:title="DefinedBenefitPlanBenefitObligation" />
    <link:label xlink:type="resource" xlink:label="us-gaap_DefinedBenefitPlanBenefitObligation_lbl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="us-gaap_DefinedBenefitPlanBenefitObligation_lbl" xml:lang="en-US" id="us-gaap_DefinedBenefitPlanBenefitObligation_lbl">Pension Earnings</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="DefinedBenefitPlanBenefitObligation" xlink:to="us-gaap_DefinedBenefitPlanBenefitObligation_lbl" xlink:title="label: DefinedBenefitPlanBenefitObligation to us-gaap_DefinedBenefitPlanBenefitObligation_lbl" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022q4/dei-2022q4.xsd#dei_CoverAbstract" xlink:label="CoverAbstract" xlink:title="CoverAbstract" />
    <link:label xlink:type="resource" xlink:label="dei_CoverAbstract_lbl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="dei_CoverAbstract_lbl" xml:lang="en-US" id="dei_CoverAbstract_lbl">Cover [Abstract]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CoverAbstract" xlink:to="dei_CoverAbstract_lbl" xlink:title="label: CoverAbstract to dei_CoverAbstract_lbl" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022q4/dei-2022q4.xsd#dei_DocumentType" xlink:label="DocumentType" xlink:title="DocumentType" />
    <link:label xlink:type="resource" xlink:label="dei_DocumentType_lbl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="dei_DocumentType_lbl" xml:lang="en-US" id="dei_DocumentType_lbl">Document Type</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="DocumentType" xlink:to="dei_DocumentType_lbl" xlink:title="label: DocumentType to dei_DocumentType_lbl" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022q4/dei-2022q4.xsd#dei_AmendmentFlag" xlink:label="AmendmentFlag" xlink:title="AmendmentFlag" />
    <link:label xlink:type="resource" xlink:label="dei_AmendmentFlag_lbl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="dei_AmendmentFlag_lbl" xml:lang="en-US" id="dei_AmendmentFlag_lbl">Amendment Flag</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="AmendmentFlag" xlink:to="dei_AmendmentFlag_lbl" xlink:title="label: AmendmentFlag to dei_AmendmentFlag_lbl" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022q4/dei-2022q4.xsd#dei_EntityRegistrantName" xlink:label="EntityRegistrantName" xlink:title="EntityRegistrantName" />
    <link:label xlink:type="resource" xlink:label="dei_EntityRegistrantName_lbl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="dei_EntityRegistrantName_lbl" xml:lang="en-US" id="dei_EntityRegistrantName_lbl">Entity Registrant Name</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="EntityRegistrantName" xlink:to="dei_EntityRegistrantName_lbl" xlink:title="label: EntityRegistrantName to dei_EntityRegistrantName_lbl" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022q4/dei-2022q4.xsd#dei_EntityCentralIndexKey" xlink:label="EntityCentralIndexKey" xlink:title="EntityCentralIndexKey" />
    <link:label xlink:type="resource" xlink:label="dei_EntityCentralIndexKey_lbl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="dei_EntityCentralIndexKey_lbl" xml:lang="en-US" id="dei_EntityCentralIndexKey_lbl">Entity Central Index Key</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="EntityCentralIndexKey" xlink:to="dei_EntityCentralIndexKey_lbl" xlink:title="label: EntityCentralIndexKey to dei_EntityCentralIndexKey_lbl" />
    <link:loc xlink:type="locator" xlink:href="car-20230524.xsd#car_FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member" xlink:label="FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member" xlink:title="FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member" />
    <link:label xlink:type="resource" xlink:label="car_FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:title="car_FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member_lbl" xml:lang="en-US" id="car_FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member_lbl">Fair value of all equity awards granted during that year that are unvested.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member" xlink:to="car_FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member_lbl" xlink:title="label: FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member to car_FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member_lbl" />
    <link:label xlink:type="resource" xlink:label="car_FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member_lbl1" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="car_FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member_lbl1" xml:lang="en-US" id="car_FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member_lbl1">Fair Value at 12/31 of Equity Awards Granted During the Year and Unvested at 12/31 [Member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member" xlink:to="car_FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member_lbl1" xlink:title="label: FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member to car_FairValueAt1231OfEquityAwardsGrantedDuringTheYearAndUnvestedAt1231Member_lbl1" />
    <link:loc xlink:type="locator" xlink:href="car-20230524.xsd#car_FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:label="FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:title="FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember" />
    <link:label xlink:type="resource" xlink:label="car_FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:title="car_FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember_lbl" xml:lang="en-US" id="car_FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember_lbl">Fair values of equity awards granted and vested in applicable year.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:to="car_FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember_lbl" xlink:title="label: FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember to car_FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember_lbl" />
    <link:label xlink:type="resource" xlink:label="car_FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember_lbl1" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="car_FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember_lbl1" xml:lang="en-US" id="car_FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember_lbl1">Fair Value at Vesting of Equity Awards Granted and Vested in the Year [Member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:to="car_FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember_lbl1" xlink:title="label: FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember to car_FairValueAtVestingOfEquityAwardsGrantedAndVestedInTheYearMember_lbl1" />
    <link:loc xlink:type="locator" xlink:href="car-20230524.xsd#car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member" xlink:label="ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member" xlink:title="ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member" />
    <link:label xlink:type="resource" xlink:label="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:title="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member_lbl" xml:lang="en-US" id="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member_lbl">Changes in fair value from prior year to applicable year of awards that are outstanding.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member" xlink:to="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member_lbl" xlink:title="label: ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member to car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member_lbl" />
    <link:label xlink:type="resource" xlink:label="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member_lbl1" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member_lbl1" xml:lang="en-US" id="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member_lbl1">Change in Fair Value During the Year of Outstanding Equity Awards Both on 1/1 and 12/31 [Member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member" xlink:to="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member_lbl1" xlink:title="label: ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member to car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsBothOn11And1231Member_lbl1" />
    <link:loc xlink:type="locator" xlink:href="car-20230524.xsd#car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember" xlink:label="ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember" xlink:title="ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember" />
    <link:label xlink:type="resource" xlink:label="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:title="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember_lbl" xml:lang="en-US" id="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember_lbl">Changes in fair value from prior year of equity awards as to which all vesting conditions were satisfied.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember" xlink:to="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember_lbl" xlink:title="label: ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember to car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember_lbl" />
    <link:label xlink:type="resource" xlink:label="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember_lbl1" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember_lbl1" xml:lang="en-US" id="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember_lbl1">Change in Fair Value During the Year of Outstanding Equity Awards on 1/1 that Vested During the Year [Member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember" xlink:to="car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember_lbl1" xlink:title="label: ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember to car_ChangeInFairValueDuringTheYearOfOutstandingEquityAwardsOn11ThatVestedDuringTheYearMember_lbl1" />
    <link:loc xlink:type="locator" xlink:href="car-20230524.xsd#car_ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember" xlink:label="ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember" xlink:title="ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember" />
    <link:label xlink:type="resource" xlink:label="car_ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:title="car_ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember_lbl" xml:lang="en-US" id="car_ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember_lbl">Forfeitures of equity awards in prior year as to which vesting conditions failed to be met during applicable year.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember" xlink:to="car_ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember_lbl" xlink:title="label: ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember to car_ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember_lbl" />
    <link:label xlink:type="resource" xlink:label="car_ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember_lbl1" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="car_ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember_lbl1" xml:lang="en-US" id="car_ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember_lbl1">Forfeitures of Equity Awards that had Value on 1/1 that Failed to Vest During the Year [Member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember" xlink:to="car_ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember_lbl1" xlink:title="label: ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember to car_ForfeituresOfEquityAwardsThatHadValueOn11ThatFailedToVestDuringTheYearMember_lbl1" />
  </link:labelLink>
</link:linkbase>
