It was narrated that Kab bin 'Asim said:
"I heard the Messenger of Allah say; 'It is not righteousness to fast when traveling."'