Budget carrier AirAsia flew into Indonesia's domestic market on Wednesday with the launch of a new service bringing the Malaysian airline nearer its goal of becoming an Asean-wide fleet of more than 100 jets.