Ted Baker has inked an agreement with Sojitz Infinity as its Japanese retail licence partner to accelerate the long-term growth of the UK fashion and lifestyle brand in the country.