Sayyidah Aishah (may Allah be pleased with her) says that the Messenger of Allah (peace and blessings be upon him) used to pray both shortened and complete prayers while travelling.