Quick answer
Счастли́вого пути́!
schastlívogo putí — genitive again — a wish for a happy road
The options
Sit down before you go
Before a long trip Russian families sit down together in silence for a few seconds — присе́сть на доро́жку. Then they stand up and leave. It is half superstition, half a moment to check you have your passport.
What you hear back
Typical mistakes
Счастли́вый путь!
Счастли́вого пути́!
Wishes take the genitive.
С прие́здом! before the trip
Счастли́вого пути́!
С прие́здом greets someone who has arrived.
Check yourself
Which case does Счастли́вого пути́ use?