I'm not sure about the onward route, but I think that a telegraph cable from Algeria across the Med was constructed in the 1850s.
Algeria to Marseilles 1851
I just cannot get my head around a telegraph "hopping"
eg : Marseilles to Ireland, and thence whom paid what
Loved to learn.
I do believe I see 5/- but I may be wrong.