They want to bring back the Ajax midfielder on a permanent basis following last season's loan spell.
But Martin Jol has baulked at the £2m asking price for the Cameroon international.
Now Eyong, 27, has opened talks with the Greek side.
Fulham could now step up their interest in Evian's Mohammed Rabiu.
Aston Villa outcast Darren Bent, Spurs midfielder Tom Huddlestone and Wolves winger Bakary Sako are also on Jol's wish list.
Fulham are signing Birmingham starlet Foday Nabay for £300,000.