Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) narrated that the Noble Prophet (peace and blessings of Allah be upon him) said: "A woman should not undertake a journey of three days without a mahram (a close male relative)."

Sayyiduna Abu Sa'id Khudri, may Allah be pleased with him, used to say that I heard four things from the Prophet Muhammad, peace and blessings be upon him, and these things are extremely beloved to me: That no woman should travel for two days except with her husband or a mahram relative with whom marriage is permanently unlawful, and that no one should prepare a mount (for travel) except for three mosques: Al-Masjid Al-Haram, my (Masjid Nabawi), and Al-Masjid Al-Aqsa.

Sayyiduna Abu Hurairah (may Allah be pleased with him) narrated that the Prophet Muhammad (peace and blessings be upon him) said: It is not permissible for a woman who believes in Allah and His Messenger (peace and blessings be upon him) to travel for a day and a night except with a mahram (a male relative whom she cannot marry).

Sayyiduna Ibn Abbas (may Allah be pleased with them both) narrated that the Prophet Muhammad (peace and blessings be upon him) said: No man should sit in seclusion with a (non-mahram) woman, and no woman should travel unless she is accompanied by a mahram. At that moment, a companion stood up and said, "O Messenger of Allah, I have registered my name for such-and-such jihad, while my wife is going for Hajj." The Prophet said, "Then you should go and perform Hajj with your wife."