I flew in 2003. Car dropped me off in front of the "Concorde" sign at JFK. I walked in the door, checked in, went through security, and then sat in the Concorde room until departure. It was far less than 30 minutes!