2 hours before intl flight has always been fine with me...

Didnt know about those fucking turnstiles... there has got to be some way around that though... exit from the arrivals, cross the road...