I know that the Canadian Air Transport Security Authority, CATSA, introduced in its contracts evaluation measures for the use of both official languages by security companies that do airline passenger security screening. CATSA made it clear to the company that this evaluation will be used in the decision about whether to renew the contract. However, I don't know if the contract sets out penalties. In third-party leases or contracts, it is important to include a language clause and a process for evaluating whether that obligation is met.
On October 28th, 2014. See this statement in context.