Telstra has signed a multi-year agreement with One Door, a US-based provider of cloud-based visual merchandising software.