Apr 07, 2012, 11:04 AM. If you need to return a rental car I'd plan to arrive at the rental lot 2 1/2 hours before the flight just to be safe, though you could probably get away with a bit less. For this I'd leave downtown at around 1:30 which should get you to the rental lot by 2:15. Report inappropriate content. Wanderluster255.