The storm is expected to unleash "destructive" winds when it makes landfall on Thursday, the Central Weather Administration said.