MetroNet: New internet, cable, phone service coming to Norfolk in fall 2021 MetroNet, a high-speed internet company, will start construction soon. It'll be a direct competitor with Cox Communications. Author: Angelo Vargas Updated: 6:11 PM EDT April 23, 2021 NORFOLK, Va. — People in the City of Norfolk are about to have a new internet option provided by MetroNet. For years, Norfolk residents only had limited options for high speed internet - a "must" for students learning at home and employees working from home during the pandemic. “We estimate starting construction there in the fall of 2021. Not very far away at all," said MetroNet's director of business development and government relations, Kathy Scheller.