Air Canada’s change fees depend on the destination, the travel option, and the type of flight plan the original booking was made with.