It also looks like China Airlines will be bringing back their TPE service starting 6/2/13. Very similar departure times out of HNL to HA. They will also be using the A330-300 aircraft on this route.
CI002 Departs TPE @ 2355 – 1540 Arrives in HNL
CI001 Departs HNL @ 0120 – 0600+1 Arrives in TPE