Tigerair Australia said it cancelled flights to Indonesia's Denpasar Bali Wednesday, citing new requirements from Indonesia.