Generally, 18 year olds can cruise alone provided they are traveling with an individual 25 or older. However, each cruise line can have their own policy. For example, Carnival Cruise Line requires a signed parental consent form if the 18 year old is traveling alone.