Fellaini's arrival in 2013 as a 27.5 million pounds signing by his former Everton boss David Moyes was hardly greeted with enthusiasm by United fans, already underwhelmed by the choice of successor to Alex Ferguson.
The tall midfielder was used as an auxiliary striker at times by former United managers Louis van Gaal and Jose Mourinho but has been out of favour under interim boss Ole Gunnar Solskjaer.
Fellaini, who signed a two-year deal with United until 2020 in June, departs having made 177 appearances in all competitions for the Old Trafford club.
He helped them win the FA Cup, League Cup and UEFA Europa League trophies. Fellaini's move brings an end to more than a decade playing in England, where he first signed with Everton from Belgian side Standard Liege in 2008.
(Reporting by Shrivathsa Sridhar in Bengaluru; Editing by Andrew Cawthorne)
