Sie wurde am 15. Mai 1879 mit dem Ziel gegründet, die beiden Netze der kanadischen Eisenbahn, nämlich das Hauptnetz in Québec und das Gebiet New Brunswick, durch eine direktere Linie zu verbinden, als das durch kanadisches Territorium möglich wäre.