News of the World says Brown will make his move regardless of whether his side stay int he Premier League.
Ameobi signed a new three-year contract in January, but it is believed Newcastle is ready to offload him at the end of the season.
Middlesbrough has also been linked with the former England Under-21 ace.