Ruth,
I'm not 100% sure, but I think they pay your removals once you move to the field. They will only pay fuel or airfares for your move to Melbourne though. We used a backloading company for our moves to and from Melbourne. It takes longer than a regular removal company, but works out a hell of a lot cheaper.
Congratulations by the way.