Thanks for both your replies
I've had a few quotes come through now, but it's a bit overwhelming in trying to suss out who includes what in their quote etc. I know Petair are generally the most expensive (from what I've found), but many say the best, and their quote seems to cover pretty much everything you could think of.
With Golden Arrow, what extras did you have to pay for Fifi? We're heading to the Gold Coast, so would send our little man to Sydney, then onwards from there.