Binyamin Ben Eliezer, a veteran Israeli politician who held several top government posts and often served as a bridge to the Arab world, died on Sunday. He was 80.