Yes, no change fee for an upfare if you use the call centre. Sometimes I get put on hold while they check if it is allowed. It's right in the fare rules though.
On a side note, United can complete this online no problem. Maybe somebody that does IT for United can give Air Canada a hand