You're definitely going to want to talk to US Fish and Wildlife ahead of time to see what permits and such that you may require. You will want to talk with the customs department also.
My son has brought in orchids from Thailand and, even with the proper permits, we have still had some issues, such as the orchids being quarantined at the port of entry.
If your POE is not the same as your final destination, this could prove a real hassle for you because you'd then either want a customs broker to clear the fish you for or fly back to the POE once they've been inspected by USF&W and clear them yourself.
Here is some contact info:
http://www.cbp.gov/xp/cgov/travel/va...ishandWildlife
And with that, since this is not specific to United, I'm going to move this to TravelBuzz!
l'etoile
UA moderator