China Airlines and Air France have begun operating direct flights between Taipei and Paris' Charles de Gaulle on a codeshare basis.