It's not fraud. At best, it's a violation of CAN-SPAM, but I doubt it.
Don't get me wrong: it's unethical. But I don't think, "I didn't check the box that said 'add me to the newsletter' and they sent me a newsletter anyway" is particularly powerful.
One would hope laws about fraud would cover this situation.