From the very beginning of settlement in New France, tales of bewitched canoes flying through the air were part of folklore. Their origin was a combination of an Indigenous legend about a flying canoe and a folktale from France about a hunter condemned to be chased through the night skies for eternity because he went hunting on a Sunday during High Mass.
Source: Haggisboy