Manchester United have begun negotiations over a new contract for Wayne Rooney, according to Sky sources.