Mister Nice,
The nice press release can be found at
http://biz.yahoo.com/prnews/010115/tx_contine.html 
. Unfortunately, this service is seasonal and five times per week.
I wonder if perhaps Continental has enough Cleveland traffic to support a flight to HNL. Probably not, as that would just siphon off passengers from IAH, LAX, and EWR. I do wish they would have maintained service from SFO.
Interesting to note that Continental plugs service from Honolulu to Los Angeles, Houston, and Newark, but fails to mention Agana. They do mention Guam as a hub later in the release, however. I've always wondered why Continental seems to not promote their Pacific operation.