A heavy late-winter snowstorm battered northwestern Europe on Tuesday, causing widespread travel chaos with the cancellation of hundreds of flights, suspension of train services and huge traffic jams.