We were in our rental car with checked baggage and on our way in less than an hour yesterday. Air France landed about 10 minutes before us too.