Yes, you can. Except for adult ONLY cruises, many cruise lines will let you travel with a baby (typically at least 6-months of age).