Deler av nettet ble ferdigstilt betraktelig tidligere. Den første transatlantiske kabelen mellom Irland og Newfoundland kom i 1858 for å bli erstattet med en bedre kabel i 1866. I 1870 ble Suez koblet sammen med Bombay og derifra til Madras, Penang og Singapore. Australia ble koblet til i 1870 med linje fra Singapore gjennom Nederlandsk Østindia til Darwin over kontinentet til Adelaide og Sydney. Det australske linjenettet ble utvidet til New Zealand i 1876.