British telecoms operator Virgin Media O2 is considering cutting up to 4,000 jobs as part of a major restructuring, Sky News reported. British telecoms operator Virgin Media O2, which is jointly ??owned by Liberty Global and Spain's Telefonica, will cut thousands of jobs in a sweeping shakeup, Sky News reported on Saturday, citing people close to the company.