Stormy weather led to major travel disruption across the region on New Year's Day