Spanish grid operator Red Electrica de Espana (REE) on Tuesday announced the start of construction of a 58-km (36 miles) long power link between Spain’s North African city of Ceuta and the mainland part of the country.