In the early 2000s, losses across Canada averaged around $400 million per year. There seems to have been an inflection point in 2009: in every year but one since 2009, the losses have surpassed a billion dollars. In 2019, the number was $1.3 billion in insured losses. The year before, in 2018, it was $2.1 billion.
It's important to note that no single large event such as the Fort McMurray fire drove those losses. They were actually an aggregation from events of all types—wind, flooding, hail, etc.—across the entire country.