Spanish grid operator Red Electrica de Espana (REE) said on Wednesday it had received environmental approval for the project aimed at building a power link in the Canary Islands.