Sky had said in a submission to the Competition and Markets Authority (CMA) early in February it was concerned the merger could have a significant adverse impact on competition by harming Sky Mobile.
The submission was published on Wednesday.
“Since that time I can confirm that both organisations have reached an agreement which addresses their concerns in full, and the CMA is fully aware of that situation,” Mark Evans said in an interview after O2 published its full-year results.
Virgin Media is a direct competitor to Sky’s pay-TV and broadband business, while Sky uses O2’s network to provide mobile services to its customers.
Reporting by Paul Sandle, editing by Estelle Shirbon