Formal:
* Haere mai te tiaki ki a koe. (May protection be with you.)
* Kia haere tahi koe me te tiaki. (May you travel with protection.)
Informal:
* Āe, haere i te tiaki. (Yes, travel with protection.)
* Haere marie. (Travel well.)
The best phrase to use will depend on the context and your relationship with the person.