Charter a King Air to move the crew. The distance wasn't that far 4 x $800+ would cover most of the costs. [charter in USA cheaper than Oz generally]
Now lots of publicity to cope with. By the way the carrier was actually REpublic Airways on a code share with UA...bit like Chobham here and QF..