Air Canada will expand its service out of Billy Bishop Airport starting next spring including nonstop return service from New York four times a day.