Sayyiduna Ibn Abbas (may Allah be pleased with them both) said that the Messenger of Allah (peace and blessings be upon him) said: "Fasting while travelling is not part of righteousness."