'Majority of Arabs oppose deals, recognition of Israel'