Gonzalo strengthened into a major hurricane over the open Atlantic on Tuesday and was on a path toward Bermuda, the U.S. National Hurricane Center said.