What cruiseline? In 2008 I did a Med cruise on Royal Caribbean and we were able to get our passports stamped at each port. From what I remember, the cruise line held onto the passports and when we got them back at the end of the trip they were stamped. I am hoping that the same can be done on my upcoming Med cruise on NCL.