Sky Sports sources understand that Newcastle have agreed a fee with Bordeaux for striker Yoan Gouffran.