"A man came to the Prophet and said: 'O Prophet of Allah, my father is an old man and cannot perform Hajj. If I put him on a mount he cannot sit firm. Can I perform Hajj on his behalf?' He said: 'Perform Hajj on behalf of your father.'"
Sunan an-Nasa'i Book 49, Hadith 17