[1][2] En 1907, se construyó el Quebec Atlantic Oriental Railway desde Matapédia a través de Nuevo Carlisle hasta Port Daniel, y se extendió gradualmente hasta llegar a Gaspé.
En años posteriores, el tren normalmente se fusionaba con el Ocean entre Montreal y Matapédia.
Cuando operara por separado, el tren Montreal-Gaspé circularía varios minutos por delante del Ocean.
El servicio VIA Rail se restableció entre Matapédia y New Carlisle en mayo de 2012.
[6] Las vías por las que circulaba este tren han cambiado de propietario varias veces.