Their base is in Memphis thus being pounded by weather, thus causing a delay. If you have a tracking number, you may request that they re-route to HNL, but there are no guarantees that it will be re-routed and it may take an additional day. I'd call FedEx and 800-go-fedex to see what delays they are expecting and make your decision there.

I am a client of all three commercial carriers and have noticed that FedEx does have the best tracking systems for their domestic shipping. If you are wondering, the UPS sorting facility is in (ky i think), and DHL is in OH. If the package was sent using either of those, you wouldn't have a problem because they were not affected by the storm...yet.