W pierwszej połowie XX wieku, koty
odgrywały ważną rolę na statkach jako wykwalifikowani łapacze gryzoni. Marynarze zdali sobie sprawę, że posiadanie kotów na pokładzie pomaga kontrolować populację szczurów i myszy, które słyną z niszczenia zapasów i rozprzestrzeniania chorób. Te koty okrętowe stały się cenionymi członkami załogi, a nawet otrzymały paszporty w uznaniu ich wkładu i zapewnienia im bezpieczeństwa podczas międzynarodowych podróży.

Paszporty dla kotów okrętowych były wyjątkową i beztroską tradycją. Chociaż nie służyły żadnym celom prawnym ani urzędowym, zostały stworzone, aby rozpoznać rolę kotów i zapewnić formę identyfikacji. Paszporty zazwyczaj składały się z małej książeczki ze stronami zawierającymi imię kota, opis i miejsce na odcisk łapy.