Vehicle rentals are NOT available at the Red Deer Regional Airport. Contact Enterprise Rent-A-Car ahead of your travel date to arrange a vehicle rental in the city of Red Deer.