Sunan an-Nasa'i, Book 22, Hadith 212 (Nasa'i 2306)

It was narrated that Hamzah said:

"I said: 'O Prophet of Allah, I am a man who fasts continually, so should I fast while traveling?' He said: 'If you wish then fast, and if you wish then do not fast."'