AVP Pro Beach Volleyball Tour has signed a three-year licensing deal with top swimwear brand Speedo.