Yemenis began on Tuesday to vote for the election of a new president, by virtue of an agreement on the departure of Ali Abdullah Saleh