I almost always wait 20 minutes or more for a checked bag, and I've had to wait well over 45 minutes a few times.