Typically, you'll need a notarized letter of consent, signed by the other parent (include contact information), saying that you have permission to take your children out of the country on the specific dates and specific cruise and to sign activity waivers and make medical decisions for the child when traveling.