The 28-year-old enjoyed a productive season with Manuel Pellegrini's side, scoring 10 goals and registering as many assists across 47 appearances for the club in all competitions.
The Frenchman has been regularly linked with a move to the Premier League in recent years, including rumoured interest from the Magpies last summer, but no move has yet materialised.
However, according to Fichajes.net, that could change over the coming weeks, with Eddie Howe's side interested in revisiting a potential move for Fekir.
Although, the report does outline how Betis have received no offers for Fekir as of yet, who signed a contract extension in January to tie his future down at the club until June 2026.
The report does continue to suggest that no player is considered untouchable at the Spanish outfit, who lifted the Copa del Rey trophy this season following a penalty shootout victory over Valencia in April.
Since making the move from Lyon for around £17m in July 2019, Fekir has gone on to score 22 goals and register 23 assists in 118 games for Betis across all competitions.