The Met Office said winds could reach 100mph in some areas