Book with Enterprise Rent-A-Car to access thousands of airport and Midlothian car rental locations near you. If you are traveling in VA or abroad you can rent a car from Enterprise in over 30 countries around the world. Everything we do, we do with our Standard of Care backed by 65 years in business and exceptional customer service. Enjoy easy booking online or through the Enterprise app. Start your rental car reservation with Enterprise today!