When you upgrade your plan at one of FIDO's stores/Dealers such as Samsung Canada, make sure to check if there are any "Setup Service Fee" in return for upgrading your plan.
I was shocked by this fee, and apparently, if you upgrade your plan online...