Resorcinol (sp) is waterproof and works very well for a permanent joint. I've used it extensively in teak woodworking.
DAP WELDWOOD Resorcinol Waterproof Glue is a high performance, two component adhesive designed to provide the strongest, most durable bonds in severe service application...