You're better off parting it up and sending it in a couple of boxes - frame + parts in one, wheels in another, or each wheel in a seperate box.
Just use the regular Auspost airmail, or EMS, and insure it for the proper amount and you'll be apples.
Alternatively, if you're going for a long time, it might be cheaper just to buy a new bike when you're over there.