Majidi inspired Esteghlal to a title in the Iran Professional League after nine years.
Media reports now suggest that Majidi has reached an agreement with the Emirati football team.
Italian coach Andrea Stramaccioni is a candidate to replace Majidi in Esteghlal.