I may have spoken too soon:
http://www.thestar.com/news/immigration/2014/01/27/border_officials_to_share_travellers_info_with_federal_government.html
(Article from Jan 2014)
Currently, under the bilateral “Entry/Exit Initiative,” Canada and the United States are already collecting and exchanging the entry data at all land border ports of entry of third-country nationals, permanent residents, visitors, foreign students and those who are here on work permits.
But beginning this summer, the scope of the program will be extended to all people travelling through land border crossings, including Canadian and American citizens.
Ultimately, in the program’s final phase, Canada will develop a system to establish exit records similar to those in the United States, where airlines are required to submit passenger info on outbound international flights.
The personal information collected includes a traveller’s name, date of birth, nationality, sex, document type, document number, work location code/port of entry code, date and time of entry, and the country where the travel document is issued.
So the real question is whether or not airlines are now complying with this requirement.