Sky Sports understands that Newcastle United have agreed a fee with Montpellier for star defender Mapou Yanga-Mbiwa.