The global rental car franchise can now add the island nation of Iceland to its roster of varied locations worldwide.