Musannaf Ibn Abi Shayba 16:196

Abu Bakr narrated to us, he said: Hafs narrated to us, from al-A'mash, from 'Umarah, from Abu Bakr ibn 'Abd al-Rahman ibn al-Harith, who said: They used to take cheese as provisions on their travels.