Sayyiduna Ibn Abbas (may Allah be pleased with them both) narrated that a man came to the Prophet (peace and blessings be upon him) and said: O Messenger of Allah, my father is a very old man who has not performed Hajj; shall I perform Hajj on his behalf? He (peace and blessings be upon him) said: "Tell me, if your father owed a debt, would you pay it off?" He said: Yes. He (peace and blessings be upon him) said: "Then perform Hajj on his behalf."
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 11275