On my recent trip to India I took my MTB in a cardboard box both ways. No problems and no charge.

Singapore Airlines were very good to me. I had told them when booking the flight that I was travelling to India for a charity ride and so they waived the fees.

I think if you are travelling with your bike, you should let the airline know when you book and then arrive at the airport well before the time you would normally check in. If you make life easier for them they are usually more inclined to make things easier for you.

Hey Cabledonut!! Stay in touch. I'll be on my way from Perth to Hobart around the time you're down under. We might be able to catch up this time around.