'travel-related' originates from the combination of 'travel' and 'related', where 'travel' comes from the Old French 'travailler' meaning 'to toil or labor', and 'related' comes from the Latin 'relatus', meaning 'brought back'.

'travel' changed from the Old French word 'travailler' and eventually became the modern English word 'travel'. 'Related' evolved from the Latin 'relatus' through Middle English.

Initially, 'travel' meant 'to toil or labor', but over time it evolved into its current meaning of 'journeying from one place to another'.