Sayyiduna Ka'b bin Malik (may Allah be pleased with him) narrates that whenever the Noble Prophet (peace and blessings of Allah be upon him) set out for a journey, whether for jihad or otherwise, he would depart on a Thursday.
Hadith Referenceصحيح ابن خزيمه / كتاب: المناسك / 2517