Yes, yes, yes, check the rules about carrying bicycles. Until a year or two ago, it was possible for me to travel with my bike on a local intra-city bus line. Then the company replaced their coaches with double decker buses that have NO space for bicycles. From the web page of Coach Canada:
"Bikes will not be transported between Toronto - Montreal or Toronto - New York."