United and Arsenal are both keen on bolstering their midfields after losing a big star each.
Ander Herrera left for Paris St-Germain at the end of his contract for nothing and Ole Gunnar Solskjaer is desperate to replace him.
There are similar circumstances in north London too where Juventus snapped up Aaron Ramsey after his contract expired this summer.
With both Premier League clubs scouring the transfer market for a replacement it has led them to one target in particular.
Southampton ace Lemina is desperate to leave the south coast club this summer after being left out of Ralph Hasenhuttl’s pre-season squad.
The Austrian coach is taking them to his homeland but the 25-year-old is still in England.
And the Daily Mail are reporting that United and Arsenal are just two clubs making enquiries, while Atalanta in Serie A are also looking into signing him up.
Lemina has struggled to nail down a spot in the Southampton starting XI despite joining for a then-club record fee of £18m two years ago from Juventus.
His time at St. Mary’s has been hampered by injuries while his attitude has also come into question.
It was only this weekend when the Gabonese international admitted he was open to leaving the Saints.
He said: “I still have another three years of contract. But it is true that I do not rule out the possibility of seeing something else.
“The last four months have not been easy for me, with my injury. The coach put his team together. I want to start afresh. So why not leave?
“We have very good discussions with the club. We are in agreement. If I don’t feel good in this project, I can leave.
“They are giving me the opportunity to be able to go elsewhere.”
United and Arsenal have a host of transfer targets but are running into problems over fees.
The Red Devils are also looking at Bruno Fernandes of Sporting while the Gunners have registered an interest in Atletico Madrid midfielder Thomas Partey.