The firm will offer twice weekly flights from Taipei to Narita Airport and Kansai Airport.