Israeli Prime Minister Naftali Bennett's plane has departed for Abu Dhabi in what is set to be the first-ever visit to the country by an Israeli premier, his office said on Sunday.