These first vessels were made using planks of wood from papyrus trees and were connected together with leather straps and treenails. These 43-meter-long ships called Khufu ships sailed down the Nile River and used oars for steering through the water.