If you are planning on traveling with your pet to Hawaii in the near future, have a look at this advisory, dated August 17th, 2009:
The State of Hawaii is currently faced with a significant budgetary shortfall. While it is still uncertain how budget cuts may effect services by the Hawaii Department of Agriculture, you should be aware that if you are qualifying your pet for direct release at Honolulu International Airport and are currently making travel arrangements, it may be prudent to arrange to arrive in Honolulu during between the hours of 8:00 a.m. and 3:00 p.m. This is especially important if you are planning to take a connecting flight to another island with your pet the same day.
The airport office will continue to accept pets arriving from the airlines at Honolulu International Airport; however, we anticipate that inspection hours may be affected, which will result in delays in processing the inspection and release of pets at the airport.
So be sure and check with them for the current operating hours.
Map of all airports that have reported an air travel, pet related incident.
The inspiration for PetFlight.