"I said to Mujahid: 'What about fasting while traveling?' He said: 'The Messenger of Allah used to fast (sometimes) and not fast (sometimes)."'
Sunan an-Nasa'i Book 22, Hadith 203