The official etymology as written by a Mr Harper (Douglas) is that bridge and related words means a 'causeway over a ravine or river. It also means a log or a beam, no doubt the original building material for bridge building. It also appears to have a connection with 'bury' and from that to 'burgh' etc.
http://www.etymonline.com/index.php?term=bridgeAs for leather rotting in water, would it? If there is an anaerobic environment it should remain stable. Apparently marine archaeologists are finding very old material from the bottom of the Black sea for this reason.
The 'Archaeology Wordsmith' has this to say about anaerobic conditions
'DEFINITION: Without air; the opposite of aerobic. This term is used to describe environmental conditions where oxygen is not present and where decay of organic material is partially or completely stopped. Anaerobic conditions are usually waterlogged but may also occur when a layer or clay, plant, or animal remains is sealed. The remains survive much better than under normal conditions because there is insufficient oxygen for bacterial or fungal growth. The organic materials reach a state of equilibrium beyond which they do not decay.'
http://www.archaeologywordsmith.com/loo ... =anaerobicLeather was once boiled in oil to harden it for making armour. So it's pretty tough stuff as Charlie Chaplin found out if I remember rightly.