Dubbed Project Canoe, the venture is backed by Comcast, Time Warner Cable, Cox Communications and Cablevision Systems Corp as well as Charter Communications and Brighthouse Networks.
The idea is to allow advertisers to insert targeted ads directly into video-on-demand programmes.
Verklin told the Wall Street Journal that Canoe Ventures plans to sell its new technology not to marketers directly but to programmers, which will then be able to offer the services to their advertisers.
Verklin said: "We will have all of this new data and features that can prove to clients that people are actually watching the ads."
The paper said that the cable firms were backing the new venture with $150m in funding so far.
Verklin was replaced at Aegis by Sarah Fay, currently chief executive of Carat in the US and Isobar US.