At least 19 people were injured when a Mexican Navy training ship carrying 277 passengers struck the bottom of the Brooklyn Bridge in New York Saturday night, according to police and the Mexican Navy.