Yeap, they are recovered. The balloons are degradable in the sun.

The company that sends them up will send out the GPS coordinates when they land and let people go find them for a bounty. My dad has found one for them. Got $50 to find it and hold onto it until they could come pick it up from him.