In Reply to: 24.5kg and no charge posted by Chichy on Tuesday, 13. September 2005 at 16:35 Bali Time:
I think it all depends on a combination of how early you check in (earlier seems better) and the disposition of the person you encounter at the check in counter.
I came back 2 weeks agom flying Air Paradise, and checked 2 bags for a combined 29kg and fully expected to pay some kind of charge, but he had no problems at all.
November 2003 I checked 31kg with Air Paradise, and it was the same thing - no charge.