I'm not sure if this is what Air Canada is referring to, but there are customs fees at the airport. Each airport has different fees, though, and Heathrow's are the highest. You may want to call around to see if it is possible to fly into another airport (Gatwick, Manchester). If you're flying from Vancouver, I would expect there to be more than one option.