Thawing them out first would be a good start...
Seriously though, you may be able to bond or glue them. It hard to tell the extent of the damage from your pics.
Provided that there's good solid wood under that snow and ice, you could:
1. Clean and rinse them thoroughly with a good cleaner, and allow them to dry. If they are teak, also clean the surface with acetone to remove any natural oils in surface of the wood.
2 (Option A) -- Mix up some epoxy and wet out the surfaces on both pieces, allowing the epoxy to penetrate into the grain of the wood. Once the epoxy's started to cure (test with a cotton ball, if it grabs the cotton fibers you're just right) fill the gap with some epoxy thickened with colloidal silica/Cab-O-Sil or high density filler. Clamp the pieces together tightly. You should have a fair amount of resin squeezed out. Wipe off the excess resin with a rag soaked with either acetone or white vinegar.
2. (Option B) -- Use a good waterproof glue like Titebond III. Coat the surfaces and clamp tightly. Wipe off excess glue with a rag dampened with water.
3. After allowing the glue/epoxy to cure, sand the surfaces smooth. If there's still a lot of glue/epoxy that squeezed out of the joint, you may find it easier to start with a scraper or relatively aggresive sandpaper (like 60 grit.)
If done properly, the joint will be stronger than the wood on either side of it.