New findings suggest archaic hominins crossed oceans earlier than we thought—and who they were remains an open question.