Normal
Mbandy is right. I've worked for various airlines and these types of documents are required to take a child from the US to any other country. Sometimes it is NOT asked for, but I have personally known of people who have been denied boarding because they didn't have the proper documents. I assume the rules are the same for travel by sea as they are by air.