Musannaf Ibn Abi Shayba 3:1307

Waki' narrated to us, he said: Al-A'mash narrated to us, from Ibrahim, who said: The companions of the Messenger of Allah (may Allah bless him and grant him peace) used to recite the short chapters (surahs) while traveling.