A new road to success! The new Advantage Rent a Car, a fast growing car rental company headquartered in Orlando, FL, operates in over 30 airports throughout the U.S. The brand provides business, leisure, government and local customers with a wide range of rental vehicle services.