New evidence suggests humans arrived in North America far earlier than previously thought, and that they may have travelled along paths now buried deep beneath the sea.