No need to doubt his story. Very likely he took a boat, like many touring cyclist doing the Pan-American route do. It is a relatively established route.

If you really want to be self-reliant, the amazing Iohan Gueorguiev bike-raft it, but that's quite on the extreme side.