Archaeohotanical material collected from the Bronze Age site of Ra's al-Jinz, (RJ-2), in the Sultanate of Oman, provides new information on the use and exploitation of Phoenix dactylifera L. and Zizyphus spina-christi (L) Willd. by prehistoric communities of the Arabian Peninsula. The archaeological and botanical evidence could suggest a possible combined use of date palm fruits, Zizyphus fruits, and yellowfin tuna meat (Thunnus albacares (Bonnaterre ) ) as main food products for the sea journeys from the Arabian Peninsula to the NW coasts of India. Finally, abundant remains of the bark-beetle Coccotrypes dactyliperda (F.) (Insecta, Coleoptera, Scolytidae), found inside several carbonised fruit stones of date palm, allowed the authors to consider the origin and domestication Phoenix dactylifera L.