Traveling alone for a man - Here is one opinion

Nu'man bin Bashir reported:

Allah is more pleased with the repentance of a believing servant than of a person who set out on a journey with a provision of food and drink on the back of his camel. He went on until he came to a waterless desert and he felt like sleeping.

So he got down under the shade of a tree and was overcome by sleep and his camel ran away. As he got up he tried to see (the camel) standing upon a mound. but did not find it. He then got upon the other mound, but could not see anything.

He then climbed upon the third mound but did not see anything until he came back to the place where he had been previously.

And as he was sitting (in utter disappointment) there came to him the camel, till that (camel) placed its nosestring in his hand. Allah is more pleased with the repentance of His servant than the person who found (his lost camel) in this very state. Simak reported that Sha'bi was of the opinion that Nu'min traced it to Allah's Apostle (sallallaahu alayi wa sallam). Simak, however, did not hear that himself.

جواز سفر المرء وحده لأن الشارع لا يضرب المثل إلا بما يجوز ويحمل حديث النهي عن ذلك على الكراهة جمعا بين النصوص

It is permissible for a male to travel alone because the shaar'i does not give examples except when the example constitues of permissible things and the Hadiith which prohibit one from travelling alone has to be understand to mean that it is makruuh and not haraam in order to reconcile between the texts.

Reference(s):
فتح المنعم شرح صحيح مسلم
Volume 10 Page 305