Tribune Co. is closing in on an agreement to sell its Long Island newspaper Newsday to News Corp. for about $580 million, according to individuals familiar with the situation.

Final details are being hammered out and a deal could yet fall apart, but Tribune and News Corp. have informally agreed on key aspects, including the price, structure and governance, these people said

Under...