Sayyiduna Abdullah bin Sarjis (may Allah be pleased with him) says that when the Prophet (peace and blessings be upon him) travelled, he would say: 'Allahumma anta al-sahibu fi al-safar, wa al-khalifatu fi al-ahl. Allahumma-shabna fi safarina, wa-khlufna fi ahlina. Allahumma inni a'udhu bika min wa'tha'i al-safar, wa ka'abati al-munqalab, wa al-hawri ba'da al-kawr, wa da'wati al-mazlum, wa su'i al-manzari fi al-ahli wa al-mal' (O Allah, You are the Companion on the journey and the Guardian over the family. O Allah, be our Companion on our journey and our Guardian over our family. O Allah, I seek refuge in You from the hardship of travel, the grief of an unhappy return, decrease after increase, the supplication of the wronged, and an evil sight in family and wealth.)
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 10303
Ikrimah (may Allah have mercy on him) narrates from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that when the Messenger of Allah (peace and blessings be upon him) intended to set out on a journey (Ziyad did not say "on a journey"), he would say: 'Allahumma anta al-sahibu fi al-safar, wa al-khalifatu fi al-ahl. Allahumma inni a'udhu bika min al-dubnati fi al-safar, wa al-ka'abati fi al-munqalab. Allahumma-qbid lana al-arda wa hawwin alayna al-safar' (O Allah, You are the Companion on the journey and the Guardian over the family. O Allah, I seek refuge in You from being a burden on the journey and from grief on the return. O Allah, fold up the earth for us and make the journey easy for us.) And when he intended to return, he would say: 'Ayibuna ta'ibuna li-rabbina hamidun' (We are returning, repenting, and praising our Lord.) And when he came to his family, he would say: 'Tawban tawban, li-rabbina awban, la yughadiru alayna huban' (I repent abundantly to my Lord, a return that leaves no sin upon us.)
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 10304
Sayyiduna Anas bin Malik (may Allah be pleased with him) says that whenever the Messenger of Allah (peace and blessings be upon him) intended a journey, he would say when he rose from his seat: 'Allahumma bika intashartu, wa ilayka tawajjahtu, wa bika i'tasamtu, anta thiqati wa raja'i. Allahumma-kfini ma ahammani wa ma la ahtammu bihi wa ma anta a'lamu bihi minni. Allahumma zawwidni al-taqwa, wa-ghfir li dhanbi, wa wajjihni ila al-khayri haythuma tawajjahtu' (O Allah, by You I set out, to You I turn, and by You I hold fast; You are my trust and my hope. O Allah, suffice me against what worries me, what I do not concern myself with, and what You know better than I. O Allah, provide me with piety as my provision, forgive me my sin, and direct me to good wherever I turn.) Then he would set out.
The common people say it like this: "bika intashartu"; but Abu Sulayman al-Khattabi (may Allah have mercy on him) used to say: The correct form is "ibtasartu", meaning: I began my journey.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 10306