In the past I've arrived at HND to drop off bags before the check-in desks were scheduled to open (2.5 or 3 hours before departure, I can't recall) and they were closed. In typically Japanese style, they opened at the exact moment they were scheduled to open.