If you want something closer to Melbourne, Offshore Services Australia (OSA, now part of CHC) also have the contract for Beach Energy operating AW139s out of Tooradin and Worrnambool.
Contract is up for renewal in 12 months through, and ideas on who will take over?