“O Messenger of Allah, the command of Allah has come for His slaves to perform Hajj, but my father is an old man and cannot ride. May I perform Hajj on his behalf?” He said: “Yes, because if your father owed a debt you would pay it off.”
Sunan Ibn Majah Book 25, Hadith 28