After a successful return to the club last summer his season was all but ruined by a knee injury which kept him out of the side for six months.
This term, he has struggled to find a regular spot in boss Eddie Howe's side and has yet to make a Premier League start for the club.
He was signed for a figure said to be £6m from St Etienne and signed a four-year contract at the club but he is now ready to move away to try and get first-team action.
His agent Desmond Tra told the Sun: "He hasn't shown the form we know he can since that bad injury, the same can be said about Callum Wilson.
"The only way he will get that back is games and we don't have enough games to go around for all the squad."