This likely means some big changes are happening at Vitality Stadium, with Eddie Howe already being replaced by Jason Tindall.
Bournemouth, despite being relegated, has several quality players in their books who are likely to generate a lot of interest.
Nathan Ake has already moved to Manchester City and Brooks could still follow him, albeit in the red half of town.
United have previously been linked with Brooks, valued at £ 40million, who will be on the market and sold if the right deal can be struck.
Tindall told the Bournemouth Echo: “As a football club we value what we believe for our players.
“And if this value is respected, the players have the opportunity to talk to who they need to talk to and make the decision that is right for them.
Who should Man Utd turn to to sign this summer? Write your review below
“But first of all, it has to be good for the football club and once it’s good for the football club, as you have seen in the past, I don’t think it is a club that will put itself across anyone’s path provided the club is happy and it meets the player’s valuation. ”
Brooks missed much of the season with injury but was impressed before that after leaving Sheffield United.
He could soon join Ake and Aaron Ramsdale who left the South Coast club for a total of £ 58.5million.
Strikers Josh King and Callum Wilson are also ready to look for new employers with proven track records in the Premier League.