Does the company have to bargain fairly?

Yes. Even hard-nosed companies must comply with the law. Labour law requires a company to bargain in good faith and make all reasonable efforts to reach a contract. The Labour Relations Board enforces that.