Sahih al-Bukhari, Hadith 3006 ⓘ
Narrated Ibn `Abbas: That he heard the Prophet saying, "It is not permissible for a man to be alone with a woman, and no lady should travel except with a Muhram (i.e. her husband or a person whom she cannot marry in any case for ever; e.g. her father, brother, etc.)." Then a man got up and said, "O Allah's Messenger! I have enlisted in the army for such-and-such Ghazwa and my wife is proceeding for Hajj." Allah's Messenger said, "Go, and perform the Hajj with your wife."
حَدَّثَنَا قُتَيْبَةُ بْنُ سَعِيدٍ، حَدَّثَنَا سُفْيَانُ، عَنْ عَمْرٍو، عَنْ أَبِي مَعْبَدٍ، عَنِ ابْنِ عَبَّاسٍ ـ رضى الله عنهما ـ أَنَّهُ سَمِعَ النَّبِيَّ صلى الله عليه وسلم يَقُولُ " لاَ يَخْلُوَنَّ رَجُلٌ بِامْرَأَةٍ، وَلاَ تُسَافِرَنَّ امْرَأَةٌ إِلاَّ وَمَعَهَا مَحْرَمٌ ". فَقَامَ رَجُلٌ فَقَالَ يَا رَسُولَ اللَّهِ، اكْتُتِبْتُ فِي غَزْوَةِ كَذَا وَكَذَا، وَخَرَجَتِ امْرَأَتِي حَاجَّةً. قَالَ " اذْهَبْ فَحُجَّ مَعَ امْرَأَتِكَ ".
also referenced under: Book 56, Hadith 215 (In-Book) & Volume 4, Book 52, Hadith 250 (USC-MSA)