I believe the North Sea Link is specifically the longest undersea cable, not the longest transmission line; a more direct route could be taken across the Strait of Gibraltar with further transmission on land. For the purposes of argument, Ceuta to Algeciras would be connecting two parts of Spain and is only 30km across the strait.