Verizon tries to downplay this with a line in the Privacy Notice that reads, "We do not share information that identifies you personally as part of these programs other than with vendors and partners who do work for us." The thing is, there are a whole, whole lot of those vendors and partners now that Verizon owns the AOL ad network. And they're all interested in your personal information.
Despite how Big Brother-ish this all sounds, Verizon customers can opt out of having their private details shared with advertisers. You can simply click here and log in to your Verizon account to opt out, or call 866-211-0874.