John Carver has been in charge of first team affairs since the departure of Alan Pardew at the midway point of the season and has said that he would like the job on a full-time basis, but the side's poor form in the second half of the season, that led to them being dragged into a relegation battle, will not have done him any favours.
Laudrup was sacked by Swansea City last season after a disappointing second campaign under his guidance appeared to be threatening their top-flight status , with the Dane replaced by Garry Monk.
Prior to that he led the side to their first major trophy with a League Cup win in 2013, which meant they experienced a Europa League campaign the following season, and managed a top-half Premier League finish to go with it.
Ever since he has been plying his trade with Lekhwiya Sports Club in Qatar, and has guided them to a double.
It's interesting to see Newcastle linked with Laudrup, and one would think they could do a lot worse than appoint a manager who seems relatively astute tactically, has developed a reputation for playing football that is easy on the eye and has actually won silverware in English football in the recent past.
After a poor season which saw them nervously looking over their shoulders at the drop zone, Newcastle need a manager that will provide stability and deliver Premier League safety fairly swiftly.