Rouge looks like the best possible operator for the route. They've a good presence in Canada, a lower costbase than Air Canada themselves, but will still be offering connecting traffic.
What aircraft are they planning to use on the route? The range looks a little tight for one of their A319s or A321s; not impossible, but I could see a number of westbound flights having to stop in Gander to refuel. On the other hand, a B767 would seem a little big. But it's only those three types that they have.