It was narrated from Hamzah bin 'Amr Al-Aslami that he asked the Messenger of Allah: "Should I fast while traveling?" He said: "If you wish then fast, and if you wish then do not fast."