Rental agencies like Avis, Budget and Hertz are stationed at the Knoxville airport and also have offices in many suburban locations. Plus, parking is free at several popular locations, including ...