Yes they do. I believe you can order it on their site or at least get the number to the Bon Voage department but I know there's something about it on their website, just log in and go to manage my cruise and look around.
You can shake the sand from you shoes but it will never leave your soul
Home is where you park your flip flops
Carnival - Fantasy 1998
RCCL - Majesty of the Sea 2000
Carnival - Inspiration 2009
Carnival - Freedom 2011
Carnival - Liberty 2013