Air Canada and China Airlines have put on sale flights from multiple US and Canadian cities to Kaohsiung and Taipei, Taiwan with rates starting as low as $359 for a round trip!