The first flight from the four-times-a-week service touched down at Gatwick on Friday afternoon following a 13-hour flight.
The flight is the only direct one between the UK and Taiwan and the route will be operated five times a week from March next year.
China Airlines chairman Nuan-Hsuan Ho said: “We’re delighted to be back in the UK this year, with the inaugural flight marking the ease of travel between the UK and Taiwan.”
“As the only non-stop service between the two countries, we want to highlight to travellers the benefits to travelling to Taipei, for business or leisure purposes.