The former Portugal national team midfielder has joined the Iranian top-flight team on a one-year contract.
Fernandes started his professional career with Benfica at only 18 in 2004, then went on to compete in England and Spain, mainly at the service of Everton and Valencia.
He signed with Besiktas in January 2011, spending the following three and a half seasons with the club before joining Lokomotiv Moscow.
Fernandes represented the Portugal U-21 team in two European Championships. He made his debut with the full side in 2005, being part of the 2018 World Cup squad at the age of 32.