Both companies want to ensure that the Federal Communications Commission (FCC) ’s current wireline broadband openness principles are "fully enforceable at the FCC." The principles try to ensure that consumers have access to all legal content on the Internet, and can use what applications, services, and devices they choose, but Google and Verizon say they were "called into serious question by the recent Comcast court decision."

The pair are calling on the FCC to ensure that "wireline broadband providers would not be able to discriminate against or prioritize lawful Internet content, applications or services in a way that causes harm to users or competition." This would include paid prioritization of public Internet traffic.

The companies want new transparency rules for both wireline and wireless providers. "Broadband providers would be required to give consumers clear, understandable information about the services they offer and their capabilities."

The companies want the FCC to have more powers to move in quickly -- on a case-by-case basis -- and fine "bad actors" up to $2 million for breaking the rules.

The proposal allows for operators to develop broadband services, like FiOS, that are separate from the public Internet. "Our proposal also includes safeguards to ensure that such online services must be distinguishable from traditional broadband Internet access services and are not designed to circumvent the rules."

Wireless is also singled out as a special case in the document. "We both recognize that wireless broadband is different from the traditional wireline world, in part because the mobile marketplace is more competitive and changing rapidly. In recognition of the still-nascent nature of the wireless broadband marketplace, under this proposal we would not now apply most of the wireline principles to wireless, except for the transparency requirement."

"Wireless is in a slightly different place from the traditional wireline world," Schmidt said on the call.

Lastly, the corporate pair reiterated that "it is in the national interest for all Americans to have broadband access to the Internet."

"We believe this policy framework properly empowers consumers and gives the FCC a role carefully tailored for the new world of broadband," the companies note, "while also allowing broadband providers the flexibility to manage their networks and provide new types of online services."