Renting a car at Fort McMurray Airport? Enterprise Rent-A-Car is Here For It. Whether it's a vacation, a business trip or an unexpected change in plans, we have the right rental car for you. Choose from our wide selection of vehicles, including compact cars, passenger vans, family SUVs & more. Enjoy easy, stress-free rentals and friendly service from a team that’s always ready to go the extra mile. Reserve your rental car at Fort McMurray Airport today.