Sayyiduna Ibn Abbas (may Allah be pleased with them both) said that the Messenger of Allah (peace and blessings be upon him) delivered a sermon and said: "No man should be alone with a woman, and no woman should travel except with a mahram." A man stood up and said: O Messenger of Allah (peace and blessings be upon him), my wife has set out for Hajj, and I have been enlisted in such-and-such an expedition. He (peace and blessings be upon him) said: "Go and perform Hajj with your wife."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 10134
Sayyiduna Ibn Abbas (may Allah be pleased with them both) said that a man came to the Prophet (peace and blessings be upon him) and said: I have been enlisted in such-and-such an expedition, and my wife has set out for Hajj. He (peace and blessings be upon him) said: "Go back and perform Hajj with your wife."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 10135