Avis In 1946 Warren Avis opened the world's first airport car rental location at Willow Run Airport, Detroit, with a grand total of three cars. Today, Avis operate from over 5,750 locations in 165 countries worldwide. Avis is a trusted brand with a long history of innovation in the car rental industry, and is one of the world's top brands for customer loyalty, with a commitment to true convenience and exceptional service. Avis is located in eight places around Iceland. This makes it possible for you to rent a car at one place and return it at another. Avis offers a wide range of models, with a choice of sizes and style to suit your requirements. Take a look at our website and find the car you want to drive on in your vacation in Iceland.