Les deux sont possibles, indifféremment.

Des voyageurs ont subi des dégradations sur leurs véhicules : il y a autant de véhicules que de voyageurs, il y a donc plusieurs véhicules, le pluriel se justifie.

Des voyageurs ont subi des dégradations sur leur véhicule : chaque voyageur n’a qu’un véhicule (on n’imagine pas que chaque voyageur a plusieurs véhicules ni même qu’il y a un véhicule pour tous), le singulier se justifie.