In the interests of adding some data points:

ORD far right premier line at 5:40 AM, Tuesday, 8/15: 17 minutes (they only had 4 lanes open, serving the premier and non-premier lines)
MCO at 2:35 PM, Tuesday, 8/15: 1 minute (shortest it's ever been for me)