The towers aren't always owned by the providers, so the companies like Verizon pay money to use towers in an area, so that's why it might have cost money. Whether or not you end up paying these fees, or having them passed on to you depends on the plan.