Avis Rent A Car is inside Sears in the Citadel Mall. It provides rental cars to adults ages 25 and over, as well as those 21-24 with an underage fee paid daily. Avis allows you to add some extras to your rental car for a small fee, including GPS, Roadside Safety, XM Radio and more.