Those flights are usually booked pretty close to full from Japanese tour operators. I've always found it tough to find availability on flights from HNL-Japan. There is some availability, but it's usually in the higher fare-classes in coach or business.