We hit the airline counter when they opened, everything went smooth as silk. Huge line at passport control, still got through in 10 minutes. I think we walked a couple miles to the gate, but I guess somebody has to be furthest.
It's pretty clear that the airlines' internal systems are a hell of a lot more squared away than their external systems.