The company said its drivers and bus station workers would be given new training regarding the new policy and that it would place stickers on all its buses clearly stating that it does not consent to the searches.