"fair winds" is used to wish a person a safe journey or good fortune whilst “following seas" is used to express a smooth journey.
