Transat A.T. Inc. shareholders rejected media magnate Pierre Karl Péladeau's attempt to seize effective control of the company's board on Tuesday.