The Daily Mail reports that Fluminense have sent officials to London for talks with Chelsea.
Deco still has another season left on his contract at Stamford Bridge, but is keen on leaving the club.
Flamengo and Corinthians are also reportedly interested in the 32-year-old midfielder.