Abagnale still has cuts on his skin, but the veterinarian says they are superficial and not a threat to his recovery. They wanted to get him back into the sea before he becomes dependent on humans to feed him. During his time at the Marine Mammal Center, Abagnale put on 20 pounds; he had lost weight during his ordeal.

The sea lion first showed up at Pier 39 on New Years Day with fishing line wrapped around his neck and mouth. He resurfaced later that week off Moss Landing. It took several weeks to capture him and take him to Sausalito.

Abagnale was treated for dehydration and other medical problems before he was healthy enough to be released.

"He was a victim of something that was obviously caused by us -- by people," Van Bonn said. "And the more we can get people to understand that marine debris, the trash, the plastics that goes out of our streams, that's on our beaches, really impacts these animals directly."

Abagnale is tagged, so they will able to keep track of him and monitor how he is doing.