UK fashion and lifestyle brand Ted Baker has inked a new childrenswear licence agreement with Next Plc, replacing a deal with Debenhams due to end in February.