In this case the OP could also have pre purchased the excess allowance online at a discounted rate before the flight.

Anyway, according to the excess baggage calculator, the charge would have been USD 500 for every extra 10 kilos. Unless the luggage was also oversized, I don't see a bike weighing 40 kilos.