Malaysia's budget airline AirAsia will fly to neighbouring Indonesia in February next year in a move to capture a share of the market in Southeast Asia's most populated country, a top official said today.