The couple enjoyed dinner with friends at Robert De Niro's Tribeca eatery Locanda Verde on Tuesday night. They arrived at around 8:30 p.m. and two pals joined them.
"They seemed normal and happy," says an observer.
On Monday, they had lunch with Jason Batemen at Italian-American restaurant Fred's at Barneys, where an onlooker described them as very loving.
"They were very affectionate," said the onlooker. "They just looked really happy together."
Theroux is currently in New York filming The Leftovers. He and Aniston have been spotted all over the city holding hands since she arrived.