Originally Posted by
cepheid
Directly from
united.com's FAQs: "You are exempt from paying the first and second bag service fees if you: (...) are traveling on an itinerary that includes (either as the origin or destination) a city outside the 50 United States, Canada, Puerto Rico and the U.S. Virgin Islands."
So, no fee.
The statement from UA sounds correct, however, your assessment isn't. YYJ is a Canadian airport. Therefore, the OP will be charged the baggage fees. Pay online when you check in, and that way, the fee will be $5 less, at least for the first bag.