The Australian state of Victoria is going ahead with its first petroleum exploration tenders in seven years in an attempt to head off looming gas supply risks as production from existing fields declines.