Bali airport chaos: Backlog of 90,000 passengers as some told they won't get on a flight until Dec 7

The 4000 Australians stranded in Bali due to a volcanic ash cloud could begin to finally fly home on Thursday after airlines announced a resumption of services.

Qantas and Jetstar are hoping to take advantage of a temporary clearing in the cloud from the Mount Agung eruption, giving a tentative green light for ten scheduled services and six relief flights.

Sunrise reported on Thursday morning a wind change blowing ash away from Denpasar Airport would allow flights out of Bali to resume. Airlines are now trying to clear a backlog of 90,000 passengers, the ABC reports.

The plan will mean 3800 stranded Australians can finally come home, but the airlines warned senior pilots would need to assess the situation on Thursday morning to make sure they could still go ahead.

Qantas and Jetstar planned to add six relief flights to bring the Aussies home, in addition to their 10 scheduled flights, however flights into Bali have been cancelled.

The first of the three relief flights into Perth is reportedly carrying 180 passengers and expected to arrive just after 1.30pm WA time.

• Wedding nightmare as guests stuck in Bali - but bride and groom can't get there

• Dramatic pictures show Bali's Mount Agung volcano erupting, passengers stranded

Air Asia is also operating flights from Bali to Perth as of Thursday.

While the relief is good news for many, some passengers have reportedly been told they will not be able to catch direct flights to Australia until next week.

Keira Nolan told the ABC she had been told the first available Jetstar flight to Perth was December 7.

"We're going to try and go to another airport — we're going to catch a bus and a ferry and another bus for 12 hours or something like that — hopefully it's a straight direct flight not a 12-hour flight," she said.

Indonesian authorities ordered 100,000 residents who live near the volcano to evacuate after it became active last week.

Evacuation shelters are now empty after being packed with families eight weeks ago, when tremors began shaking the mountain.

The subsequent ash cloud has since wreaked havoc with the travel plans of thousands of tourists.

Bali flight schedules can be tracked here. Passengers with upcoming travel arrangements to Bali are advised to consider alternative options.