This is a culture issue at companies that will evolve over time. The focus needs to shift from "good their butts are in their seats" to "good they just delivered X number of features". The focus should be on the results.
As I have been performing above average for all my time there, they insisted to find a compromise so that I wouldn't leave. Told them I would consider staying but with 2 days per week telecommuting, 3 days on-site. I already had their trust, they knew I delivered, so they agreed cheerfully.
Some coworkers who tried to get some telecommuting days before got slightly angry at management for a few days, but not that much, as they liked me staying and understood why management dit it.
I think it worked because I was just not bluffing, and after more than 1 year working there, they fully trusted me. It would have never happened if I had asked for telecommuting at day 1.