Sunan an-Nasa'i, Book 22, Hadith 219 (Nasa'i 2313)

It was narrated from Aishah that Hamzah Al-Aslami asked the Messenger of Allah about fasting while traveling as he was a man who used to fast continually. He said:

"If you wish then fast and if you wish then do not fast."