A Mexican navy ship was damaged after hitting the Brooklyn Bridge on Saturday during a promotional tour in New York City.