For full coverage of the transport chaos visit these stories at arabianbusiness.com
The Dubai carrier grounded its 2.30am, 7.45am and 9.50am services to London Heathrow while the 2.50am flight to Gatwick had also been cancelled.
Etihad Airways said it had also cancelled early Tuesday flights to London, Paris, Dublin, Frankfurt, Geneva, Brussels, Manchester and Munich, scheduled to leave or arrive at Abu Dhabi.
Qatar Airways said its Tuesday morning services to London Heathrow, Munich, Paris, Frankfurt, Berlin, London Gatwick and Copenhagen had been grounded.
Bahrain's Gulf Air said it was resuming its flights to London, Paris and Frankfurt, scheduled to leave the Gulf state later on Tuesday.
The airline added: "We hope to resume our full operations to and from these stations by Wednesday April 21, however this be subject to the full and permanent opening of airspace."
The National Air Traffic Services in the UK said latest information showed that Scottish airports should be available from 7am (10am UAE) on Tuesday and more airspace over England may become available from 1pm (4pm UAE) although not as far south as the main London airports.
"Since our last statement, the volcano eruption in Iceland has strengthened and a new ash cloud is spreading south and east towards the UK. This demonstrates the dynamic and rapidly changing conditions in which we are working," it said in a statement issed in the early hours of Tuesday.
Etihad Airways said its flight cancellations remained in place to destinations in Europe and the UK until further notice.
See Time Out's pick of 10 to try hotels near the airport here.
Check out Time Out's list of 30 things to do if you're stranded in Dubai here.
Gulf Air offers free tickets to stranded passengers
Ash disruption 'has cost us $50m' - Emirates boss
Emirates says flights disruption 'unprecedented'
Stranded passengers won't be charged for visa overstays