Storm force winds are impacting travel across the region