"Toronto <-> Montreal" would be very interesting. It could help close some of the cultural gap between Québec and Ontario.
Edit: Why the downvotes? Canada is a big place. Being able to move quickly between the two metropolitan areas would be great for both provinces. The nearest city from Montréal is the city of Québec (3h drive) and the next closest is Toronto (5h drive).