Sayyiduna Ka'b bin Malik (may Allah be pleased with him) says: Whenever the Messenger of Allah (peace and blessings be upon him) set out on a journey, it was rarely that he began it on any day other than Thursday.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب السير / 18455