I'm usually paranoid about making sure that I arrive at the airport really early too, but for a flight that early, I would see if you/they can find out what time the check-in desks actually open in the morning. I took an early international flight (6.30am) out of the US to the UK a couple of years ago - it was right around the liquids terrorist thing so we were advised to get there really early... so we got to the airport at 4.30am, only to find that the airport was almost empty and the check-in desk didn't even open until 5 am!
If, for example, the check-in desk only opens 1 hour or so before the flight leaves, then there would be no need to get there 2 hours early
.
Also, to save time, can they check in online beforehand? That will mean that they won't need to allow as much time for checking in when they arrive at the airport.