The Great Circle route looks like it just skirts past the Canary Islands:
http://www.submarinecablemap.com/#/submarine-cable/brazil-sp...
This seems to have been a popular route for telecommunications cables 'for a while'
https://upload.wikimedia.org/wikipedia/commons/a/a5/1901_Eas...