EU antitrust regulators opened on Monday a full-scale investigation into Air Canada's bid for Canadian tour operator Transat AT Inc, saying that the deal may reduce competition on flights between Europe and Canada.