I used to fly Westjet between Edmonton and Moncton as they had the only direct, same-plane service between the two cities (35 minute stop in Hamilton).

Westjet also flies to Fredericton now, so that also might be an option.