Winds exceeding 100 km/h were recorded in multiple areas late Tuesday, with gusts approaching 80 km/h at Vancouver's airport