Sayyiduna Uthman bin Abi al-As (may Allah be pleased with him) liked to fast while travelling, and he would say: "It (not fasting while travelling) was only a concession."