Outdoor apparel and shoe firm The Timberland Company has signed a licensing deal with workwear developer and marketer Block Corporation.