Europe began allowing limited air traffic to resume, giving hope to millions of travellers stranded around the world when ash from a volcano in Iceland choked the jet age to a halt.