A yellow weather warning has been issued as 80mph gusts are expected in some places