Starting 14 August, the low-cost carrier will fly three times per week between Cairns and Denpasar, and is expected to add more than 28,000 international seats into Cairns within the first 12 months. Customers will be able to connect through Bali to other destinations in the AirAsia network.