It's been there for at least a couple of months. Last time I flew in around mid-May at the midnight peak, I went to the prebooked line and was in-and-out in seconds. The other line was moving a lot slower.