Australian retail chain Woolworths Ltd on Tuesday unveiled plans to build a new A$90 million regional distribution centre in Victoria.