The arrival of Thierry Henry has pushed Deco out of coach Frank Rijkaard's first team plans and he is expected to agree to a move away should the right offer be made.
Newcastle United owner Mike Ashley would love to bring the playmaker to Tyneside, while City boss Sven Goran Eriksson's links with Portuguese football and need for midfield signings has him also in the frame.