The airline, which offers business and economy class, recently received approval to fly to Europe and also passed the stringent IATA Operational Safety Audit on November 17.
Indonesia’s Batik Air has settled on June 21 for the launch of full service flights connecting Perth and Denpasar, Bali.
The full service flights will operate twice daily.
Batik operates Boeing 737s and Airbus A320s and flies to 31 domestic destinations as well as Singapore.
Batik joins Garuda Indonesia, Indonesia AirAsia and Jetstar on the Bali route.
Tigerair withdrew from Bali earlier this year after Indonesian authorities revoked its operating certificate over technicalities.