The 767-400 (with the old Continental BF, not lie flat, but nearly ... equivalent to old United Business Class) is used all the time on the EWR-HNL n/s ... as well as the IAH-HNL n/s and usually (though not 100 percent) on IAD-HNL n/s .... it is also used on ONE flight from SFO to HNL (I think it's the 4 pm or so flight, but check on that ... the return flight where it is used leaves HNL at 6:30 am or so.

Also, it is usually used for DEN-HNL ... but oddly, usually NOT used for HNL-DEN.