It is narrated from Sayyiduna Ka'b bin Asim Ash'ari رضي الله عنه that the Messenger of Allah صلى الله عليه وسلم said: "Fasting during travel is not righteousness."