Airlines are working on determining when they can resume services to and from Puerto Rico.
All airline service has been put on hold throughout Puerto Rico after Hurricane Maria devastated the island Wednesday.
Cuomo was joined by New York Power Authority engineers, planners, technical supervisors and translators, who will help determine how to restore power to the island, he said. "Together we can help rebuild our island, and the Caribbean".
At least 13 people are said to have died there, bringing the death toll so far across the region to 30.
"It's much worse than appears on TV, " Cuomo told reporters at JFK on Friday night, moments after his return to the continental US.
The dam was built in 1929 by the Puerto Rico Electric Power Authority and is used for drinking water and irrigation. Flash flooding in the area has forced the evacuation of over 70,000 residents.
Millions of Puerto Ricans could be without power for weeks or even months.
Residents in Puerto Rico are in the dark, literally and figuratively. In San Juan, Roberto Clemente Coliseum is the largest shelter currently open in Puerto Rico.
Christina Villalba, an official for the island's emergency management agency, said there was little doubt the dam was about to break.