Luque has scored three goals in 15 months for the Magpies

The Spaniard, 28, is unsettled and growing increasingly frustrated at his limited opportunities with the Magpies.

"We'd like a centre-forward immediately and Luque is a player who we know well and who we always follow," said Bordeaux president Jean-Louis Triaud.

Barcelona have also been linked with Luque, who has endured a sorry spell on Tyneside since joining in a �9.5m deal from Celta Vigo 15 months ago.

Bordeaux attempted to sign Luque on loan in the summer, but any move may fall down as the player is keen to return to Spain.

With Barca suffering a striker crisis which has seen Samuel Eto'o, Lionel Messi and Javier Saviola all sidelined with injury, Luque has been touted as a possible transfer target for the Catalans.

He was a youth-team player before being released as a 19-year-old and would relish a return.

Luque told Radio Marca: "If things continue as they are I'd look to leave. In the meantime I'm going to work hard.

"I'm not playing as much as I'd like, and for that reason I don't rule out returning to Spain.

"Barcelona are a great team and it would be a pleasure to return to Spain. I'm from Barcelona, and being a Catalan I am very fond of Barca.

"My priority is to return to Spain. I have had opportunities to leave England and go to Greece or France, but I if I am to leave England it will be to go to Spain."

606: DEBATE I think Glenn Roeder doesn't quite know what to do with Luque BA 606: Have your say

Luque has made just 26 appearances for Newcastle - six this term - and recently gave manager Glenn Roeder an ultimatum to play him or let him leave in January.

He has scored twice in three Uefa Cup starts, but has had to make do with coming off the bench in his other three appearances - against Wigan, Aston Villa and Sheffield United.

"My situation is now desperate. I'm unhappy. I want to play in every game," he was recently quoted as saying in the Daily Mirror.

"The final decision is with the coach and if he is not interested the best solution is for me to go in the winter market."

"At the moment it is play, bench, play, bench - it isn't ideal.

"If I can get a run of five or six games, then I promise I will do well here.

"After that I want to do well and get back into the Spain squad.

"I want to be a success here, but I need to play games. I can play here and do a job for this club, but I need matches."