I fly Air Asia and have gotten hit with the overweight fees, once. Have witnessed folks having fits of howling when their luggage is weighed and the price comes up. Your story seems half-told and I smell a rat.