In answering OP's question, the answer is no - it is not legal binding.
However, in this case, if UA presented to the passenger that there would be no bag fee even the information was wrong, UA would not be allowed to charge, as that can be seen as a violation of 49 U.S.C. § 41712 as an unfair and deceptive practices, which is actionable by DOT.