Oh they do charge!
On holiday in China 3 years ago and one of our group was 3 KG over on a China Eastern flight, US$120 excess baggage charge. It started off at over US$200 but by spreading some of his bag's contents into other of our group's bags he got the weight down.
Be warned.