The airline says an economic co-operation deal between New Zealand and the "separate customs territories" of Taiwan, Penghu, Kinmen, and Matsu (Chinese Taipei) is the first agreement of its type to incorporate a chapter on indigenous co-operation.
China Airlines flies daily to New Zealand from Taiwan, via Brisbane on three days and via Sydney on four days a week. It began services to New Zealand about three years ago.
The aircraft will mainly serve Australia and New Zealand routes, along with Japan, Hong Kong, and Southeast Asia routes.
There are about 530,000 indigenous people in Taiwan in 14 tribes, making up about 2 per cent of the population.
Taiwan has been targeted as a growth market by Auckland Airport and about 22,000 Taiwanese visited New Zealand in the past year.