Sunan An-Nasa'i

Hadith #2292

It was narrated that Al-'Awwam bin Hawshab said:""I said to Mujahid: 'What about fasting while traveling?' He said: 'The Messenger of Allah used to fast (sometimes) and not fast (sometimes)