Guys cut him some slack...dude said he was a new-hire, he probably didn't know.

Point him to the section and/or page of the CBA that addresses military leave and be done with it...