A volcano on Indonesia's Sumatra island sent columns of ash shooting into the sky on Monday, prompting a "code red" warning to airlines by an Australian agency monitoring volcanic ash.