I really think it's all up to the gate agent, as with so many other things. I've only done this once, but they didn't make me pay anything. This was about three years ago, though, so things may have changed.