Sinuhe , den egyptiske flyktningen som levde i nordlige Kanaan omtrent 1960 f.Kr., skrev om store kvanta med oliventrær. Olivenoljerester har blitt funnet i over 4000 år gamle mugger, i en grav på øya Naxos i Egeerhavet. Før 2000 f.Kr. importerte de dynastiske egypterne olivenolje fra Kreta, Syria og Kanaan, og var en av de viktigste bidragsyterne til handel og velstand i områdene.