I flew from Seattle to Tokyo via Los Angeles. (Los Angeles was a stop on the way.)
Did he get delayed due to the bridge traffic?
No, he came via ferry.
We traveled the country on Amtrak.
We traveled the country on Amtrak trains. (via sounds a little unnatural
Did you fly here?
No, I came via Amtrak.
No, I came on Amtrak.