Sunan an-Nasa'i, Book 22, Hadith 166 (Nasa'i 2260)

It was narrated that Kab bin 'Asim said:

"I heard the Messenger of Allah say; 'It is not righteousness to fast when traveling."'