Mid-size oil & gas exploration & LNG company, 6k employees, UK HQ:
<4 hours cheapest Y
>4 hours cheapest J allowed
No fully flexible tickets allowed (not even when plans can change...

). We only travel longhaul on certain airlines etc.
This applies to more or less everyone but we have a corporate jet for use by the Board...