Hi Mark,
wir sind 2001 mit Singapore Airlines (SQ) nach Adelaide geflogen. Das war mit umgerechnet rund 1.200 Euro (Gabelflug) recht teuer. Das Rad kam dafür umsonst mit. Insgesamt sind dann 30 Kg inkl., was jedoch niemand überpüft hat (die Radkartons passten nicht auf die Eincheckwaage). Nur auf dem Zubringerflieger Berlin-Frankfurt war die Lufthansa-Frau zickig und wollte (LH ist ebenso Star Alliance Member) extra Geld, was sie aber einfach nicht bekommen hat. Problem: SQ gibt Dir die Radkonditionen nur inoffiziell - also nix schriftliches.
Ach so: wenn Ihr noch jung seid, gibt es einen recht feisten Flugrabatt. 1998 bin ich mit SQ als Youngster mit 30 (hüstel) für umgerechnet rund 925 Euro nach Perth geflogen - in 22h von Flughafen zu Flughafen.
Im Internet findest Du tatsächlich fast nirgends etwas zum Radtransport - also den Vormittag frei nehmen und im Reisbüro verbringen.
Andere Variante: Du fliegst über die selbsternannte Achse des Guten - was sehr viel länger dauert und sich eigentlich nur bei längerem Stoppover lohnt - und hast dann 2 x 32 Kg Gpäck frei.
Im Reisebüro bekommst Du für die große Insel bei der Buchung ein sog. Computervisum unter Angabe von Namen und Reisepassnummer, das wohl 6 Monate ab Einreise gültig ist - also ganz easy.
Viel Spaß in Oz