Watch FMovies. When was Canada populated by Native Americans from the West? This film relates the discovery of the New World from the time of the Vikings, around 880, to Jacques Cartier.