You can always audit a handful of people each year at random, however, if you're that worried about whether people are going to take the piss with company money there are probably bigger issues anyway.
My point is that you want people to comply with the intent of a travel policy and thus avoid...