ArchiviaNet (website for Library and Archives Canada) has a new on-line searchable database for passenger lists.
This database provides access to passenger lists for the ports of Québec (1865-1921), Halifax (1881-1912, and to 1922 shortly), to Saint John (1900-1912), North Sydney (1906-1908), Vancouver (1905-1912) and Victoria (1905 to 1912), shortly.
Passenger lists (RG 76) were the official immigration documents from 1865 to 1935. The lists contain information such as the name, age, country of origin, occupation and destination of each passenger. The lists are organized by port and date of arrival.
Link -
Introduction - Passenger Lists, 1865-1922 - Library and Archives Canada