That story has really upset me. I've never had a dog small enough that would fit under the seat, except our first shih Tzu, and back then, we were poor as churchmice and couldn't afford to fly anywhere, let alone pay a pet fee! I think some of the issue was that the lady didn't speak English, so she didn't argue much. I would have raised holy h*ll until another FA or the captain for that matter, told that FA that she was full of cr*p..