George the cat was fished out of the sea in 1944, and served (or more likely, was served) abord the battleship USS North Carolina for over a year. Of course, George had to have an official US Navy Health Record:
https://battleshipnc.catalogaccess.com/archives/28073