Sunan an-Nasa'i, Book 22, Hadith 216 (Nasa'i 2310)

It was narrated from 'Aishah that Hamzah bin 'Amr said:

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