Does anybody know if/how I can bring my chickens to the mainland from a U.S. Commonwealth (Northern Mariana Islands)?

I have a few hens and a rooster that I've gotten quite attached to and when I return to the mainland I'd like to bring them back to me. Thanks for your help.

Some of the issues:

1) Will airlines allow you to ship them as freight, bring as a carry-on in one of those cat-carriers, or check as accompanied baggage?

2) Any quarantine restrictions. I'd have to bring them via Narita, Japan, or Honolulu.

3) Approximate costs. If it's prohibitive, I'll just find a good home for them here.