The Sun reported that Nottingham Forest and Olympiacos owner Marinakis appeared with Benitez in the Champions League match between Arsenal and Olympiacos.
Marinakis came to the Emirates Stadium with Olympiacos to watch the European match. During the game, he was photographed sitting next to former Liverpool, Everton, Newcastle and Real Madrid coach Benitez.
Benitez has been in a state of idleness since leaving Celta, and the Spanish coach revealed last month that he is eager to return to England to coach one day.
He told the Telegraph at the time: "It is good to be called a 'Legend', but it also brings trouble sometimes. Being regarded as a retirement is bad for the coach, and people still ask me 'Do you still want to coach? 'I certainly think, especially in England and Europe. I don't want people to think that my career is over and I'm still evolving."
After Nottingham Forest fired Nuno last month, Benitezben may become a candidate for the team's new coach. However, Forest eventually chose Postkoglu, the former Tottenham coach has not led Forest to win so far.