Well I know that KBR employees are entitled to inter-theatre and BZN-BAS/BAS-BZN flights as part of the contract set-up with the MoD, perhaps its the same for other contractors.
They are the lowest priority on flights though, being the first bumped if there are any problems.