Arsenal officially named Edu as their new technical director earlier this week and he has taken up his role following Brazils Copa America campaign where he worked as the general coordinator for the national team.
Everton, meanwhile, played a key role in Brazils Copa America success this summer and ended as the tournaments Golden Boot winner with three goals.
The forward was also named Man of the Match for his performance in Brazils 3-1 win over Peru in the final.
GloboEsporte report that Edu spoke to the players agent Gilmar Veloz on Monday before he travelled to England to discuss the potential cost of the transfer for Arsenal.
Unai Emerys side are now considering submitting a formal offer to Gremio.