was he already ticketed on CO2038? If so, CO should have rebooked him. Unless the cause of the cancellation was due to weather, you could get some form of compensation, especially if the new routing will get him in much later than originally scheduled, quite possible on the busiest day of the year.
Call CO.