The first mention of ships came during the time of Jacob prophesying to his sons. He said that Zebulun would be a haven for ships.

Source:

Genesis 49:13