Well, the birth certificate is to prove that I am his Mother, since we have different last names.
Actually, the cruise line gave me incorrect information. They didn't think I needed a letter signed by his Dad. Just the BC and passport. Luckily I am the type to do research on my own.