Victorians have been warned to expect dangerous winds, power outages and fallen trees as a destructive cold front tears across Australia's south-eastern states.

Victoria Police’s top cop has urged fugitive Dezi Freeman to hand himself in, as his wife was one of two people arrested last night and released without charge.