There would be five weekly flights on Mondays, Tuesdays, Wednesdays, Fridays, and Saturdays and fares would start at TWD8,468 (US$268), it said in a release.
The launch would meet demand in Taiwan for travel to Vietnam following the easing of Covid entry restrictions, it added.
The airline also plans to restart its Taichung-Ho Chi Minh City route on November 18 with four weekly flights.
Taiwan is set to end its mandatory Covid quarantine for foreign arrivals on October 13 while Vietnam did so in March.