Traore is one of nine players who has been told he can leave by new boss Rafael Benitez, and the Baggies has been chasing the player all summer.
Traore is expected to move for £1m, although West Brom may try and sign the player on a season-long loan.