 Such vessels plied both the Nile and the Mediterranean coast.The inhabitants of Crete had sailing vessels by 1200 BCE.Between 1000 BCE and 400 CE, the Phoenicians, Greeks and Romans developed ships that were powered by square sails, sometimes with oars to supplement their capabilities.