Travelers under the age of 21 must share a cabin with a parent or guardian. Certain cruises require passengers 21 to 24 years old to be accompanied by someone 25 years or older. Minimum age to leave a Costa ship on your own: Passengers must be 18 or older to go on a ship-sponsored shore excursion on their own.