Ethiopia and Eritrea have a historically complex relationship marked by conflict and efforts at cooperation.