If you look at a flight-tracking site you'll notice Atlantic crossings starting at FL380 or even higher, for example now BA287 is at 40,000ft just coasting out in Ireland. That's not the normal altitude, typically we enter Oceanic airspace with an initial altitude of 35,000 or something similar with maximum possible (but not efficient) being 36ish.
Translation: I want this route, the best altitude for me is 35,000 ft and at my current weight the maximum I can climb to is 37,000 ft. That optimum altitude is calculated by the flight management system.
Since AF isn’t flying to Vancouver or Toronto anymore, whatever scraps they had are consolidated on the remaining flights.
It could be mail related: Montreal has an int’l mail centre.
If going from Africa to N. America, it’s typical to need to transfer in Paris/Brussels/London/Frankfurt