It seems they were correct about their charge.

If you do this on a regular base (travelling with your bike) why don't you just ship it with DHL or any other service? Yes, you might not have it with you when you exit the airport, but it would be much cheaper (even on other airlines who charge less)