Hertz, one of the most recognized vehicle rental companies around the globe, and AAA, one of North America’s largest and most trusted membership organizations serving over 56 million U.S. members, have extended their exclusive, 45-year relationship with the signing of a new five-year agreement.