Try to travel with only carry on to avoid the hassle of the long line if Airfrance and KLM lands before your flight .