It is understood the Magpies are ready to make the first move in their efforts to replace Sam Allardyce by contacting the south coast club about the 60-year-old.
On Thursday evening Pompey warned they would not welcome any approach, but sources on Tyneside have suggested that Redknapp is ready to listen to what they have to say.
Copyright (c) PA Sport 2008, All Rights Reserved.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: http://gms.to/writeforgms