For me the train is much more comfortable than plane.
Not sure the big bikes but your folding bike with bag (the one I brought from BJ) should be no problem. The train was like empty.
And I saw a guy waiting for train with a big full size MTB.
Montreal has the best bike lanes in the city, and the lanes are increasing 20 ~30km every year.