Musannaf Ibn Abi Shayba 4:113

Azhar narrated to us, from Ibn 'Awn, who said: Muhammad used to fast while traveling.