The Gray Lady spoke with artists Mischa Leinkauf, 37, and Matthias Wermke, 35, who said they replaced the stars and stripes on the bridge's two towers with two hand-sown, white flags in honor of the bridge's designer, German-born John Roebling.
Roebling passed away on July 22, 1869, 144 years to the date that the flags were first spotted.
Late Tuesday, NYPD Deputy Commissioner Stephen Davis released a statement that the department "is aware of the public statements made by the German artists" and that the investigation is ongoing.
The Berlin-based duo provided the Times with photos and videos of their ploy as evidence of their involvement, which they claim took place between 3 and 5 a.m. that morning.
The sudden appearance set off a chain of events that ranged from mocking headlines to anger from elected and police officials who saw the act as a potential threat to the city's security.
"I think it was a wake-up call, and we’re going to act on it very aggressively," Mayor Bill de Blasio told reporters in late July. The artists said their feat was anything but malicious.
"Few people would care if we did the same thing in Berlin," Mr. Leinkauf told the Times. "Of course, we did not have the same problems with terrorism."