The future of the news organization that regularly draws rebukes from the president could be a decisive factor in the outcome of a deal.

The tentative agreement announced that evening averted a costly work stoppage for Transat A.T. Inc., which owns the struggling leisure airline, and a major disruption for thousands more travellers on ...