Together with partner United Airlines, Air Canada will offer up to 7,700 seats on 58 daily nonstop flights to 21 U.S.