I posted a similar question a while back. Check the earlier posts in this forum to see the responses.
In general, I don't think there is a problem in other countries as long as the bird(s) stay on the boat. The hassle is when returning to the U.S. Take a look at the following site:
http://www.fws.gov/international/pdf/pe.pdf
I have an African grey. We take her along on our cruises on our motor vessel. So far we haven't "graduated up" to the sailboat yet, but it's in the near future. We take our 48' motor vessel up and down the Ohio-Tennesse-Tombigbee rivers between Ohio and Florida. My bird loves it. She has a smaller cage than the one at home and it sits securely on one of the berths in the salon. She does fine. I think that when we start sailing, I'll probably hang a cage in the salon so that it sways when the boat heels. For rough passages, I plan to put her in a smaller pet carrier so she doesn't fall off her perch. I wouldn't think of leaving her behind -- she's like a child to me. I can relate to you and your feathered family! Good luck
Iris
(and Lola 3 y.o. African grey,
currently learning to say "Yo Ho Ho! When do we sail!!"