Sandford Fleming y croit dur comme fer : il faut que la Grande-Bretagne soit reliée à toutes ses colonies à travers le monde par un système de lignes télégraphiques terrestres et de câbles sous-marins appartenant en propre à l’empire britannique.
Dès 1879, il écrit au surintendant fédéral de télégraphie et de signalisation pour lui faire part de son projet : il veut installer un câble sous-marin traversant le Pacifique pour rejoindre l’Australie et la Nouvelle-Zélande.
Cette idée suscite bien peu d’enthousiasme auprès des entreprises privées et des gouvernements du Canada ou de la Grande-Bretagne.
Qu’à cela ne tienne! Fleming multiplie les lettres et les mémoires tant à Ottawa qu’à Londres, pousse son projet avec ténacité. Un comité impérial se forme enfin pour étudier la question. En 1899, l’Australie, la Nouvelle-Zélande et le Canada approuvent le projet.
En 1902, Sandford Fleming a la grande satisfaction de voir son idée prendre forme.