A lot of good replys & good info, specially about the spacers, make sure you keep them for the return. If you are staying at a hotel close to the airport (out & back) they will store a box for you. I use The Bycicle Entreprenuer (spelling?) in Belmont (near the airport) & they have boxes available. Bring your bike to WA in a box & take to Albany in the same box. Get a second box from TBE & ask if the hotel will keep it for you (fold it flat & slide it under a bed, into a small room etc) get a roll of packing tape $4.00 from Bunnings to form it up again. Leave that with the box. Take your bike to Albany & leave the original box there.
IMPORTANT! If you don't have a pedal spanner, make sure you get the pedals "cracked" at a bike shop before you start packing. The 8mm allen key on a multi tool will not move the pedals after 1200 klms!
The Virgin Airlines policy of 1 bike = 5kg is brilliant! Qantas say that a bike = 1 extra lugage item & charge $11 (up to 32kg so pack in your tools & extra clothes etc) so also good value when compared to international. Deathstar, don't know only just started into WA.
An "airline" bike box won't fit into a standard taxi. A bike shop bike box will. But the bike shop box needs more thought about getting the bike into it.
Cycling never gets any easier
you just go faster