Somalia and Eritrea have agreed to establish diplomatic ties after more than a decade of animosity, in the latest lightning rapprochement between Horn of Africa rivals.