Thai AirAsia plans to launch four-times-weekly service on the Phuket-Denpasar route.
The route will commence on 17 December, says Thai AirAsia. It will operate Airbus A320s on the route.
Meanwhile, parent company AirAsia has reduced service on certain routes to India.
From 31 October, AirAsia is no longer operating daily service on the Kuala Lumpur-Bangalore and Kuala Lumpur-Kolkata routes. It now operates four-times-weekly service on the Kuala Lumpur-Bangalore route, and three-times-weekly service on the Kuala Lumpur-Kolkata route.
From 11 January 2011, the carrier will cancel its thrice-weekly Kuala-Lumpur-Thiruvananthapuram service.