Swimwear brand Speedo has signed a new strategic alliance in Japan with Mitsui & Co Ltd, a deal that brings to an end a 40-year relationship with previous licensee Mizuno.