Asia's top budget carrier AirAsia is planning four return flights a week to Indonesia's Aceh province from June, said the airline's chief.