After more than 2 years, you can now fly AirAsia from Kuala Lumpur – Kaohsiung or Taipei, or Kota Kinabalu – Taipei.