The laying of the submarine cable which will link Malta to the European electricity grid in Sicily started this morning, Enemalta announced.