Devil of a time getting management to approve it, but they did finally, even though the travel department was dead against any exceptions to their rules.
I guess I've been lucky. Generally, pointing out that what I want to do will save them money will result in permission. Make sure all the paperwork is in order though, in case they find a way to make their way cheaper.