AVP Pro Beach Volleyball Tour has announced a multi-year sponsorship agreement making Nautica the Official Apparel sponsor of the AVP Tour.