The pals were captured on camera by a remotely operated NOAA vehicle about 200 miles off the coast of New York City.