I have never had a question with a cruise line (mostly Carnival) in taking my son on board, and in one case, his friend as well. However, airport security is the one I'd worry about. They have all the questions and want to see the p roof, so I always traveled with a letter of permission.