The policy for APS isn't BFOD, it's LPF (lowest practical fare), which is a bit more flexible.
https://www.finance.gov.au/publications/resource-management-guides/domestic-travel-policy-rmg-404
Though even that guidance document page accidentally refers to it as "best fare of the day" at one...