I realise it's this is about the all "Red" line but given Britain's long and close relationship with Portugal and the island of Madeira that the line to India didn't run through there.

Aha! OK, after a quick search on Wikipedia I can see that that did in fact happen:

https://en.wikipedia.org/wiki/Electrical_telegraphy_in_the_U...