The Portugal international has flown to Brazil to complete the move.
The 32-year-old is expected to sign a two-year contract with Fluminese before the World Cup.
It is expected that Chelsea will allow Deco to leave a year before his contract expires.
