To be save, go to the airport at least an hour in advance...

Anyway... the latest I encountered was about 25 minutes before the flight took off, and there were still a couple who were 5 minutes later than me. (United Airlines, to Hong Kong)