Is Net Neutrality a new regulation?

Absolutely not. Net Neutrality has been part of the Internet since its inception. Pioneers like Vinton Cerf and Sir Tim Berners-Lee, the inventor of the World Wide Web, always intended the Internet to be a neutral network. And "non-discrimination" provisions like Net Neutrality have governed the nation's communications networks since the 1930s.
But as a consequence of a 2005 decision by the Federal Communications Commission, Net Neutrality -- the foundation of the free and open Internet -- was put in jeopardy. Now cable and phone company lobbyists are pushing to block legislation that would reinstate Net Neutrality.
Writing Net Neutrality into law would preserve the freedoms we currently enjoy on the Internet. For all their talk about "deregulation," the cable and telephone giants don't want real competition. They want special rules written in their favor.

Found at http://www.savetheinternet.com/=faq#who

So, no, Net Neutrality is not a new regulation. It has been in the WWW since its creation, even though the founders/inventors didn't expect Net Neutrality to be put into jeopardy. So needless to say, the major phone and cable companies didn't want the Internet to be allowed to access by everyone without them getting a profit so they went to the Federal Communications Commission to try and get it so that they could profit from "deleting" Net Neutrality.