Ships come in all shapes and sizes and usually fall into three categories: commercial, fishing, and military. Ships date back to at least 60,000 years ago when humans sailed from southeast Asia to the island of New Guinea. These first ships were very primitive. Not much changed in ship design for several millennia.