Cable TV operator Videotron, which is setting up a wireless phone network, has negotiated a deal with Rogers Communications Inc.