The three times I've been on this flight it has arrived at least 45 minutes early due to a quick turn-around on the refueling stop. This is not to say that this will always happen. Also, the early morning has, in my experience, been a pretty slow time in the Int'l terminal. I think you'll be fine.