This happens all the time and I’ve never heard anything but the occasional complaint because all involved know this is par for the course. Now this doesn’t negate the fact it could contribute to fatigue but we just deal with it. The OP asked what are the rules regarding traveling? There are none to my knowledge. In our company we use Watchkeeper with the applicable OPA 90 rules for rest. Travel isn’t even mentioned. We have short runs where the CM is in violation more than he is not.