Taking vacation with no notice

Do employees have to book holidays in advance or can they take them with no notice?  We recently had an employee inform us that he was taking 2 weeks holidays starting Monday (he sent an email on the Sunday)?  Do we have any recourse and what would our options be?