The Met Office has warned the storm has the potential to bring the 'strongest winds" of the winter so far