The three major airlines have greenlit planes to fly between Bali and Australia after volcanic ash clouds left travellers stranded this week.