The UK's National Air Traffic Services said the new rules meant that restrictions on British airspace could now be eased.
"There is mounting evidence that aircraft can fly safely through areas of medium density, provided some additional precautions are taken. This is now what has been agreed,'' Richard Deakin, the company's chief executive, said.
"As a result of this change, there are no predicted restrictions on UK airspace in the immediate future."
London's Heathrow and Gatwick airports and Amsterdam's Schiphol airport reopened on Monday after they closed over the weekend because of worries over volcanic ash which can clog plane engines.
All three warned travellers it would take time for airlines to clear the backlog of delayed flights and advised them to contact their airlines before going to the airport.
The Icelandic civil protection agency said the ash cloud was now drifting to the north.
The April 14 eruption at Iceland's Eyjafjallajokul volcano forced most countries in northern Europe to shut their airspace between April 15 to April 20, grounding more than 100,000 flights and an estimated 10 million travellers worldwide.
The shutdown cost airlines more than $2bn and carriers complained about what they described as arbitrary closures.
Willie Walsh, the chief executive of BA, called the latest disruptions "a gross overreaction to a very minor risk".
"I am very concerned that we have decisions on opening and closing of airports based on a theoretical model," he said.
Andrew Haines, the Civil Aviation Authority's chief executive, denied that the previous blanket ban on European airspace was an overreaction.
But he acknowledged that making aircraft avoid ash completely was impractical because of Europe's congested airspace.