Violent gales battered northern Europe and beyond Thursday, snapping air and train links and leaving four people dead, all killed by falling trees.