Originally Posted by
FlyerGoldII
I found the baggage storage section (in the parking lot area - next to the international terminal area)! The sign there (and elsewhere in the airport) indicated that baggage storage and lockers were still not (for security reasons) available or open.
I am from Honolulu and I have seen vans from companies that store luggage, I just Googled honolulu baggage storage and a couple companies were listed, you may want to try it. Good luck.