SINGAPORE - Budget airline AirAsia said today it had finally won its battle to fly out of Singapore's Changi Airport and will this month begin flights between the island-state and Bangkok from just S$59.99 (RM135).