Sayyiduna Ka'b bin Malik (may Allah be pleased with him) said: It rarely happened that the Messenger of Allah (peace and blessings be upon him) set out on a journey on any day other than Thursday.
Hadith Referenceالمعجم الكبير للطبراني / باب الكاف / 16160