Gusts of more than 80mph could cause power cuts, travel disruption and damage to buildings with a yellow wind warning issued.