His boss should really pick up on that and figure out some way to communicate it. Mentioning casually at a status meeting that this person gets in early and as a result leaves early and that this is a good thing would work: it's subtle acknowledgement and approval which I'd guess is enough.
