To better plan my trip, I went to a map with all available car rental locations near Edmonton Airport on this website. It is very convenient, because I did it between transfers at the airport. It only took a few minutes. I also want to note that the best quality cars are presented in this service.