Yes, It is possible to cruise with a baby but you need to check first if they have the minimum age required depending on the cruise line and the selected destination. There are many companies that do not establish age limits, but other cruise lines set a minimum age requirement which is typically between six months and one year.