Like most say, depends on the day of week and time of year but always remember, the airlines have their rules and they won't wait for you. So if you are heading to Mobay and there is a huge crash on the highway and no one can get through.....your missing your flight.

I like to be early. I check my bag then go outside and have a drink or something. Then go through security. And FYI, you absolutely can get a nice private search before heading home. It usually happens fairly quickly though but they will take you to a private room and make you think the worse.