Sunan an-Nasa'i, Book 22, Hadith 209 (Nasa'i 2303)

It was narrated that Hamzah bin 'Amr Al-Aslami said:

"O Messenger of Allah, I feel able to fast while traveling." He said: "If you wish then fast and if you wish then do not fast."