As a general rule, leave 45 – 60 minutes between expected landing time and the car rental pick-up time. If you're travelling short-haul and have only hand-luggage, 30 minutes might work, if the rental counter is in the terminal you arrive into.