That is perfectl legal--and not uncommon.  The law does not specificy any particular way or timeline for accruing vacation: accruing over time is as common (more or less) as getting all your vacation time on Jan. 1 of the new year. Every company I have worked for, for example, accrued vacation time monthly.