The Portuguese was dismissed last week by Milan and replaced by Sergio Conceicao.
And just days later, BBC Sport are reporting Fonseca has spoken with West Ham about the manager’s job.
Julen Lopetegui’s position is in doubt, though he took charge of training on Tuesday.
Al Duhail coach Christophe Galtier has also spoken with West Ham in recent days. However, former Chelsea boss Graham Potter is said to be favourite for the job – should West Ham choose to dismiss Lopetegui.