Biggest Ship, Oasis Class, Project Genesis

The first known vessels date back to the Neolithic Period, about 10,000 years ago, but could not be described as ships. The first navigators began to use animal skins or woven fabrics as sails. Affixed to the top of a pole set upright in a boat, these sails gave early ships range. This allowed men to explore widely, allowing, for example the settlement of Oceania about 3,000 years ago.
By around 3000 BC, Ancient Egyptians knew how to assemble wooden planks into a hull. They used woven straps to lash the planks together, and reeds or grass stuffed between the planks helped to seal the seams. The Greek historian and geographer Agatharchides had documented ship-faring among the early Egyptians: "During the prosperous period of the Old Kingdom, between the 30th and 25th centuries B. C., the river-routes were kept in order, and Egyptian ships sailed the Red Sea as far as the myrrh-country." Sneferu's ancient cedar wood ship Praise of the Two Lands is the first reference recorded (2613 BCE) to a ship being referred to by name.
The ancient Egyptians were perfectly at ease building sailboats. A remarkable example of their shipbuilding skills was the Khufu ship, a vessel 143 feet (44 m) in length entombed at the foot of the Great Pyramid of Giza around 2500 BC and found intact in 1954. According to Herodotus, the Egyptians made the first circumnavigation of Africa around 600 BC.
It is known that ancient Nubia/Axum traded with India, and there is evidence that ships from Northeast Africa may have sailed back and forth between India/Sri Lanka and Nubia trading goods and even to Persia, Himyar and Rome. Aksum was known by the Greeks for having seaports for ships from Greece and Yemen.