usually just a few minutes, though recently qantas to BKK they left it on the plane so we had to hang around at baggage claim for an hour with a 1 year old around 3am our time..that was fun

worth checking whether to expect it when you get off plane or when you collect bags..