In one video, a man can be seen reaching into the uncovered petting pool and plucking out a foot-and-a-half-long horn shark.
Police located the truck involved in the shark heist early Monday morning and Salvaggio said when news outlets broadcast the information and surveillance footage, viewers began calling police and pointed to a home near where the truck was found.
Leon Valley police Chief Joseph Salvaggio said he'd be "surprised if the shark survives".
Horn shark at the San Antonio Aquarium.
One of the men quickly bends over and pulls something from the tank, using a net that aquarium officials said he'd brought with him.
Egyptian Zoo accused of painting donkey to look like zebra
Mohamed Sultan, a Cairo official in charge of the park, denied to local radio station Nogoum FM that the zebra was a fake. One vet said that a zebra's snout is black, while its stripes are more parallel, according to the BBC .
But three aquarium-goers wanted to do more than just touch and feed the relatively harmless Miss Helen, police say. A third has not confessed, he said.
The shark is back in the tank now, though there are concerns about its continuing health due to the shock of the encounter and its exposure to bleach.
Covino said the employee immediately reported the suspicious behavior to the aquarium's general manager, Jenny Stellman. One of the men wouldn't allow her to search his truck, claiming that his son was sick and drove off, leaving his companions behind in the parking lot. "And when we got into the garage and into the house, it looked like nearly a mock-up of (the aquarium)", he said.
Salvaggio added that local law enforcement is working with the National Oceanic and Atmospheric Administration to see whether the theft involves federal charges.
Three people are seen in surveillance video from the San Antonio Aquarium. But what turned out to be a forged receipt did not persuade the inspector, who took the man into custody.
A further post on Monday announced: "She's back home where she belongs!"