As part of it's eastern expansion, Quikair, which recently launched an Ottawa-Kitchener route, will soon add Montreal-Kitchener on May 31st. Two flights will be offered each business day. This is the first time anyone will have ever offered direct YUL-YKF service.
The ADM has a news release highlighting all their new flights for the summer sked: http://www.newswire.ca/en/releases/archive/May2004/12/c1991.html
Looks like Transaero to Moscow is a go too.