IMO, Ottawa had no business here. Yes, operational announcements to passengers must be bilingual, but there's no law that press releases like this must be. Air Canada is a private corporation, so it's up to the firm's board, stockholders and customers to decide if they're dissatisfied or otherwise with their CEO.
And now as they shop for a new CEO, Air Canada is restricted, with exceptions, essentially to a smaller pool of francophone executives, since that's who's going to be sufficiently bilingual. That's great for the optics, but may not be in the best interests of shareholders.