well i think if you're referring to the means of transportation u have to mention it! it seems the same to me also in english, because "how" could also mean if you were on your own, or with sb else, or whatever...
so.. probably "Con cuales medios de transporte viajaste hacia /a /para .....?"