Sa'id bin Shufayy narrates from Ibn Abbas (may Allah be pleased with them both) that whenever the Messenger of Allah (peace and blessings be upon him) left his house intending a journey, he would pray two rak'ahs each until he returned.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 5483