In two polls published Monday evening, the Arab parties reached record levels of support, significantly increasing their political strength.