While Hertz is a preferred partner, you can also book car rentals from other companies, such as Dollar and Thrifty, through AAA.