The two-time England international only made his switch to the Red Devils proper last summer, but after a disappointing opening six months to his Old Trafford career he was pushed out on loan to Cardiff.
Former manager David Moyes appeared to not rate the former Crystal Palace prodigy and with new chief Louis van Gaal set to adopt a formation devoid of traditional attacking wide players, Zaha looks surplus to requirements.
This has alerted Newcastle boss Alan Pardew, who is ready to pay up to £7m for the 21-year-old.
United splashed £10m – which could rise to £15m – for the youngster, but they may well be willing to take a hit to get him out of the door.
Palace themselves are also looking, while Championship side Nottingham Forest have been linked with an audacious move.
Zaha was born in the Ivory Coast, but elected to represent England at international level after spending much of his life in London.