"Vulkanisk aska utgör ett stort hot mot flygsäkerheten i närheten av askmoln", uppger Air Asia i ett uttalande.
Katapulten av aska från vulkanen Lewotobi på ön Flores, runt 50 mil öster om Bali, har nått nio kilometer upp i luften sedan det första utbrottet i förra veckan. Vindarna har nu fört askan västerut och väntas falla över Bali och norra Australien under onsdagen, enligt australiska myndigheter.
Minst nio personer har omkommit och över 30 skadats på sydöstra Flores. Vulkanens utbrott har tvingat fler än 11 000 människor på flykt.