I suggest using a dynamic form rule.
When the record is saved
In the following conditions are true
Departure date is less than an arrival date
Action
Abort the save with the following message
Sorry but the record was not saved. The departure date is before the arrival date. Please correct your data and try again