The purified wife of the Prophet Muhammad (peace be upon him), Lady Aisha (may Allah be pleased with her), narrated that Hamza bin Amr Al-Aslami asked the Prophet (peace be upon him), "Should I fast while traveling?" He used to fast frequently. The Prophet (peace be upon him) said, "If you wish, then fast, and if you wish, then break your fast."