A heavy late-winter snowstorm battered northwestern Europe on Tuesday, causing widespread travel chaos with the cancellation of hundreds of flights at main airports and the suspension of train services including Eurostar.