Coastal British Columbia will see strong winds overnight with gusts that could reach speeds of between 90 and 110 kilometres per hour.