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 f ships were very primitive Not much changed in ship design for several millennia.