Air traffic in much of northern Europe was halted by ash from a volcanic eruption in Iceland, aviation authorities said.