Environment Canada said southeast winds of 80 to 100 kilometres an hour are expected over north Vancouver Island.
The area is under a wind warning as of 10:48 a.m.
According to the weather agency, an approaching frontal system will move onto the B.C. coast Wednesday night. Ahead of the front, southeast winds of 80 to 100 km/h will develop this evening then ease overnight.
For Haida Gwaii, which is also under a wind warning, strong winds will veer to the southwest overnight before diminishing on Thursday.
High winds can toss loose objects or cause tree branches to break.