My company policy does not allow me to do that, I have to take the very cheapest fare available.

Oh and now don't say change jobs to someone who will pay for flexible tickets!