I dont think it matters where you travel, but that your are traveling with firearms. Since I take firearms with me every time I travel, I will chime in with what has worked for me inter island and to the mainland. Two sections, Firearms and Ammo.
1. Firearms:
a. Amount: Limited by the amount of cases you desire to pay to check (long arms). Pistol Cases may be carried inside luggage, but must be locked, declared and approved as below. TSA lock optional, but highly recommended.
b. Firearms must be unloaded in a (1) lockable hard case or (2) stored freely inside a lockable HARD case luggage. I have never tried the second option as a decent pair of wirecutters can open a TSA approved lock and do not recommend this method.
c. Firearms must be declared (dont use auto check-in) at the counter. Simply say "I have firearms to declare". They will notify a TSA agent and he will inspect the case. He may or may not handle your firearms. I have seen both. Follow the TSA agent's directions.
d. You must sign a firearm declaration form. READ IT!
e. Ammunition not to be in same lockable case as firearms. TSA website states differently. I have seen two airlines that don't allow this. Therefore, I default to keeping it simple and separate vice debating TSA rules when I am trying to get on a flight.
STAY WITH YOUR LUGGAGE UNTIL IT IS INSPECTED AND RELOCKED BY YOU! 2 Ammo:
a. Limited to 10-12 pounds (yes, pounds - you read that correctly, airline specific)
b. Can be stored and transported in softside luggage in original container only. TSA rules state different, same issue with airline specific, keep it in orginal packaging for less hassles.
c. Luggage carrying ammo must be locked with TSA approved lock. This applies to the compartment with the ammo in it only.
LOCAL STATE LAWS APPLY WHEN YOU ARRIVE! ENSURE YOU KNOW THEM.
The above has worked for me and I have never had an issue transporting weapons to/from any state via airlines, including Hawaii. Be sure you check out the local laws as whats legal here may not be there, especially vice-versus. Each airline has additional rules.
I am a lawyer by no means, but I have extensive experience transporting too from.. most place I go, my CCL is recognized. If you have specifics, please ask me and I will try to help. You can also read all the rules on
http://www.tsa.gov/travelers/airtravel/assistant/editorial_1666.shtm (rules)
http://www.tsa.gov/travelers/airtravel/prohibited/permitted-prohibited-items.shtm#6 (pohibited items)