Woolworths has struck two deals with overseas partners to bolster its Chad Valley and Ladybird brands internationally.