Given that his former manager, David Moyes, will be coaching the Red Devils next season, United will feel that they have a huge advantage over other clubs in convincing the Belgian international star to switch clubs next season and move to Old Trafford.
With a buyout clause in his contract, Everton would have no choice but to sell Fellaini if an offer came in this summer. And given the way that the midfielder spoke about his future and the desire to work under a manager that knows him well, you could see United do just that at some point this offseason.
If I'm leaving Everton, I say if, it will depend on lots of factors. I only want to go to a club where the manager knows me. In 2008, Everton did everything to convince me, especially David Moyes. He made me the player I am now.
I'm happy with my season, although I didn't play in my best position. I'm not a number 10. David Moyes predicts my future as a defensive midfielder, but due to a lack of offensive power, he plays me up front. In the future I want to play as a six or an eight. From there, I can create danger and score goals.
For United, the prospect of Fellaini might not have seemed like such a brilliant idea given his positioning as a No. 10. After all, they already had Wayne Rooney on their books and the English international has filled that role so well this season.
And even if he leaves, they've got Shinji Kagawa to play there also.
However, with Fellaini himself talking about the desire to play as a defensive midfielder, he would most certainly represent a great summer option for United.
Having Fellaini in the middle—complementing Michael Carrick—would give United's attack an extra dimension once more, and allow them to be more direct through the middle. That would, in time, open up space on the wings as opposing defenders tried to shut down the center of the pitch and allow for better production from the likes of Antonio Valencia and Ashley Young.
Fellaini is a physical and strong athlete who provides great hustle and pressure in defense. He is also a brilliant ball-winner in the air given his height advantage.
And that's all without considering his attacking play, which as we've seen this season can produce a slew of goals and attacking chances given the right support.
The Daily Mirror reports that United would need to spend close to £23 million to sign Fellaini, which might seem like a lot for the 25-year-old. But given his age, pre-existing relationship with Moyes and the flexibility of playing as either a defensive or attacking midfielder, there's little doubting that it would be money well spent by the Premier League champions this summer.
Hit me up on Twitter for more sports goodness: Follow @dantalintyre