Taiwan's China Airlines (CAL) plans to start a new service between Taipei and Miyazaki in Japan's Kyushu island.
The new route will be operated twice a week from 21 January 2010, says CAL.
It will be operated on Boeing 737-800 aircraft.
CAL will be the only carrier to operate on the route, according to Innovata.