President Reuven Rivlin on Tuesday began the first visit of an Israeli head of state to Ethiopia, telling a welcoming party at the airport that he was “returning the visit of the Queen Sheba, and coming on behalf of King Solomon.”