Flying with a bike and gear seems to be getting harder and harder these days with all the weight and baggage restrictions, and finding up-to-date information is even harder. Here is my personal experience with Qantas
My Qantas Experience
Flight: Seoul, South Korea -> Christchurch, New Zealand
Date : November 2009
Weight Limit: 1 piece, 23kg + 7kg carry on
23kg plus a carry on did not cut it for my bike, panniers and all the gear associated with a long cycle tour.
Like most airlines these days Qantas will allow you to check your bike as part of your “Free Bag Allowance” as long as it is boxed/packaged correctly. The new weight-based baggage allowances for any excess baggage however will cost you a small fortune.
Had I not mailed home about 10-15 kgs of gear by economy mail in South Korea, which cost under $50 USD, I would have had to fork out an additional $367.50 AUD (price for 15kg as of Sept 2011)
(See Qantas Additional Baggage Allowance Charges)
Other Online Bikes by Plane Resources
Excellent Bike Packing Instructions using CDC bag