DL mileage run is an option. A rental car is another option.
If you have any way to earn Flybuys points, you can transfer those to Velocity. Even create an account and get someone in Australia to buy something locally and scanning your card. You'd need enough for a transfer, but there are enough bonus offers out there you can probably get them.