Arriving a few minutes early at the counter is less of a problem than arriving late. Most rental companies will let you take the car early if it's available. As a general rule, leave 45 – 60 minutes between expected landing time and the car rental pick-up time.