Fast-food group Restaurant Brands New Zealand Ltd inked a deal to expand "Tex-Mex" food chain Taco Bell's brand in New Zealand and in Australia's New South Wales, the company said on Tuesday.