Just hours after European Union transportation ministers agreed on a plan to ease restrictions on airliner traffic, the British National Air Traffic Service reported that the eruption of the volcano in Iceland has strengthened.
A statement released late Monday said a new ash cloud is heading toward Britain. It described the situation as unpredictable and changing.
Earlier Monday, the EU ministers held a video conference and created three flight zones over Europe in an attempt to break the huge travel deadlock that has stranded millions of passengers for days.
One area will be open to all flights, another to limited flights and a third would be a no-fly zone.
The EU's Transport Commissioner, Siim Kallas said there would be no compromise on safety. But he said the plan should allow progressively more planes to fly.
He called it good news for the airline industry, for stranded passengers and for the European economy that has been hard hit by the crisis.
Europe's aviation industry has criticized the way the crisis has been handled, accusing governments of over-reacting and waiting too long to come up with a coordinated plan.
Some information for this report was provided by AP, AFP and Reuters.