Air Canada (AC) has launched a new transatlantic service from Montréal-Trudeau Airport (YUL) to Edinburgh Airport (EDI), strengthening its seasonal European network.