Next spring, Air Canada will establish a nonstop flight to Montreal, the largest city in the Canadian province of Quebec, starting May 22.