Egypt began trade with the Land of Punt during the period of the Old Kingdom c. 2613-2181 BCE.