how much earlier did he applied for the leave?

this sound like the supervisor screw up big time with this own mistake, if really already make bookings and paid then go highlight to management and see what they say

If the management refused to compensate and insist on the cancellation then really time to look for new job d