No contento con toda la obra que había realizado, Sandford Fleming abogó incansablemente por la construcción de un cable telegráfico submarino que conectara a todo el Imperio Británico, la "All Red Line", la cual vino a completarse en 1902.