残念ながら、法律上は、休日労働と取り扱わなくてもよいことになっています。
　行政解釈によると、「出張中の休日はその日に旅行する等の場合であっても、旅行中における物品の監視等別段の指示がある場合の外は休日労働として取り扱わなくても差し支えない」としています。つまり、たとえ休日に移動する必要があったとしても、物を運ぶことが業務になっているとか、現金や貴重品の監視を指示されているとかの場合でない限り、休日労働にはあたらない、ということです。また、裁判例の中には、労働拘束性の低さを理由に、移動時間は労働時間にあたらないと判断したものもあります。
　確かに、交通機関で移動中は、居眠りをしても、缶ビールを飲んでも（当日に出発するのでなければ）、自由に過ごすことができるので、「働いているわけではない」とされても仕方がないかもしれません。ただ、前日の休日がつぶれるほどの長距離出張の場合、会社としても、なんらかの日当を支給するなどの計らいを検討することも必要でしょう。