What to do about holiday vacation coverage for a coworker?

Speak with the supervisor and tell him/her that you agreed to work the complete 3 day holiday schedule since it entailed overtime and that your co worker shouldn't be allowed to make last minute changes after you have already made plans.