Text: frequent flyer miles for this unit's employees has become more problematic since the government contracted with a different carrier for one of the unit's most heavily traveled routes.
Entailment: The government contracted with a different carrier for one of the routes.
Contradiction: The government has been unable to contract with any carriers.