Another +1 for station dependent. In MSN it averages around 10 minutes from arrival to first bag, the yellow tagged bags are always first, and they even announce that “as always, priority bags are first.” My record is 6 minutes. Mad props to the Mad City baggage handlers!