Sources told the New York Post's Page Six Nordegren, 33, and Cline, 53, have been dating since the holidays.
Cline, along with Harvey Weinstein, Groupon co-founder Eric Lefkofsky and Buffalo Sabres owner Terry Pegula, was the target of an attempted extortion plot last year when an aspiring actor threatened his family unless he forked over millions.
Cline, who has been married twice and has four children, hosted a fundraiser for Republican presidential candidate Mitt Romney at his home in September.
Nordegren was most recently spotted at the WGC-Cadillac Championship, at which Woods picked up his 76th PGA tour win.
The golfer is reportedly dating Olympic skier Lindsey Vonn.
Related UPI Stories
Tiger Woods' ex-wife, Elin Nordegren, has been romantically linked to billionaire Chris Cline, a coal magnate and her neighbor in the exclusive Seminole Landing community in North Palm Beach, Fla.
© 2013 United Press International, Inc. All Rights Reserved. Any reproduction, republication, redistribution and/or modification of any UPI content is expressly prohibited without UPI's prior written consent.
Tiger and Elin: In photos
Tiger Woods' ex-wife Elin Nordegren in 2008. (UPI Photo/Kevin Dietsch)Tiger Woods (R) walks with his wife Elin Nordegren during the opening ceremony of The Presidents Cup at Harding Park Golf Course in San Francisco, California on October 7, 2009. Former U.S. President George H. W. Bush watches on. UPI/Kevin Dietsch
| License Photo