The new service is in addition to China Airlines’ existing three times a week service from Auckland to Taipei via Brisbane.
The airport said Taiwan could deliver 21,000 inbound visitors per year to New Zealand by 2020.
The new service will be served by the A330-300 aircraft.
Auckland Airport general manager for aeronautical commercial, Glenn Wedlock, said: “This announcement marks a significant step towards stronger trade and tourism links between Taiwan and New Zealand and will deliver fantastic opportunities for growth from a number of markets this year.
“We have been working on a number of development programmes in Taiwan and wider Asia as part of our Ambition 2020 initiative.
“The new services with China Airlines will help deliver on some key targets and drive in excess of $50 million in tourism and trade benefit for New Zealand.”
China Airlines joined the SkyTeam Alliance in 2011, and is the largest airline in Taiwan.
The carrier flies to more than 111 destinations in Asia, Europe, North America and Oceania.