The new electricity pipeline is set to link Algeria's eastern coastal province with Italy's Sardinia crossing the the Mediterranean Sea.