Seafloor evidence seems to indicate icebergs more than half a mile in total height once roamed the North Atlantic. These completely dwarf the ones we see nowadays; even the iceberg that sank Titanic was thought to "only" be about 100 feet tall.