Chilean state-owned copper miner Codelco said on Monday that it has signed a new agreement with electric utility AES Andes to replace its current supply of power based on coal with renewable energy.